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

Cite: Водян М.Е. , Панин А.А. , Плясунов А.В.
Исследование пороговой устойчивости двухуровневой задачи размещения производства и фабричного ценообразования
Дискретный анализ и исследование операций. 2025.

Identifiers: No identifiers

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