1,3 = C 1,3 - (u 1 + v 3 ) = 12.
S 1,4 = c 1,4 - (U 1 + v 4 ) = -10. S 1,5 = c 1 , 5 - (U 1 + v 5 ) = -17. S 2,1 = c 2,1 - (U 2 + v 1 ) = 5.
S 2,4 = c 2,4 - (U 2 + v 4 ) = -6. S 2,5 = c 2, 5 - (U 2 + v 5 ) = -16. S 3,2 = c 3,2 - (u 3 + v 2 ) = 8. S 3,3 = c 3,3 - (u 3 + v 3 ) = 14. Якщо є кілька кліток з одним і тим же найменшим значенням оцінки, то з них вибирається клітина, що має найменший тариф. Найбільш потенційної є клітина
(1,5) . Для неї оцінка дорівнює
-17 . Будуємо для неї цикл, позначаючи клітини циклу знаками "плюс" і "мінус".
Постачальник
Споживач
Запаси вантажу
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
В
Переміщаємо по циклу вантаж величиною в 100 одиниць, додаючи цю величину до вантажу в клітинах зі знаком "плюс" і віднімаючи її від вантажу в клітинах зі знаком "мінус". В результаті переміщення по циклу отримаємо новий план:
Постачальник
Споживач
Запаси вантажу
B1
B2
B3
B4
B5
A1
В
14
110
В В
В
8
160
В В
В
17
В В
В
5
В В
В
3
