Page 66 - 4729
P. 66
Використання теореми Куна-Таккера для розв’язку задачі квадратичного
програмування дозволяє нелінійну задачу звести до розв’язку системи лінійних
алгебраїчних рівнянь (СЛАР).
Існують наступні методи розв’язку задач квадратичного програмування : метод
Била, метод Баранкіна-Дорфмана, метод Франка-Вольфа.
Приклад 1. Розв’язати задачу квадратичного програмування
Розв’язок
1. Сформулюємо функцію Лагранжа
aбо
2. Записуємо необхідні і достатні умови існування екстремуму за умовою
Куна-Таккера
65
