u 1 + v 6 -c 16 = 0,3> 0, u 3 + v 5 -c 35 = 0,3> 0. => За критерієм оптимальності, третій план не оптимальний. Далі max (0,3; 0,3) = 0,3. => Помістимо перевезення в клітку А 3 У 5 , змістивши 40 = min (40,40) по циклу, вказаному в таблиці штрихом. Отримаємо нову таблицю. Щоб 4-ий план був невиродженим, залишимо в клітці А 4 У 5 нульову перевезення. Знайдемо потенціали: u 4 + v 5 = 2,5, u 2 + v 3 = 1, u 4 + v 4 = 1,5, u 3 + v 5 = 1,5, u 4 + v 6 = 0. Покладемо u 1 = 0, тоді v 1 = 1, u 2 = -0,6, v 2 = 2, v 4 = 1,5, u 3 = -1, u 4 = 0, v 3 = 1,6, v 5 = 2,5, v 6 = 0. Складемо таблицю:
Магазини
Склад
B 1
(b 1 = 40)
v 1 = 1
B 2
(b 2 = 50)
v 2 = 2
B 3
(b 3 = 15)
v 3 = 1,6
B 4
(b 4 = 75)
v 4 = 1,5
B 5
(b 5 = 40)
v 5 = 2,5
B 6
(b 6 = 5)
v 6 = 0
0
А 1 (а 1 = 50)
U 1 = 0
0
1,0
35
/Td>
- 1,4
В В
15
2,0В
...