|
Дискретный анализ и исследование операций, сер. 2, 2002, том 9, выпуск 2, страницы 31–40
(Mi da198)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Задача о выборе цен на продукцию при условии обязательного
удовлетворения спроса
В. Т. Дементьев, Ю. В. Шамардин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается следующая задача. Пусть известны список пунктов
производства некоторого продукта и перечень его потребителей,
обладающих разными покупательными способностями. Производитель назначает на
каждом предприятии свою цену на выпускаемый продукт, но таким образом, чтобы каждый потребитель имел возможность закупки продукта хотя бы в одном пункте производства. Требуется найти цены на продукт, при которых суммарный доход производителя максимален. Показано, что задача NP-трудна. Найдены случаи ее
полиномиальной разрешимости. В общей ситуации предложены алгоритм
приближенного решения и способ вычисления верхней оценки оптимума задачи.
Библиогр. 4.
Статья поступила: 18.06.2002
Образец цитирования:
В. Т. Дементьев, Ю. В. Шамардин, “Задача о выборе цен на продукцию при условии обязательного
удовлетворения спроса”, Дискретн. анализ и исслед. опер., сер. 2, 9:2 (2002), 31–40
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da198 https://www.mathnet.ru/rus/da/v9/s2/i2/p31
|
Статистика просмотров: |
Страница аннотации: | 384 | PDF полного текста: | 113 | Список литературы: | 52 |
|