О задаче конкурентного размещения предприятий со свободным выбором поставщиков

Рассматривается математическая модель, относящаяся к задачам конкурентного последовательного размещения предприятий. В этих задачах соперничающие стороны последовательно открывают свои предприятия и каждая из сторон стремится “захватить” потребителей и максимизировать свою прибыль. В предлагаемой модели рассматривается ситуация “свободного” выбора каждой стороной открытого предприятия для обслуживания потребителя. Модель формулируется в виде задачи двухуровневого целочисленного программирования. Показано, что задача поиска оптимального некооперативного решения может быть представлена как задача максимизации псевдобулевой функции. Предлагается алгоритм построения допустимого некооперативного решения при фиксированных значениях переменных псевдобулевой функции. Предлагается также метод построения верхней границы для максимального значения псевдобулевой функции на подмножествах решений, заданных частичными $(0,1)$-векторами.