Транспортная задача или задача Монжа-Канторовича — это задача линейного программирования об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. В классической задаче рассматривается план перевозок однородного продукта из однородных пунктов наличия в однородные пункты потребления на однородных транспортных средствах. Решение транспортных задач имеет огромную роль в экономике, и исследования в направлении решений таких задач принесли успехи еще во времена СССP.
