Дискретные задачи размещения ballred.gif (861 bytes) Библиотека тестовых задач
line.jpg (1129 bytes)

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

ballred.gif (861 bytes)  Главная страница библиотеки

ballred.gif (861 bytes)  Тестовые примеры

    

ballred.gif (861 bytes)  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)