PT - JOURNAL ARTICLE
AU - Емеличев В. А., 
AU - Бухтояров С. Е., 
TI - Мера устойчивости многокритериальной задачи целочисленного линейного программирования с параметрическим принципом оптимальности
DP - 2022-07-05
TA - Известия Национальной академии наук Беларуси. Серия физико-математических наук
4100 - 10.29235/1561-2430-2022-58-2-179-189
SO - https://www.academjournals.by/publication/12729
AB - Рассматривается многокритериальная задача целочисленного линейного программирования с параметрическим принципом оптимальности. Параметризация реализована путем разбиения множества критериев на несколько упорядоченных по важности непересекающихся групп (подмножеств) критериев с доминированием по Парето в пределах каждой группы. Введенный параметрический принцип оптимальности позволил связать такие классические принципы оптимальности, как лексикографический и паретовский. Для радиуса устойчивости, который является предельным уровнем возмущений параметров задачи, не приводящих к появлению новых оптимальных решений, получены верхняя и нижняя оценки в случае произвольных норм Гёльдера в критериальном пространстве и пространстве решений. Некоторые ранее известные результаты по устойчивости булевой задачи линейного программирования сформулированы в качестве следствий.