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