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