Аннотация:
Рассматривается $n$-критериальная линейная комбинаторная задача оптимизации, в которой принцип оптимальности задается с помощью целочисленного параметра $s$, изменяющегося в пределах от 1 до $n$. При этом крайним значениям этого параметра соответствуют паретовский и слейтеровский принципы оптимальности. Исследуется тот тип устойчивости задачи к независимым возмущениям входных данных, при котором не появляются новые эффективные решения. Для каждого значения параметра $s$ найдена формула радиуса устойчивости задачи, а также указаны необходимые и достаточные условия устойчивости.
УДК:
519.10
Статья поступила: 24.10.2002 Переработанный вариант: 24.06.2003