RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая теория игр и её приложения // Архив

МТИП, 2025, том 17, выпуск 1, страницы 43–58 (Mi mgta362)

Двухкритериальный подход к задачам оптимизации с неопределёнными факторами

Игорь В. Коннов

Казанский (Приволжский) федеральный университет, Институт вычислительной математики и информационных технологий, 420008, Казань, ул. Кремлевская, 18

Аннотация: Для задач оптимизации с неопределёнными факторами предлагается новый подход, связанный со сведением исходной задачи к многокритериальной задаче оптимизации. Для решения предлагается комбинация метода последовательных уступок и линейной свертки критериев. Описано применение метода к простейшим экстремальным задачам на графах.

Ключевые слова: задачи оптимизации, неопределённые факторы, многокритериальные задачи оптимизации, задача о кратчайшем связывающем дереве, задача о кратчайшем пути.

УДК: 519.816
ББК: 22.18

Поступила в редакцию: 31.07.2024
Исправленный вариант: 02.12.2024
Принята в печать: 16.12.2024



© МИАН, 2025