Исследование пороговой устойчивости двухуровневой задачи размещения производства и дискриминационного ценообразования

Рассматривается задача пороговой устойчивости для двухуровневой задачи с медианным типом размещения предприятий и дискриминационным ценообразованием. При решении такой задачи необходимо найти радиус пороговой устойчивости и такое полудопустимое решение исходной двухуровневой задачи, для которого выручка лидера не меньше заранее заданного значения (порога) при любом отклонении бюджетов, не превышающем порогового радиуса устойчивости, и которое сохраняет свою полудопустимость. Таким образом, пороговый радиус устойчивости определяет предел возмущений бюджетов потребителей, при котором выполняются эти условия.
Разработаны два приближённых алгоритма решения задачи пороговой устойчивости на основе эвристики спуска с чередующимися окрестностями. Эти алгоритмы основываются на поиске хорошего приближённого размещения предприятий, а также на вычислении оптимального набора цен для найденного размещения предприятий. Алгоритмы отличаются способом сравнения различных размещений предприятий, что в конечном итоге приводит к различным оценкам радиуса пороговой устойчивости. Численный эксперимент показал эффективность выбранного подхода как с точки зрения времени работы алгоритмов, так и качества получаемых решений. Табл. 4, ил. 2, библиогр. 24.