Задачи квадратичного программирования

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