Вычисление верхней границы для двухэтапной двухуровневой модели конкурентного размещения

Рассматривается задача конкурентного размещения предприятий в условиях неопределённости параметров спроса, для которого представлен конечный набор возможных сценариев. Задача формулируется в виде двухуровневой модели, построенной на основе игры Штакельберга и классической модели размещения предприятий. В двухуровневой модели первый игрок (Лидер) имеет две возможности для открытия предприятия. Предполагается, что предприятие Лидера может быть открыто либо до того, как фактический сценарий спроса будет выявлен, либо после. Фиксированные затраты, связанные с открытием предприятия, в первом случае ниже. Таким образом, постоянные затраты могут быть снижены путём принятия заблаговременного решения об открытии предприятий на первом этапе и коррекции его на втором.
Мы предлагаем процедуру вычисления верхней границы для значения прибыли Лидера в рассматриваемой модели. Подход основан на формировании семейства вспомогательных двухуровневых подзадач. Оптимальные решения подзадач образуют допустимое решение исходной задачи. Верхняя граница вычисляется путём применения процедуры генерации отсечений для усиления релаксаций подзадач. Табл. 1, ил. 1, библиогр. 10.