Аннотация:
Для задач оптимизации с неопределёнными факторами предлагается новый подход, связанный со сведением исходной задачи к многокритериальной задаче оптимизации. Для решения предлагается комбинация метода последовательных уступок и линейной свертки критериев. Описано применение метода к простейшим экстремальным задачам на графах.
Ключевые слова:
задачи оптимизации, неопределённые факторы, многокритериальные задачи оптимизации, задача о кратчайшем связывающем дереве, задача о кратчайшем пути.
УДК:519.816 ББК:
22.18
Поступила в редакцию: 31.07.2024 Исправленный вариант: 02.12.2024 Принята в печать: 16.12.2024