Линейная алгебра. Линейное программирование. Тарбокова Т.В. - 122 стр.

UptoLike

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

122
3) Строим новую таблицу 2.12, в которую заносим новый план,
состоящий из старых поставок, не вовлеченных в цикл, и новых в вер-
шинах рассмотренного цикла.
Таблица 2.12
Этот план имеет вид
=
504000
040600
200070
2
X
и
его
стоимость
равна
670450540340160120170)(
2
=
+
+
+
+
+
=
XL (
ден
.
ед
.).
В
таблицу
2.11
помещены
также
новые
потенциалы
,
найденные
при
условии
0
1
=
u .
Определим
оценки
всех
клеток
(
хотя
на
самом
деле
они
также
присут
-
ствуют
в
таблице
).
Наличие
одной
отрицательной
оценки
1
11
=
означа
-
ет
,
что
этот
новый
план
еще
не оптимальный
.
Замкнутый
цикл
с
верши
-