ачі методом потенціалів:
B 1
B 2
B 3
B 4
B 5
Запаси
A 1
28
27 [10]
18 [120]
27
24 [70]
200
A 2
18 [190]
26
27
32
21 [60]
250
A 3
27
33 [90]
23
31 [110]
34
200
Потреб.
190
100
120
110
130
Перевіримо оптимальність опорного плану. Знайдемо потенціали u i , v i . по зайнятих клітинам таблиці, в яких u i + v i = c ij
Для цього побудуємо систему рівнянь:
В
З цієї системи рівнянь знаходимо потенціали, вважаючи, що u 1 = 0:
v1 = 0, v2 = 27, v3 = 18, v4 = 25, v5 = 24, u1 = 0, u1 = -3, u3 = 6
v1 = 0
v2 = 27
v3 = 18
v4 = 25
v5 = 24
u1 = 0
28
27 [10]
18 [120]
27
24 [70]
u2 = -3
18 [190]
26
27
32
21 [60]
u3 = 6
27
33 [90]
23
31 [110]
34
Опорний план не є оптимальним, тому що існують оцінки вільних клітин для яких u i + v i > c ij , (3, 3...
