RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2019, том 26, номер 2, страницы 5–29 (Mi da921)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Алгоритм генерации отсечений для задачи выбора оптимальных решений в конкурентной борьбе на рынке

В. Л. Бересневab, А. А. Мельниковab

a Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский государственный университет, ул. Пирогова, 1, 630090 Новосибирск, Россия

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

Ключевые слова: конкуренция на рынке, игра Штакельберга, двухуровневое программирование, оценочная задача.

Финансовая поддержка Номер гранта
Российский научный фонд 17–11–01021
Исследование выполнено при финансовой поддержке Российского научного фонда (проект № 17–11–01021).


DOI: https://doi.org/10.33048/daio.2019.26.642

Полный текст: PDF файл (400 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2019, 13:2, 194–207

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.8+518.25
Статья поступила: 17.12.2018
Переработанный вариант: 11.01.2019
Принята к публикации: 27.02.2019

Образец цитирования: В. Л. Береснев, А. А. Мельников, “Алгоритм генерации отсечений для задачи выбора оптимальных решений в конкурентной борьбе на рынке”, Дискретн. анализ и исслед. опер., 26:2 (2019), 5–29; J. Appl. Industr. Math., 13:2 (2019), 194–207

Цитирование в формате AMSBIB
\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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da921
  • http://mi.mathnet.ru/rus/da/v26/i2/p5

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. В. Кононов, А. А. Панин, А. В. Плясунов, “Двухуровневая модель конкурентного размещения и ценообразования с неравномерным распределением спроса”, Дискретн. анализ и исслед. опер., 26:3 (2019), 27–45  mathnet  crossref; 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  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:124
    Полный текст:4
    Литература:19
    Первая стр.:9
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020