Том 12, серия 2, номер 2, 2005 г., Стр. 85-96
УДК 519.87+519.854
Ю. В. Шамардин
Некоторые случаи полиномиальной разрешимости задачи о выборе цен на продукцию
Аннотация:
Продолжается исследование задачи об оптимальном выборе производителем цен на продукцию при условии обязательного удовлетворения потребительского спроса. Рассматривается ситуация, когда каждый пункт производства доступен ровно двум потребителям. Показано, что в этом частном случае задача остается NP-трудной. Найдены три случая ее полиномиальной разрешимости.
Шамардин Ю. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: orlab@math.nsc.ru
Статья поступила 18 сентября 2005 г.
