Том 10, серия 2, номер 2, 2003 г., Стр. 3-18

УДК 519.10
С. Е. Бухтояров, В. А. Емеличев
Параметризация принципа оптимальности («от Парето до Слейтера») и устойчивость многокритериальных траекторных задач

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

Бухтояров С. Е. ¹
Емеличев В. А. ¹
1. Белорусский государственный университет,
Минск 113, пр. Ф. Скорины, 4, 220050 Минск, Беларусь
е-mail: emelichev@bsu.by

Статья поступила 24 октября 2002 г.
Исправленный вариант — 24 июня 2003 г.