Реферат: Рассматривается трёхуровневая задача конкурентного ценообразования. Две компании, производящие однородный продукт, конкурируют за потребительский спрос. На первом уровне компания-лидер, а на втором уровне компания-последователь устанавливают цены на каждом из своих предприятий с целью максимизировать собственный доход. На третьем уровне каждый потребитель выбирает предприятие с наименьшими общими расходами на покупку и транспортировку товара и совершает покупку в том случае, если расходы не превышают его бюджета. Цель игры — найти такие цены лидера, при которых его доход максимален. Известно, что проблема Σp2 -трудна. Предложены нижние и верхние границы оптимума, и разработаны приближённые алгоритмы решения, основанные на спуске с чередующимися окрестностями. Проведён вычислительный эксперимент с использованием примеров различной размерности и сложности.

Библиографическая ссылка: Драчeв Р.Р. , Панин А.А. , Плясунов А.В.
Верхние и нижние границы и алгоритмы спуска с чередующимися окрестностями для задачи конкурентного ценообразования
Дискретный анализ и исследование операций. 2026. Т.33. №2. С.19-45. DOI: 10.33048/daio.2026.33.850

Даты:

Поступила в редакцию:	24 дек. 2025 г.
Принята к публикации:	23 мар. 2026 г.
Опубликована в печати:	1 окт. 2026 г.
Опубликована online:	1 окт. 2026 г.

Идентификаторы БД: Нет идентификаторов

Альметрики: