Методы решения транспортной задачи позволяют найти оптимальный план перевозок грузов из пунктов отправления в пункты потребления с минимальными затратами на перевозки. 12

Некоторые методы решения транспортной задачи:

• Метод «северо-западного угла». 25 На каждом шаге построения изначального опорного плана таблица заполняется по диагонали, начиная с левой верхней клетки (северо-западный угол). 2 При этом вычёркивается каждый столбец (строка), предполагая, что число этого столбца (строки) равно нулю. 2
• Метод минимальной стоимости. 2 Первой заполняется та клетка таблицы, имеющая наименьшее число. 2 Если такая клетка не одна, то можно заполнить любую из них. 2 Процесс распределения запасов длится до тех пор, пока все запасы не будут удовлетворены. 2
• Метод Фогеля. 2 В распределительной таблице по строкам и столбцам выделяется наибольшая разность между двумя наименьшими тарифами. 2 В строке (столбце) с наибольшей разностью заполняется клетка с наименьшим тарифом. 2 Строки (столбцы) с нулевым остатком груза дальше не учитываются. 2 Далее на каждом этапе загружается только одна клетка. 2
• Метод потенциалов. 5 Применяется для проверки построенного опорного плана на оптимальность. 5

Решение транспортной задачи обычно включает два этапа: определение опорного плана и нахождение оптимального решения путём последовательных операций. 5