Про iснування i оптимальнiсть розв’язкiв векторної задачi лексикографiчної опуклої оптимiзацiї з лiнiйними функцiями критерiїв

Abstract

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

Vector problems lexicographic ones constitute a broad and significant class of problems of optimization. Lexicographic ordering is applied to establish rules of subordination and priority. Hence, a lot of problems including the ones of complex system optimization, of stochastic programming under risk, of dynamic character, etc. may be presented in the form of lexicographic problems of optimization. We have revealed conditions of existence and optimality of solutions of multi-criteria problems of lexicographic optimization with an unbounded set of feasible solutions on the basis of applying properties of a recession cone of a convex feasible set, the cone which puts in order lexicographically of a feasible set with respect to optimization criteria and local tent built at the boundary points of the feasible set. Received conditions may be successfully used while developing algorithms for finding optimal solutions of mentioned problems of lexicographic optimization.