Некоторые случаи полиномиальной разрешимости задачи о выборе цен на продукцию

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