lectures / MetSunTaOpt_Rozdil_2012_5
.pdf
Висновки
1. Розроблена процедура пошуку оптимуму для ПК.
2.Метод Фіакко |
і Маккорміка |
дає |
змогу |
розв’язувати |
оптимізаційні |
задачі |
з |
невипуклими ЦФ та невипуклими обмеженнями. 3. Недоліки градієнтних методів.
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
31 |
|
Поняття випуклих функцій.
Функція однієї змінної
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
32 |
|
Властивості випуклих функцій (1)
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
33 |
|
Властивості випуклих функцій (2)
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
34 |
|
Властивості випуклих функцій (3)
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
35 |
|
Властивості випуклих функцій (4)
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
36 |
|
Метод множників Лагранжа.
Обмеження у формі рівностей
Задача з обмеженнями перетвориться в еквівалентну задачу безумовної оптимізації, у якій фігурують деякі невідомі параметри, які називаються множниками Лагранжа.
Зокрема
min f (x1, x2 ,..., xN ) , |
→ L( |
|
;v) f ( |
|
) vh1 ( |
|
) , |
x |
x |
x |
|||||
h1(x1, x2 ,..., xN ) 0. |
|
|
|
|
|
|
|
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
37 |
|
Метод множників Лагранжа.
Обмеження у формі рівностей. Приклад 6.5
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
38 |
|
Метод множників Лагранжа.
Обмеження у формі рівностей. Приклад 6.6
|
|
39 |
|
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
|||
|
|||
Метод множників Лагранжа.
Обмеження у формі рівностей. Приклад 6.6
Теслюк В.М. Розділ 6: Методи умовної оптимізації |
40 |
|