Некоторые математические методы, которые используются для решения транспортных задач:

• Метод вычёркивания (метод двойного предпочтения). 1 Если в строке или столбце таблицы одна занятая клетка, то она не может входить в какой-либо цикл. 1 Следовательно, можно вычеркнуть все строки таблицы, содержащие по одной занятой клетке, затем вычеркнуть все столбцы, содержащие по одной занятой клетке, далее вернуться к строкам и продолжить вычёркивание строк и столбцов. 1
• Метод северо-западного угла. 12 Состоит в последовательном переборе строк и столбцов транспортной таблицы, начиная с левого столбца и верхней строки, и выписывании максимально возможных отгрузок в соответствующие ячейки таблицы так, чтобы не были превышены заявленные в задаче возможности поставщика или потребности потребителя. 1
• Метод минимального элемента. 12 Его суть в том, что в транспортной таблице сначала заполняются ячейки с наименьшими тарифами, а потом уже ячейки с большими тарифами. 1 То есть выбираются перевозки с минимальной стоимостью доставки груза. 1
• Метод аппроксимации Фогеля. 1 На каждой итерации по всем столбцам и по всем строкам находят разность между двумя записанными в них минимальными тарифами. 1 Эти разности записывают в специально отведённых для этого строке и столбце в таблице условий задачи. 1 Среди указанных разностей выбирают минимальную. 1 В строке (или в столбце), которой данная разность соответствует, определяют минимальный тариф. 1 Клетку, в которой он записан, заполняют на данной итерации. 1
• Метод потенциалов. 3 Представляет собой, по сути, модифицированный симплекс-метод. 3 Решение начинается с отыскания первоначального базисного распределения поставок. 3 Затем проверяют, не является ли это распределение оптимальным, и если оно не оказывается таковым, дальнейший ход решения заключается в постепенном приведении его к искомому оптимуму. 3