|
64 при ограничении фо(у, Хз) > Ь, соответствую щ ую конечной верш ине сетевого представления. Решение этой задачи определяет оптимальное решение исходной задачи. Проиллюстрируем метод на примере рис. 2.4. Л х ) Ф ( х ) 1 25 Т 67 120 Рис. 2.4. Иллю страция метода сетевого программирования I ш аг. Рассматриваем н и ж н ю ю матрицу и для каж д ого элемента этой матрицы записываем в ниж ней половине соответствующ ей клетки сум м у ф ункций 9 i(x i) и ф2(х2) для соответствую щ их значений x i и Х2. Так, например, клетке (Х), Хг) = (3, 2) соответствует сумма Ф1(3) + Ф2(2) = 2 0 + 10 = 30. |
эффективный метод решения задачи (2.1), (2.2). На рис. 3.1 приведен пример построения интефальной оценки трех показателей, имеюшей вид 1(х,,Х2,Хз) = ф o[fl(X J,X 2), Хз] = фо(у,Хз) Значения функций ф;(Х{) даны в нижних половинах квадратов, соответствующих переменным Хц Хг и Хз. Дадим описание алгоритма на примере рис. 3.1. f(x) 1 2 3 4 ф(х) 6 25 67 120 4 У /5 0 2 У / 5 2 3 У / 5 7 4 / / 7 0 / ю 3 / /3 5 1 / / 3 7 2 / / 4 2 X X 2 / /1 0 1 / /1 2 X 3 / /? 0 1 / / 3 1 У /1 0 У/ 2 3 2 / /б З У 1 / У 2 X 3 / /2 0 4 / / б 0 Рис. 2.1. 1 шаг. Рассматриваем нижнюю матрицу и для каждого элемента этой матрицы записываем в нижней половине соответствующей клетки сумму 56 |