Метод неопределенных множителей Лагранжа при поиске максимальных значений функций
Методы Оптимизации
Общая постановка задачи математического программирования.
Найти наибольшее и наименьшее значения y при ограничениях:
, i=1,2,…,k; , j=1,2,…,l;
Ограничения бывают типа равенств и неравенств.
Метод неопределенных множителей Лагранжа при поиске максимальных значений функций.
Найти экстремальные значения y при наличии ограничений типа равенств:
1) Образуем функцию Φ.
от n+k – переменных.
2) Ищем экстремум функции Ф.
3) Пусть M - точка установленного экстремума,
тогда М*= - точка установленного экстремума функции Ф.
2 этапа решения задач:
1) ищется условие оптимальности
2) технический этап – решение уравнений
1-ый способ общий, 2-ой не всегда реализуем.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | Поиск по сайту:
|