Abstract: Исследуется пороговая устойчивость задачи с медианным размещением предприятий и фабричным ценообразованием. Задача пороговой устойчивости имеет следующие отличия от исходной двухуровневой постановки: в задаче вернего уровня максимизируется отклонение бюджетов потребителей от ожидаемых значений при условии, что доход производителя не меньше заданного порога. Главное отличие исследуемой постановки от ранее изученных задач заключается в том, что при фиксированном размещении предприятий задача ценообразования является NP-трудной в сильном смысле. Для решения задачи пороговой устойчивости предлагается алгоритм, основанный на спуске с чередующимися окрестностями (VND). Численное исследование алгоритма проводится на известных примерах и случайно сгенерированных данных. Эксперимент показал, что идея итеративного вычитания радиуса пороговой устойчивости из бюджетов потребителей сильно снижает время работы алгоритма. На примерах, для которых был найден оптимум, алгоритм ошибся в среднем на 0.63%. На всех примерах алгоритм находит решение в среднем на 2.97% лучше, чем решатель Gurobi

Cite: Водян М.Е. , Панин А.А. , Плясунов А.В.
Максимизация радиуса пороговой устойчивости в модели размещения производства и фабричного ценообразования
Дискретный анализ и исследование операций. 2025. Т.32. №3. С.43–70. DOI: 10.33048/daio.2025.32.821 РИНЦ

Dates:

Submitted:	Nov 21, 2024
Accepted:	Jun 22, 2025
Published print:	Feb 9, 2026
Published online:	Feb 9, 2026

Identifiers:

Elibrary:

88898860

Citing: Пока нет цитирований

Altmetrics: