7.5. Условия Куна – Таккера и задача Куна - Таккера

 Найти векторы , удовлетворяющие следующим условиям:

  (21)

Прежде всего, проиллюстрируем условия Куна – Таккера на примере.

Пример 68. Минимизировать

  При ограничениях

Решение. Записав данную задачу в виде задачи нелинейного программирования (18) – (20), получим

Уравнение (21), входящее в состав условий Куна – Таккера, принимает следующий вид:

Неравенства (22) и уравнения (23) задачи Куна – Таккера в данном случае записываются в виде

Уравнения (24), известные как Условие дополняющей нежесткости Принимают вид

Заметим, что на переменные U1, U2 накладывается Требование неотрицательности, тогда как Ограничение На знак V1 Отсутствует.

Таким образом, для данной задачи условия Куна – Таккера записываются в следующем виде:

Яндекс.Метрика