able cellpadding=0 cellspacing=0>
0 , 2
В В В А 4 (а 4 = 80)
U 4 = -0,3
В
- 0,3
В В В В 1,2
В
0
2,0
0
15
2,0
0
20
1,5
0
40
2,5
5
0
В В
У верхньому лівому кутку тут і далі записуємо значення u i + v j -c ij . Маємо: u 1 + v 1 - c 11 = 0,7> 0, u 1 + v 6 -c 16 = 0,3> 0, u 3 + v 3 -c 33 = 0,3> 0, u 3 + v 5 -c 35 = 0,3> 0,
u 4 + v 1 -c 41 = 0,2> 0. => За критерієм оптимальності, перший план не оптимальний. Далі max (0,7; 0,3; 0,3; 0,3; 0,2) = 0,7. => Помістимо перевезення в клітку А 1 У 1 , змістивши 20 = min (20,50) по циклу, вказаною в таблиці штрихом. Отримаємо нову таблицю. Знайдемо потенціали: u 3 + v 4 = 0,8, u 4 + v 3 = 2, u 4 + v 4 = 1,5, u 4 + v 5 ...