О двухуровневой задаче размещения при ограничениях на объем производства

Рассмотрена задача о наилучшем выборе пунктов производства некоторого продукта. Объемы производства, которые предполагаются ограниченными, выбирает “производитель”, но перевозку продукта в пункты спроса осуществляет “потребитель”, минимизируя транспортные расходы. Требуется найти минимум производственных затрат с учетом реакции потребительской стороны. Показано, что если матрица транспортных затрат потребителя обладает свойством “сильной связности”, то исходная двухуровневая задача сводится к задаче о “ближайшем соседе” и решается методом динамического программирования. Библиогр. 5.