Задача о размещении складов

Задача о размещении складов [warehouse location problem] — одна из задач исследования операций, обычно решаемая методом нелинейного программирования (но при некоторых условиях она может сводиться и к обычной транспортной задаче линейного программирования). Заключается в минимизации общей суммы транспортных и складских расходов при следующих ограничениях: с каждого завода должна быть отгружена вся продукция, емкость любого склада не должна быть превышена, потребности всех покупателей должны быть удовлетворены. По существу дело сводится к отысканию трехчленных комбинаций: предприятие — склад — потребитель, в совокупности обеспечивающих минимум расходов.