Контрольная работа: Методы решения транспортных задач

Полагая потенциал U₁ =0, определяем остальные потенциалы из соотношения U_i +V_j =C_i,j (i=1..m, j=1..n) , просматривая все занятые клетки. Потенциалы U_i , V_j : U₁ =0 V₁ =C_1,1 -U₁ = 14 V₂ =C_1,2 -U₁ = 8 U₂ =C_2,2 -V₂ = 2 V₃ =C_2,3 -U₂ = 5 U₃ =C_3,3 -V₃ = 3 V₄ =C_3,4 -U₃ = 1 V₅ =C_3,5 -U₃ = 6 Определяем значения оценок S_i,j =C_i,j -(U_i +V_j ) для всех свободных клеток (неоптимальные выделены красным цветом ) S_1,3 = c_1,3 - (u₁ + v₃ ) = 12. S_1,4 = c_1,4 - (u₁ + v₄ ) = 4. S_1,5 = c_1,5 - (u₁ + v₅ ) = -3. S_2,1 = c_2,1 - (u₂ + v₁ ) = 5. S_2,4 = c_2,4 - (u₂ + v₄ ) = 8. S_2,5 = c_2,5 - (u₂ + v₅ ) = -2. S_3,1 = c_3,1 - (u₃ + v₁ ) = -14. S_3,2 = c_3,2 - (u₃ + v₂ ) = -6. Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (3,1) . Для нее оценка равна -14 . Строим для нее цикл, помечая клетки цикла знаками "плюс" и "минус".