Автор работы: Пользователь скрыл имя, 12 Декабря 2012 в 17:39, реферат
К задачам квадратичного программирования относят специальный класс задач, для которых целевая функция - квадратичная и вогнутая (или выпуклая), а все ограничения линейны.
Применив к этой задаче теорему Куна-Таккера, получим условия для оптимального решения в виде системы линейных уравнений, решить которые можно симплекс-методом.
В матричном виде эта задача записывается так: