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