Введение в линейное программирование. Палий И.А. - 82 стр.

UptoLike

ВУЗ: 

СибАДИ | Омск

Составители: 

Рубрика: 

Рис. 9.12. Увеличение потока вдоль увеличивающей цепи
Таблица 9.7
)30,5(
+
)30,(
+
s
Шаг 4. Перечеркиваем в матрице стоимостей
C
′
(табл. 9.5)
непомеченные 1-ю, 2-ю, 3-ю, 4-ю строки и помеченный 6-й столбец.
Минимальный элемент в оставшейся части таблицы равен 1.
Прибавим единицу к дважды прочеркнутым элементам и вычтем
единицу из непрочеркнутых элементов (табл. 9.8).
Вычислим изменение целевой функции двойственной задачи.
30)5080(1)(
пом пом
=
−
=
−
=Δ
∑∑
−− j
j
i
i
bahW
.
i
j
1 2 3 4 5 6
40
40
60
60
80
50
30
30
10
10
50
50
1
90
90
x
x
50
x
40
x
2
20
20
x
x
10
x
10
3
30
30
x
30
x
4
50
50
x
40
x
x
10
5
80
50
x
50
3 столб.
4 ст
р
.
1 стр.
1 столб.
∞(40) − 40
50(10) + 40
80(10) + 40 ∞(0) + 40
)40,(
+
s
)40,4(
+
s
t
∞(0) + 40
(3
+
,40) (1
+
,40)
(1
−
,40)

Страницы