-
290
50
160
260
255
Е = 350
200
100
240
235
150
225
Vj
-35
15
-95
-75
0
Отриманий план так само не оптимальний, оскільки серед потенційних оцінок вільних клітин є позитивні:
13 =
-50
24 =
-60
14 =
80
25 =
55
15 =
205
31 =
-30
22 =
-20
33 =
-125
При цьому значення цільової функції:
Z = 20 * 350 +50 * 220 +30 * 400 +100 * 240 +50 * 160 +150 * 150 +100 * 225 = 107000
Покращився.
Знову вибираємо цикл з включенням в якості вершини клітини з потенційною оцінкою +80, що дозволяє перерозподілити перевезення: