Аннотация:
Исследуется математическая модель конкурентной борьбы на рынке между двумя соперничающими сторонами. Стороны последовательно предлагают рынку свою продукцию и стремятся получить максимальную прибыль. Модель построена на основе игры Штакельберга и записывается в виде задачи двухуровневого целочисленного программирования. Эта задача сводится к задаче конкурентного размещения предприятий (CompFLP) с предписанным выбором поставщиков, относящейся к семейству двухуровневых моделей, обобщающих классическую задачу размещения предприятий. Для задачи CompFLP с предписанным выбором поставщиков предлагается алгоритм поиска пессимистического оптимального решения, представляющий собой итеративную процедуру последовательного усиления оценочных задач дополнительными ограничениями. Оценочная задача даёт верхнюю границу для целевой функции задачи CompFLP и получается из двухуровневой модели исключением «внутренней» целевой функции. Для усиления оценочных задач предлагается новая система дополнительных ограничений. Приводятся результаты вычислительных экспериментов на тестовых примерах задачи CompFLP с предписанным выбором поставщиков, демонстрирующие вычислительные возможности предложенного алгоритма. Табл. 2, библиогр. 17.
Ключевые слова:
конкуренция на рынке, игра Штакельберга, двухуровневое программирование, оценочная задача.
Образец цитирования:
В. Л. Береснев, А. А. Мельников, “Алгоритм генерации отсечений для задачи выбора оптимальных решений в конкурентной борьбе на рынке”, Дискретн. анализ и исслед. опер., 26:2 (2019), 5–29; J. Appl. Industr. Math., 13:2 (2019), 194–207
\RBibitem{BerMel19}
\by В.~Л.~Береснев, А.~А.~Мельников
\paper Алгоритм генерации отсечений для~задачи~выбора оптимальных решений в~конкурентной борьбе на рынке
\jour Дискретн. анализ и исслед. опер.
\yr 2019
\vol 26
\issue 2
\pages 5--29
\mathnet{http://mi.mathnet.ru/da921}
\crossref{https://doi.org/10.33048/daio.2019.26.642}
\transl
\jour J. Appl. Industr. Math.
\yr 2019
\vol 13
\issue 2
\pages 194--207
\crossref{https://doi.org/10.1134/S1990478919020029}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85067414381}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da921
https://www.mathnet.ru/rus/da/v26/i2/p5
Эта публикация цитируется в следующих 1 статьяx:
А. В. Кононов, А. А. Панин, А. В. Плясунов, “Двухуровневая модель конкурентного размещения и ценообразования с неравномерным распределением спроса”, Дискретн. анализ и исслед. опер., 26:3 (2019), 27–45; A. V. Kononov, A. A. Panin, A. V. Plyasunov, “A bilevel competitive location and pricing model with nonuniform split of demand”, J. Appl. Industr. Math., 13:3 (2019), 500–510
Цитирование в формате AMSBIB
Обратная связь: