Abstract: Исследуется математическая модель конкурентной борьбы на рынке между двумя соперничающими сторонами. Стороны последовательно предлагают рынку свою продукцию и стремятся получить максимальную прибыль. Модель построена на основе игры Штакельберга и записывается в виде задачи двухуровневого целочисленного программирования. Эта задача сводится к задаче конкурентного размещения предприятий (CompFLP) с предписанным выбором поставщиков, относящейся к семейству двухуровневых моделей, обобщающих классическую задачу размещения предприятий. Для задачи CompFLP с предписанным выбором поставщиков предлагается алгоритм поиска пессимистического оптимального решения, представляющий собой итеративную процедуру последовательного усиления оценочных задач дополнительными ограничениями. Оценочная задача даёт верхнюю границу для целевой функции задачи CompFLP и получается из двухуровневой модели исключением «внутренней» целевой функции. Для усиления оценочных задач предлагается новая система дополнительных ограничений. Приводятся результаты вычислительных экспериментов на тестовых примерах задачи CompFLP с предписанным выбором поставщиков, демонстрирующие вычислительные возможности предложенного алгоритма.

Cite: Береснев В.Л. , Мельников А.А.
Алгоритм генерации отсечений для задачи выбора оптимальных решений в конкурентной борьбе на рынке
Дискретный анализ и исследование операций. 2019. Т.26. №2. С.5-29. DOI: 10.33048/daio.2019.26.642 OpenAlex

Translated: Береснев В.Л. , Мельников А.А.
A Cut Generation Algorithm of Finding an Optimal Solution in a Market Competition
Journal of Applied and Industrial Mathematics. 2019. V.13. N2. P.194-207. DOI: 10.1134/s1990478919020029 Scopus OpenAlex

Identifiers:

OpenAlex:

W4239981062

Citing:

DB	Citing
OpenAlex	1

Altmetrics: