ВУЗ:
Составители:
Рубрика:
122
3) Строим новую таблицу 2.12, в которую заносим новый план,
состоящий из старых поставок, не вовлеченных в цикл, и новых – в вер-
шинах рассмотренного цикла.
Таблица 2.12
Этот план имеет вид
=
504000
040600
200070
2
X
и
его
стоимость
равна
670450540340160120170)(
2
=
⋅
+
⋅
+
⋅
+
⋅
+
⋅
+
⋅
=
XL (
ден
.
ед
.).
В
таблицу
2.11
помещены
также
новые
потенциалы
,
найденные
при
условии
0
1
=
u .
Определим
оценки
всех
клеток
(
хотя
на
самом
деле
они
также
присут
-
ствуют
в
таблице
).
Наличие
одной
отрицательной
оценки
1
11
−
=
∆
означа
-
ет
,
что
этот
новый
план
еще
не оптимальный
.
Замкнутый
цикл
с
верши
-
Страницы
- « первая
- ‹ предыдущая
- …
- 120
- 121
- 122
- 123
- 124
- …
- следующая ›
- последняя »