Дискретные задачи размещения Библиотека тестовых задач

Задача размещения и ценообразования

Главная страница библиотеки   Тестовые примеры        English page

В задаче размещения и ценообразования заданы два множества: предприятия для производства некоторого продукта и потребители этого продукта. Фирма может открыть определенное число предприятий и установить цены на их продукцию. Для каждого потребителя известен бюджет и транспортные расходы на доставку продукции из каждого предприятия. Потребитель выбирает предприятие, на котором суммарные затраты на покупку товара и его доставку минимальны. Он приобретает товар, если эти затраты не превышают его бюджет. При равных затратах потребитель предпочитает  ближайшее к нему предприятие. Требуется так выбрать подмножество предприятий и установить цены на их продукцию, чтобы максимизировать суммарный доход фирмы. Подробное описание математической модели   Литература 1. Z. Diakova, Yu. Kochetov. A double VNS heuristic for the facility location and pricing problem // Electronic Notes in Discrete Mathematics. 2012. Vol. 39. P. 29–34 (pdf-file 144 Kb) 2. А.А. Панин, А.В. Плясунов. Задача ценообразования. Часть I. Точные и приближённые Алгоритмы решения // Дискрет. анализ и исслед. операций. 2012.Т. 19, № 5. С. 83–100. (pdf-file 308 Kb) 3. А.А. Панин, А.В. Плясунов. Задача ценообразования. Часть II. Вычислительная сложность // Дискрет. анализ и исслед. операций. 2012.Т. 19, № 6. С. 56-71. (pdf-file 310 Kb)