|
Дискретный анализ и исследование операций, сер. 2, 2005, том 12, выпуск 2, страницы 85–96
(Mi da93)
|
|
|
|
Некоторые случаи полиномиальной разрешимости
задачи о выборе цен на продукцию
Ю. В. Шамардин Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Продолжается исследование задачи об оптимальном выборе производителем цен на продукцию при условии обязательного удовлетворения потребительского спроса. Рассматривается ситуация, когда
каждый пункт производства доступен ровно двум потребителям. Показано, что в этом частном случае задача остается NP-трудной. Найдены три случая ее полиномиальной разрешимости.
Статья поступила: 18.09.2005
Образец цитирования:
Ю. В. Шамардин, “Некоторые случаи полиномиальной разрешимости
задачи о выборе цен на продукцию”, Дискретн. анализ и исслед. опер., сер. 2, 12:2 (2005), 85–96
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da93 https://www.mathnet.ru/rus/da/v12/s2/i2/p85
|
Статистика просмотров: |
Страница аннотации: | 265 | PDF полного текста: | 74 | Список литературы: | 33 |
|