1. Метод северо-западного угла предполагает, что первое заполняется клетка находящиеся в первой строке первого столбца,а далее заполняется ближайшая. не занятая клетка
Поскольку данный метод не учитывает размер тарифов и взаимное расположение поставщиков и потребителей поэтому обладает самой низкой скоростью получение оптимального результата
2. Метод минимального элемента предполагает что 1 заполняется клетка самым минимальным тарифом, если таких клеток несколько, то 1 будет заполнена та клетка где будет обеспечена самая большая грузоперевозка
3. метод аппроксимации или метод фогеля является наиболее эффективным с точки зрения скорости получения оптимального решения поскольку учитывает взаиморасположение поставщиков и потребителей а также их стоимость грузоперевозки
Сущность данного метода состоит в том что для каждого столбца и для каждой строки рассчитывается разница между двумя минимальными тарифами из полученных ответов выбирается максимальная она покажет приоритетный столбец и строку для заполнения
приоритетный столбец или строка заполняется первым в них выбирается клетка самым маленьким тарифом и заполняется, после производится пересчёт разница между минимальными тарифами
4. Распределительный метод
Распределительный метод решения транспортной задачи отличается от метода потенциалов некоторым изменением вычислительного процесса и иным (по форме) критерием оптимальности.
Алгоритм распределительного метода заключается в следующем.
1. Отыскиваем первоначальный ациклический план, содержащий (k+l-1) компонент (при недостатке компонент дописываем нули).
2. Включаем в набор свободную клетку, строим для нее цикл, означиваем его, приписывая свободной клетке знак плюс, и вычисляем по этим знакам алгебраическую сумму тарифов, стоящих во всех вершинах цикла. Полученное число с его знаком записываем внутри свободной клетки.
3. Проделываем указанную в п.2 операцию для каждой свободной клетки, строя всякий раз свой цикл пересчета. В результате в каждой свободной клетке появится число (положительное, отрицательное или нуль).
4. Если все полученные числа неотрицательны, то найдено оптимальное решение, минимизирующее функционал. Если эти числа неположительны, достигнут максимум функционала. При наличии чисел разных знаков включаем в план свободную клетку, в которой стоит наибольшее по модулю отрицательное число для минимума и положительное - для максимума.
5. В отрицательной полуцепи того цикла, который соответствует выбранной клетке, отыскиваем наименьшую перевозку и делаем сдвиг по циклу на это число. Находим новый допустимый план.
6. Испытываем этот план на оптимальность, т.е. для каждой свободной клетки строим цикл пересчета и вычисляем алгебраическую сумму тарифов. При неоптимальности плана снова включаем свободную клетку в план и делаем сдвиг по соответствующему циклу. Так продолжаем до тех пор, пока план не будет оптимальным.
