О разрешимости векторной задачи с помощью алгоритма линейной свертки критериев

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