Транспортная задача линейного программирования выделяется специфической структурой матрицы ограничений, что делает применение классического симплекс-метода вычислительно избыточным. Метод потенциалов (метод разрешающих множителей) был разработан Леонидом Канторовичем и Тьяллингом Купмансом как специализированный алгоритм, идеально учитывающий сетевую структуру задачи и позволяющий находить глобальный оптимум транспортных потоков значительно быстрее стандартных симплекс-процедур.

Транспортная задача — это классическая модель линейного программирования, направленная на оптимизацию перевозки однородного груза из пунктов производства в пункты потребления с минимальными затратами. Несмотря на свою простоту, задача является фундаментальным инструментом для управления цепочками поставок и планирования работы распределительных систем, обеспечивая оптимальное использование имеющихся транспортных мощностей.