Особенности применения симплекс-метода для решения транспортных задач:

1. Алгоритм решения: 2
2. Найти первоначальный опорный план, используя метод северо-западного угла или наименьшей стоимости. 2
3. Проверить полученный опорный план на оптимальность с помощью метода потенциалов. 2
4. Если решение оптимально, процесс вычислений следует прекратить, в противном случае — нужно получить новый опорный план. 2
5. Правило ввода переменной: 2 при решении транспортной задачи, целью которой является минимизация стоимости перевозок, вводимой будет являться та переменная, у которой положительная оценка будет максимальна. 2
6. Определение выводимой переменной: 2 её определяют таким образом, чтобы перевозки по маршруту, соответствующему вводимой переменной, уменьшили стоимость перевозки. 2

При использовании симплекс-метода целевая функция и ограничения на переменные должны быть представлены в так называемой стандартной форме. 3