Про одну умову існування крайніх точок допустимої множини парето-лексикографічної оптимізації, які є її оптимальними розв'язками

Abstract

Відомо [1], якщо парето-лексикографічна лінійна задача багатокритеріальної оптимізації має оптимальні розв'язки то серед них є принаймні одна крайня точка допустимої множини. В даній статті запропонована можливість відшукання оптимальних крайніх точок цієї множини для парето-лексикографічної лінійної задачі багатокритеріальної оптимізації шляхом зведення її до парето-лексикографічної задачі з критеріальною функцією меншої розмірності.

It is known, if pareto-lexicographic linear task of multicriterial optimization has the optimum solutions then there is at least one extreme point, which is the vertex of allowable set among them. In paper the possibility of search the optimal solutions, which are the vertexes of this set for pareto-lexicographical linear task of multicriterial optimization by reduction it to a pareto-lexicographical task with criterial function of less dimension is offered.