Перераспределение перевозок

Данное решение по-прежнему является базисным, так как число заполненных клеток равно 6. Проверим данное решение на оптимальность с использованием метода МОДИ. Обратившись к заполненным клеткам (Р,С), (Р, фиктивный), (О,В), (R,A), (R,B) и (R, фиктивный), получим:

c₁₃ = 5 = u₁ + v_з Положим u₁ = 0, тогда v₃ = 5;

c₁₄ = 0 = u₁ + v₄ v₄ = 0;

с₃₄ = 0 = u₃ +v₄ u₃ =0;

c₃₁ = 1 = u₃ + v₁ v₁=1

c₃₂ = 20 = u₃ + v₃ v₂ = 20;

c₂₂ = 10 = u₂ + v₂ u₂ = -10.