Замечания

1. В результате одной итерации транспортные расходы сократятся на величину .

2. Если для оптимального базисного плана , то у задачи существует альтернативный оптимум. Его можно найти, совершив еще одну итерацию, считая = .

Пример. Записать математическую модель и решить транспортную задачу методом потенциалов