Процедура вычисления верхней границы для динамической задачи конкурентного размещения предприятий с целевыми показателями дохода
Ключевые слова:
Конкурентное размещение предприятий, динамическая модель принятия решений, двухуровневое программированиеАннотация
В работе рассматривается динамическая задача конкурентного размещения предприятий, где две соперничающие стороны (Лидер и Последователь) стремятся в каждом периоде горизонта планирования захватить потребителей и получить доход от их обслуживания. Целевая функция лидера представляет величину потерь, составленную из стоимости открытых предприятий и величины недополученного относительно заранее установленных для каждого периода целевых показателей дохода. При этом задача Последователя состоит в максимизации прибыли на всем горизонте планирования. В модели Лидер выбирает размещение своих предприятий единожды перед началом первого периода, в то время как Последователь может открывать предприятия в любой период времени. В данной работе предлагается процедура вычисления верхних границ для целевой функции Лидера. Процедура использует релаксацию исходной двухуровневой задачи математического программирования и ее усиление с использованием дополнительных ограничений (отсечений). Предложены новые процедуры генерации дополнительных отсечений в виде c-отсечений и d-отсечений, которые являются более сильными, чем предложенные в более ранних работах.
