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