Квадратичні задачі лексикографічної оптимізації: властивості та розв’язання

Abstract

Досліджено деякі властивості векторних лексикографічних задач оптимізації. Встановлені необхідні та достатні умови існування й оптимальності лексикографічних розв’язків. Обгрунтовано зведення початкової задачі до скалярної з функціоналом, що є згорткою часткових критеріїв та описано метод знаходження коефіцієнтів цієї згортки для лексикографічних задач квадратичної оптимізації.

Исследованы некоторые свойства векторных лексикографических задач оптимизации. Получены необходимые и достаточные условия существования и оптимальности лексикографических решений. Обосновано сведение исходной задачи к скалярной с функционалом, который является сверткой частичных критериев. Описан метод нахождения коэффициентов этого функционала для лексикографических задач квадратичной оптимизации.

Some properties of vectorial lexicographic problems of optimization are explored. The necessary and sufficient conditions of existence and optimality of lexicographic decisions are got. Taking of initial problem is grounded to scalar with functional which is rolling up of partial criteria. The method for finding of coefficients of this functional is described for the lexicographic problems of quadratic optimization.