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