Методи оптимізації (са)
Тип: Нормативний
Кафедра: теорії оптимальних процесів
Навчальний план
| Семестр | Кредити | Звітність |
| 6 | 4 | Іспит |
| 7 | 3.5 | Іспит |
Лекції
| Семестр | К-сть годин | Лектор | Група(и) |
| 6 | 32 | Огородник Н. П. | ПМа-31, ПМа-32, ПМа-33 |
| 7 | 32 | професор Бартіш М. Я. | ПМа-41, ПМа-42, ПМа-43 |
Лабораторні
| Семестр | К-сть годин | Група | Викладач(і) |
| 6 | 32 | ПМа-31 | Степаняк О. С., Огородник Н. П. |
| ПМа-32 | Степаняк О. С., Огородник Н. П. | ||
| ПМа-33 | Гавдяк М. М. | ||
| 7 | 32 | ПМа-41 | Гавдяк М. М., Огородник Н. П. |
| ПМа-42 | Огородник Н. П. | ||
| ПМа-43 | Гавдяк М. М. |
Опис курсу
Курс розроблено таким чином, щоб надати учасникам знання принципів розв’язування задач мінімізації функцій однієї і багатьох змінних, варіаційного числення та задач теорії оптимального керування, як необхідного інструменту у вигляді програмного забезпечення в інженерному проектуванні, а також у багатьох інших галузях науки та техніки. У курсі представлено застосування методів до розв’язання задач оптимізації у випадку скінченовимірного простору, варіаційного числення та задач оптимального керування. Основну частину курсу займає розгляд практичних і теоретичних аспектів методів оптимізації та їх основних програмних реалізацій.
У результаті вивчення даного курсу студент буде:
знати:
● основні поняття, постановки та класи задач оптимізації;
● чисельні методи мінімізації функцій однієї та багатьох змінних;
● роль опуклості, умов оптимальності та двоїстості у задачах оптимізації;
● основи лінійного програмування та відповідні алгоритми його розв’язування;
● базові положення варіаційного числення та теорії оптимального керування.
вміти:
● формулювати математичні моделі задач оптимізації на основі прикладних постановок;
● обирати та застосовувати відомі чисельні методи для розв’язування задач оптимізації;
● реалізовувати базові алгоритми оптимізації з використанням програмних засобів;
● аналізувати результати чисельних обчислень та оцінювати ефективність застосованих методів;
● використовувати навчальну та довідкову літературу з тематики оптимізації у процесі розв’язування задач.
Рекомендована література
- Бартіш М. Я., Дудзяний І. М. Дослідження операцій. Частина 1. Лінійні моделі. – Львів: Видавничий центр ЛНУ імені Івана Франка, 2007. – 168 с.
- Бартіш М. Я., Дудзяний І. М. Дослідження операцій. Частина 4. Нелінійне програмування. – Львів: Видавничий центр ЛНУ імені Івана Франка, 2011. – 208 с.
- Бейко І. В., Зінько П. М., Наконечний О. Г. Задачі, методи та алгоритми оптимізації. – Київ: ВПЦ «Київський університет», 2012. – 711 с.
- Моклячук М. П. Варіаційне числення. Екстремальні задачі. – Київ: ВПЦ «Київський університет», 2009. – 380 с.
- Nocedal J., Wright S. Numerical Optimization. – New York: Springer, 2006. – 664 p. (2nd ed.).
- Boyd S., Vandenberghe L. Convex Optimization. – Cambridge: Cambridge University Press, 2004. – 716 p.
- Bertsekas D. P. Nonlinear Programming. – Belmont, MA: Athena Scientific, 2016. – 838 p.
- Bertsekas D. P. Dynamic Programming and Optimal Control. – Belmont, MA: Athena Scientific, 2017. – Vol. 1–2.
Частина навчальних матеріалів та додаткових джерел надається студентам викладачем у електронному вигляді через освітню платформу університету.