Для оптимизации решения транспортных задач применяют различные методы, среди них:

• Метод северо-западного угла. 12 Ячейки транспортной таблицы последовательно заполняются максимально возможными объёмами перевозок, в направлении сверху вниз и слева направо. 2 Сначала заполняется самая верхняя левая ячейка, потом следующая справа и так далее. 2 Затем переходят на новую строку и вновь заполняют её слева направо. 2 И так пока таблица не будет заполнена полностью. 2
• Метод минимального элемента. 12 Для заполнения ячеек транспортной таблицы выбирается клетка с минимальным тарифом. 2 Затем выбирается следующая клетка с наименьшим значением тарифа и так продолжается до тех пор, пока таблица не будет заполнена (все запасы и потребности при этом обнулятся). 2
• Аппроксимация Фогеля. 12 Основа метода в нахождении разности (по модулю) между парой минимальных тарифов в каждой строке и столбце. 2 Затем в строке или столбце с наибольшей разностью заполняется клетка с наименьшим тарифом. 2 Затем все эти действия повторяются заново, только при этом уже не учитываются заполненные клетки. 2
• Метод вычёркивания (метод двойного предпочтения). 1 Если в строке или столбце таблицы одна занятая клетка, то она не может входить в какой-либо цикл. 1 Можно вычеркнуть все строки таблицы, содержащие по одной занятой клетке, затем вычеркнуть все столбцы, содержащие по одной занятой клетке, далее вернуться к строкам и продолжить вычёркивание строк и столбцов. 1
• Итерационное улучшение плана перевозок. 2 Суть метода в том, что находят опорный план и проверяют его на оптимальность. 2 Если план оптимален — решение найдено. 2 Если нет — улучшают план столько раз, сколько потребуется, пока не будет найден оптимальный план. 2