Том 7, серия 2, номер 2, 2000 г., Стр. 114-118
УДК 519.87+519.854
Ю. В. Шамардин
О двухуровневой задаче размещения при ограничениях на объем производства
Аннотация:
Рассмотрена задача о наилучшем выборе пунктов производства некоторого продукта. Объемы производства, которые предполагаются ограниченными, выбирает «производитель», но перевозку продукта в пункты спроса осуществляет «потребитель», минимизируя транспортные расходы. Требуется найти минимум производственных затрат с учетом реакции потребительской стороны. Показано, что если матрица транспортных затрат потребителя обладает свойством «сильной связности», то исходная двухуровневая задача сводится к задаче о «ближайшем соседе» и решается методом динамического программирования.
Библиогр. 5.
Шамардин Ю. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: orlab@math.nsc.ru
Статья поступила 26 июня 2000 г.
