Задача о выборе цен на продукцию при условии обязательного удовлетворения спроса

Рассматривается следующая задача. Пусть известны список пунктов производства некоторого продукта и перечень его потребителей, обладающих разными покупательными способностями. Производитель назначает на каждом предприятии свою цену на выпускаемый продукт, но таким образом, чтобы каждый потребитель имел возможность закупки продукта хотя бы в одном пункте производства. Требуется найти цены на продукт, при которых суммарный доход производителя максимален. Показано, что задача NP-трудна. Найдены случаи ее полиномиальной разрешимости. В общей ситуации предложены алгоритм приближенного решения и способ вычисления верхней оценки оптимума задачи.
Библиогр. 4.