Описание Области
подробнее…
Постановка задачи
Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение. Для простоты понимания рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки. Транспортная задача по теории сложности вычислений входит в класс сложности P. Когда суммарный объём предложений (грузов, имеющихся в пунктах отправления) не равен общему объёму спроса на товары (грузы), запрашиваемые пунктами потребления, транспортная задача называется несбалансированной (открытой).
Дано:
• Производители товара, каждый производит определенного количество товара.
• Потребители товара, каждый имеет собственную потребность в товаре.
Требуется:
Найти распределение товаров производителей по потребителям, составляющее минимум затрат на транспортировку.
кратко