Об одном рекурсивном способе построения эффективного решения $N$-критериальной задачи

В. И. Жуковский^a, Л. В. Жуковская^b, Л. В. Смирнова<sup>c

a</sup> Московский государственный университет имени М.В. Ломоносова, факультет вычислительной математики и кибернетики, кафедра оптимального управления, Ленинские горы, МГУ, ВМК, ГСП-1, Москва, 119991, Российская Федерация
^b Федеральное государственное бюджетное учреждение науки Центрального экономико-математического института Российской академии наук (ЦЭМИ РАН), Нахимовский пр., 47, Москва, 117418, Российская Федерация
^c Государственный гуманитарно-технологический университет, факультет информатики, кафедра информатики и физики, ул. Зеленая, 22, Орехово-Зуево, 142611, Российская Федерация

Аннотация: В публикациях (особо по игровым и многокритериальным задачам) не редкость когда все критерии представляют собой квадратичные формы. Для многокритериальной задачи с линейно-квадратичными критериями предложен рекурсивный способ построения максимальной по Парето (эффективной) альтернативы. С помощью лемы Карлина найден явный вид такого решения.

Ключевые слова: многокритериальная задача, альтернатива, оптимальность по Парето, эффективность, рекурсия.

УДК: 519.833.5

MSC: 91A12