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

Abstract

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

The choice on the same allowable set by many given criteria is considered, thus, the basic task considers a task of optimization on the set Pareto. That the lexicographic order in arithmetic space is sup-order of order on the set Pareto, solving the basic task could be reduced to the solving a problem of lexicographical optimization by the given criteria, and also by criteria, which are the result of some linear mapping of space of their meaning.