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