Аннотация:
Рассматривается многокритериальная задача целочисленного линейного программирования с конечным множеством допустимых решений, состоящая в поиске множества экстремальных решений. Получены нижняя и верхняя оценки радиуса $T_1$-устойчивости задачи в предположении, что в пространстве решений и критериальном пространстве заданы произвольные нормы Гёльдера. Выделен класс задач с бесконечно большим радиусом. Отдельно рассмотрен случай многокритериальной линейной булевой задачи. Библиогр. 22.
Ключевые слова:многокритериальная задача ЦЛП, множество экстремальных решений, радиус устойчивости, $T_1$-устойчивость, норма Гёльдера.
УДК:519.8
Статья поступила: 15.07.2018 Переработанный вариант: 19.10.2018 Принята к публикации: 28.11.2018