Метод потенциалов

Опорный план транспортной задачи должен иметь mn - (m + n - 1) свободных переменных. Если количество переменных меньше, то необходимо ввести дополнительную независимую переменную с нулевым значением.

При решении транспортной задачи используется прием последовательного улучшения плана, предусматривающий следующие этапы:

1) построение начального опорного плана;

2) оценка этого плана;

3) переход от имеющегося опорного плана к новому опорному плану с меньшими транспортными затратами.