Изменения
Отмена правки 121645, сделанной участником [[Special:Contribs/Logic-samara|Logic-samara]] ([[User talk:Logic-samara|обс.]])
=== Метод потенциалов ===
1.Берём решение '''Xmxn''' и базис '''Zmxn''', найденные, например, с помощью '''[[Алгоритм северо-западного угла для ТЗПП|алгоритма северо-западного угла]]'''.
2.Определяем значение целевой функции '''L=ΣΣc<sub>ij</sub>x<sub>ij</sub>''' и базис опорного решения '''Bo={(i,j)|z<sub>ij</sub>=1}'''.
3.Определяем оценку '''Δo''' и элемент '''(i<sub>o</sub>,j<sub>o</sub>)''' с помощью '''[[Алгоритм расчёта потенциаловдля ТЗПП|алгоритма расчёта потенциалов]]''' и оценок оптимальности.
4.Проверяем решение на оптимальность. Если '''Δo=0''', то решение '''Xmxn''' - оптимальное и конец работы.
5.Определяем оценку '''Δx''', элемент '''(i<sub>x</sub>,j<sub>x</sub>)''' и новое опорное решение '''Xmxn''' с помощью '''[[Алгоритм перераспределения перевозокдля ТЗПП|алгоритма перераспределения перевозок]]'''.
6.Определяем новое значение целевой функции '''L=L-ΔoΔx''' и новый базис '''Bo=Bo\(i<sub>x</sub>,j<sub>x</sub>)U(i<sub>o</sub>,j<sub>o</sub>)'''.
