Решение с использованием теоремы Куна-Таккера
Общая схема решения задачи нелинейного программирования с использованием теоремы Куна-Таккера:
1. Записываем функцию Лагранжа
| (3)
| 2.
3. Находим градиенты (), (), [1, ] функций (), (), [1, ];
4. Находим стационарные точки функции Лагранжа, т.е. точки, в которых градиент этой функции равен нулю:
| (4)
| 5.
6. Находим точки, в которых нарушаются условия регулярности ограничивающих функций.
7. Во всех стационарных точках функции, а также точках нарушения условий регулярности ограничивающих функций вычисляем значения функции и выбираем ту (или те), в которой значение функции наименьшее
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | Поиск по сайту:
|