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

Abstract

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

Author describes problem of finding lexicographical maximum of vector pseudoboolean function with linear lexicographical restrictions. To solve this problem it is used method of dynamic programming, also author offers two methods of reducing the problem to linear multicriterion problems of lexicographical optimization with boolean variables.