Page 65 - 4729
P. 65
Практичне заняття №8
Тема: КВАДРАТИЧНЕ ПРОГРАМУВАННЯ
8.1 Мета і тривалість заняття:
-Набуття навичок по визначенню екстремуму задач нелінійного
програмування .
-Тривалість заняття 2 години.
8.2 Основні теоретичні відомості.
Якщо цільова функція задачі нелінійного програмування нелінійна, а
обмеження – лінійні, то маємо задачу квадратичного програмування. В якості
основної задачі розглядається задача мінімізації опуклої функції R=
Якщо i являються ввігнутими функціями , то маємо задачу
максимізації .
Задача квадратичного програмування розв’язується за допомогою
теореми Куна-Таккера. Необхідні умови існування мінімуму функції
еквівалентні наступним локальним умовам Куна-Таккера.
де L(u, ) – функція Лагранжа.
64
