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

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