Как решить транспортную задачу?

Существует несколько методов решения транспортной задачи. Мы будем подробно рассматривать два из них:

решение транспортной задачи методом потенциалов (рассмотрен в данной статье) решение транспортной задачи с использованием симплекс метода.

Решение задачи методом потенциалов происходит в несколько этапов:

Определение опорного решения. Применение к найденному опорному решению самого метода потенциалов. Проверка единственности решения.

Определение опорного плана, в свою очередь, можно выполнить несколькими способами. Мы рассмотрим два из них:

метод северо-западного угла метод минимальных стоимостей