next up previous
Next: Двойственность для несобственных задач Up: Двойственность для несобственных Previous: Двойственностьобщий случай

1.4 Аппроксимация несобственной задачи Pareto-opt

Разрешимость задачи  (4) связана, как было сказано, с совместностью ограничений в задачах  (4) и (5). Если эти условия нарушаются, то коррекцию (или оптимальную коррекцию) можно осуществить либо за счет коррекции параметров r и R, либо за счет коррекции матриц B и C. Рассмотрим конструкцию оптимальной коррекции (аппроксимации) матриц B и C для обеспечения совместности систем ограничений в задачах  (4), (5), т.е. разрешимости этих задач. Пусть tex2html_wrap_inline4153 и tex2html_wrap_inline4155 - приращения для матриц B и C, рассматриваемых как векторы пространств Rtex2html_wrap_inline4161 и Rtex2html_wrap_inline4163 соответственно, т.е. tex2html_wrap_inline4165Rtex2html_wrap_inline4161, tex2html_wrap_inline4169Rtex2html_wrap_inline4163. Если ввести функцию ``качества'' этих приращений tex2html_wrap_inline4173, то можно поставить задачу коррекции в форме: найти
displaymath4175
при ограничениях
eqnarray1388
Для приращений tex2html_wrap_inline4153 и tex2html_wrap_inline4155 можно ввести допустимые области, чего мы делать не будем во избежание громоздкости. Функция tex2html_wrap_inline4181 может быть нормой tex2html_wrap_inline2379. Если tex2html_wrap_inline4185, то сформулированная задача коррекции распадется на две независимые задачи:
eqnarray1393
Если tex2html_wrap_inline4187 и tex2html_wrap_inline4189 - линейные функции, т.е. tex2html_wrap_inline4191, tex2html_wrap_inline4193, где tex2html_wrap_inline4195 и tex2html_wrap_inline4197 - фиксированные векторы из пространств приращений tex2html_wrap_inline4153 и tex2html_wrap_inline4155, то задачи  (20) и (21) - задачи ЛП. Найдя из них оптимальные tex2html_wrap_inline4203 и tex2html_wrap_inline4205 и подставив в (18), (19), получим совместные относительно x и u системы неравенств, что обеспечивает разрешимость задач  (4) и (5) при замене B и C на tex2html_wrap_inline4215 и tex2html_wrap_inline4217. В случае tex2html_wrap_inline4219, tex2html_wrap_inline4221 задачи  (20) и (21) суть задачи квадратичного программирования, для которых (как и для задач ЛП) существуют эффективные методы их решения.