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

Cite: Береснев В.Л. , Мельников А.А.
Вычисление верхней границы для двухэтапной двухуровневой модели конкурентного размещения
Дискретный анализ и исследование операций. 2022. Т.29. №3. С.7-23. DOI: 10.33048/daio.2022.29.740 РИНЦ

Translated: Beresnev V.L. , Melnikov A.A.
Computation of an Upper Bound in the Two-Stage Bilevel Competitive Location Model
Journal of Applied and Industrial Mathematics. 2022. V.16. N3. P.377-386. DOI: 10.1134/S1990478922030012 Scopus РИНЦ OpenAlex

Dates:

Submitted:

May 18, 2022

Identifiers:

Elibrary:

49990697

Citing: Пока нет цитирований

Altmetrics: