Аннотация:
Предлагаются новые модели конкурентного размещения производства и ценообразования в виде задач двухуровневого линейного булевого программирования. Получены результаты, характеризующие сложность задачи, в которой доход монополиста на любом из рынков задается монотонно не возрастающей функцией от себестоимости обслуживания. Для этой задачи также предложено два приближенных алгоритма решения, основанных на идеях альтернирующих эвристик и локального поиска. Приводятся результаты вычислительного эксперимента, показывающие возможность быстрого вычисления приближенных решений задачи.
Статья представлена к публикации членом редколлегии:А. И. Кибзун