RT - article
SR - Electronic
T1 - Мера устойчивости многокритериальной задачи целочисленного линейного программирования с параметрическим принципом оптимальности
JF - Известия Национальной академии наук Беларуси. Серия физико-математических наук
SP - 2022-07-05
DO - 10.29235/1561-2430-2022-58-2-179-189
A1 - Емеличев В. А., 
A1 - Бухтояров С. Е., 
YR - 2022
UL - https://www.academjournals.by/publication/12729
AB - Рассматривается многокритериальная задача целочисленного линейного программирования с параметрическим принципом оптимальности. Параметризация реализована путем разбиения множества критериев на несколько упорядоченных по важности непересекающихся групп (подмножеств) критериев с доминированием по Парето в пределах каждой группы. Введенный параметрический принцип оптимальности позволил связать такие классические принципы оптимальности, как лексикографический и паретовский. Для радиуса устойчивости, который является предельным уровнем возмущений параметров задачи, не приводящих к появлению новых оптимальных решений, получены верхняя и нижняя оценки в случае произвольных норм Гёльдера в критериальном пространстве и пространстве решений. Некоторые ранее известные результаты по устойчивости булевой задачи линейного программирования сформулированы в качестве следствий.