Про одну задачу лексикографічної оптимізації з інтервалвними оцінками

Abstract

In this paper, a decision making problem where alternatives are estimated with interval parameters and the feasible set is defined using interval constraints is considered. Based on the assumption that the objective functions and constraints are linear, a linear lexicographic optimization problem with interval coefficients in the objective functions and constraints was specified. For solving this problem, the approach of its reduction to optimization problem with a scalar objective function and scalar constraints was proposed. This approach consists of two steps. At the first step, we reduce the problem with interval coefficients to a lexicographic-lexicographical optimization problem with lexicographical constraints. At the second step, we reduce this lexicographic-lexicographical optimization problem to a problem with a single scalar objective function and scalar constraints. This makes it possible to use well known classical methods of crisp optimization theory for solving this problem.

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