Файл: 4. сетевые оптимизационные модели общие свойства сетевых моделей.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 26.10.2023
Просмотров: 20
Скачиваний: 1
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
12
Итерация 2
Шаг 2. Ищется такая небазисная переменная x
ij
, за счет включения которой в базис можно улучшить значение целевой функции. Для этого на основе матрицы условий (см. рис.39) запишем соответствующую матрицу оценок (рис.40).
МО
ПН
ПО
1
2
3
i
1
2
0
7
-5
7
-5
0
2
1
0
1
0
1
0
-1
3
9
-4
5
0
8
-3
3
j
2
2
2
Рис.40
Оценки всех небазисных маршрутов отрицательны, следовательно, оптимальное решение получено:
x*
11
=20, x*
21
=20, x*
22
=10, x*
23
=20, x*
32
=10
Оптимальное значение целевой функции: 140.