j = 1 .. n) , переглядаючи всі зайняті клітини. Потенціали
U i , V j : U 1 = 0 V 2 = C 1,2 -U 1 =
8 V 4 = C 1,4 -U 1 =
5 V 5 = C 1,5 -U 1 =
3 U < sub> 2 = C 2,2 -V 2 =
2 U 3 = C 4,3 -V 4 =
-1 V 3 = C 2,3 -U 2 =
5 V 1 = C 3,1 -U 3 =
4 Визначаємо значення оцінок
S i, j = C i, j - (U i + V j ) для всіх вільних клітин ( неоптимальні виділені червоним кольором ) S 1,1 = C 1,1 - (u 1 + v 1 ) = 10. S 1,3 = c 1,3 - (U 1 + v 3 ) = 12. S 2,1 = c 2,1 - (u 2 + V 1 ) = 15. S 2,4 = c 2,4 - (u 2 + v 4 ) = 4. S 2,5 = c 2,5 - (u 2 + v 5 ) = 1.
S 3,2 = C 3,2 - (u 3 + v 2 ) = -2. S 3,3 = c 3,3 - (U 3 + v 3 ) = 4. S 3,5 = c 3,5 - (u 3 + V 5 ) = 7. Якщо є декілька клітин з одним і тим же найменшим значенням оцінки, то з них вибирається клітина, що має найменший тариф. Найбільш потенційної є клітина
(3,2) . Для неї оцінка дорівнює
-2 . Будуємо для неї цикл, позначаючи клітини циклу знаками "плюс" та "Мінус". br/>
Постачальник
Споживач
Запаси вантажу
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
Переміщаємо по циклу вантаж величиною в 160 одиниць, додаючи цю величину до вантажу в клітинах зі знаком "плюс" і віднімаючи її від вантажу в клітинах зі знаком "мінус". В результаті переміщення по циклу отримаємо н...
