|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Алгоритм генерации отсечений для задачи выбора оптимальных решений в конкурентной борьбе на рынке
В. Л. Бересневab, А. А. Мельниковab a Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский государственный университет, ул. Пирогова, 1, 630090 Новосибирск, Россия
Аннотация:
Исследуется математическая модель конкурентной борьбы на рынке между двумя соперничающими сторонами. Стороны последовательно предлагают рынку свою продукцию и стремятся получить максимальную прибыль. Модель построена на основе игры Штакельберга и записывается в виде задачи двухуровневого целочисленного программирования. Эта задача сводится к задаче конкурентного размещения предприятий (CompFLP) с предписанным выбором поставщиков, относящейся к семейству двухуровневых моделей, обобщающих классическую задачу размещения предприятий. Для задачи CompFLP с предписанным выбором поставщиков предлагается алгоритм поиска пессимистического оптимального решения, представляющий собой итеративную процедуру последовательного усиления оценочных задач дополнительными ограничениями. Оценочная задача даёт верхнюю границу для целевой функции задачи CompFLP и получается из двухуровневой модели исключением «внутренней» целевой функции. Для усиления оценочных задач предлагается новая система дополнительных ограничений. Приводятся результаты вычислительных экспериментов на тестовых примерах задачи CompFLP с предписанным выбором поставщиков, демонстрирующие вычислительные возможности предложенного алгоритма. Табл. 2, библиогр. 17.
Ключевые слова:
конкуренция на рынке, игра Штакельберга, двухуровневое программирование, оценочная задача.
Статья поступила: 17.12.2018 Переработанный вариант: 11.01.2019 Принята к публикации: 27.02.2019
Образец цитирования:
В. Л. Береснев, А. А. Мельников, “Алгоритм генерации отсечений для задачи выбора оптимальных решений в конкурентной борьбе на рынке”, Дискретн. анализ и исслед. опер., 26:2 (2019), 5–29; J. Appl. Industr. Math., 13:2 (2019), 194–207
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da921 https://www.mathnet.ru/rus/da/v26/i2/p5
|
Статистика просмотров: |
Страница аннотации: | 509 | PDF полного текста: | 213 | Список литературы: | 43 | Первая страница: | 9 |
|