Условия оптимальности Каруша Куна Такера

Условия Каруша–Куна–Таккера (KKT) (также известные как условия Куна–Таккера) являются необходимыми условиями первого порядка для оптимальности решения в нелинейном программировании. Условия KKT 3 и 4 применяются только для ограничений типа неравенств, а здесь рассматривается первый случай с ограничениями типа равенств. Система уравнений, соответствующая условиям KKT, обычно не решается напрямую, за исключением нескольких особых случаев (таких как этот пример задачи), когда можно получить решение в замкнутой форме. Этот пример завершается демонстрацией решения нелинейных задач с помощью решателя нелинейного программирования, такого как APOPT и IPOPT.