): 6 + 18> 23
Вибираємо максимальну оцінку вільної клітини (3, 3): 23
Для цього в перспективну клітку (3; 3) поставимо знак В«+В», а в інших вершинах багатокутника чергуються знаки В«-В», В«+В», В«-В». Цикл наведено в таблиці. br/>В
З вантажів стоять в мінусових клітинах, вибираємо найменше, тобто у = min (3, 2) = 90. Додаємо 90 до обсягів вантажів, що стоять в плюсових клітинах і віднімаємо 90 з Х ij , що стоять в мінусових клітинах. В результаті отримаємо новий опорний план.
B 1
B 2
B 3
B 4
B 5
Запаси
A 1
28
27 [100]
18 [30]
27
24 [70]
200
A 2
18 [190]
26
27
32
21 [60]
250
A 3
27
33
23 [90]
31 [110]
34
200
Потреб.
190
100
120
110
130
Перевіримо оптимальність опорного плану. Знайдемо потенціали u i , v i . по зайнятих клітинам таблиці, в яких u i + v i = c ij (Алгоритм знаходження потенціалів описаний вище).
v1 = 0
v2 = 27
v3 = 18
v4 = 26
v5 = 24
u1 = 0
28
27 [100]
18 [30]
27
24 [70]
u2 = -3
18 [190]
26
27
32
21 [60]
u3 = 5
27
