Теорема Куна-Таккера применяется в нелинейном программировании для решения задач с нелинейными ограничениями. 2 Она формулирует условия оптимальности решения такой задачи. 2
Общая схема решения задачи с использованием теоремы Куна-Таккера: 1
- Записывают функцию Лагранжа. 1
- Находят градиенты функций. 1
- Находят стационарные точки функции Лагранжа, то есть точки, в которых градиент этой функции равен нулю. 1
- Находят точки, в которых нарушаются условия регулярности ограничивающих функций. 1
- Во всех стационарных точках функции, а также точках нарушения условий регулярности ограничивающих функций вычисляют значения функции и выбирают ту (или те), в которой значение функции наименьшее. 1