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