RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 2, 2003, том 10, выпуск 2, страницы 3–18 (Mi da146)

Эта публикация цитируется в 8 статьях

Параметризация принципа оптимальности (“от Парето до Слейтера”) и устойчивость многокритериальных траекторных задач

С. Е. Бухтояров, В. А. Емеличев

Белорусский государственный университет

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

УДК: 519.10

Статья поступила: 24.10.2002
Переработанный вариант: 24.06.2003



Реферативные базы данных:


© МИАН, 2024