Псевдобулевы канонические оптимизационные модели и матроиды

Оценивается точность принятия решений на основе моделей оптимального выбора с дизъюнктивным ораничением: max f(x~) =∑ n i=1 ω( xi ) при условии D(x~) =  Vmi=1 Kj (x~) = 1 для случая, когда ограничение задано точно, но информация о целевой функции представленна только порядком весов ω (x1) ≥ ... ω (xn) ≥ 0.