ottom>
В
В
5
В
В
-
8
90
В
В
4
290
В
В
9
100
В
480
Потреба
300
280
330
290
100
Переміщаємо по циклу вантаж величиною в 90 одиниць, додаючи цю величину до вантажу в клітинах зі знаком "плюс" і віднімаючи її від вантажу в клітинах зі знаком "мінус". В результаті переміщення по циклу отримаємо новий план:
Постачальник
Споживач
Запаси вантажу
B1
B2
B3
B4
B5
A1
В
14
210
В В
В
8
160
В В
В
17
В В
В
5
В
В
В
3
В
В
370
A2
В
21
В В
В
10
120
В В
В
7
330
В В
В
11
В
В
В
6
В
В
450
A3
В
3
90
В
В
5
В
В
В
8
В
В
В
4
290
В
В
9
100
В
480
Потреба
300
280
330
290
100
Цільова функція F = 10060
Значення цільової функції змінилося на 1260 одиниць в порівнянні з попереднім етапом.
Етап 2
Вважаючи потенціал U 1 = 0, визначаємо інші потенціали зі співвідношення U i + V j = C i, j (i = 1 .. m, j = +1 .. n) , переглядаючи всі зайняті клітини. Потенціали U i , V j : U 1 = 0 V 1 = C 1,1 -U 1 = 14 V 2 = C 1,2 -U 1 = 8 U 3 = C 1,3 -V 1 = -11 U 2 = C 2,2 -V 2 = 2 V 3 = C 2,3 -U 2 = 5 V < sub> 4 = C 3,4 -U 3 = 15 V 5 = C 3,5 -U 3 = 20 Визначаємо значення оцінок S i, j = C i, j - (U i + V j ) для всіх вільних клітин ( неоптимальні виділені червоним кольором ) S ...
