Поиск оптимального решения методом потенциалов

Способ потенциалов разрешает, отправляясь от некоторого опорного плана перевозок, возвести решение транспортной задачи за финальное число итераций (шагов). Всеобщая схема отдельной итерации состоит в дальнейшем. По данному опорному плану всякому пункту задачи сопоставляется число, называемое его заблаговременным потенциалом. Заблаговременные потенциалы выбираются так, чтобы их разность для всякой пары пунктов, связанных стержневой коммуникацией, была равна - стоимости перевозок между этими пунктами единицы продукта.