Методи оптимізації (са)

Тип: Нормативний

Кафедра: теорії оптимальних процесів

Навчальний план

СеместрКредитиЗвітність
64Іспит
73.5Іспит

Лекції

СеместрК-сть годинЛекторГрупа(и)
632Огородник Н. П.ПМа-31, ПМа-32, ПМа-33
732професор Бартіш М. Я.ПМа-41, ПМа-42, ПМа-43

Лабораторні

СеместрК-сть годинГрупаВикладач(і)
632ПМа-31Степаняк О. С., Огородник Н. П.
ПМа-32Степаняк О. С., Огородник Н. П.
ПМа-33Гавдяк М. М.
732ПМа-41Гавдяк М. М., Огородник Н. П.
ПМа-42Огородник Н. П.
ПМа-43Гавдяк М. М.

Опис курсу

Курс розроблено таким чином, щоб надати учасникам знання принципів розв’язування задач мінімізації функцій однієї і багатьох змінних, варіаційного числення та задач теорії оптимального керування, як необхідного інструменту у вигляді програмного забезпечення в інженерному проектуванні, а також у багатьох інших галузях науки та техніки.  У курсі представлено засто­сування методів до розв’язання задач оптимізації у випадку скінченовимірного простору, варіаційного числення та задач оптимального керування. Основну частину курсу займає розгляд практич­них і теоретич­них аспектів методів оптимізації та їх основних програмних реалізацій.

У результаті вивчення даного курсу студент буде:
знати:
● основні поняття, постановки та класи задач оптимізації;
● чисельні методи мінімізації функцій однієї та багатьох змінних;
● роль опуклості, умов оптимальності та двоїстості у задачах оптимізації;
● основи лінійного програмування та відповідні алгоритми його розв’язування;
● базові положення варіаційного числення та теорії оптимального керування.
вміти:
● формулювати математичні моделі задач оптимізації на основі прикладних постановок;
● обирати та застосовувати відомі чисельні методи для розв’язування задач оптимізації;
● реалізовувати базові алгоритми оптимізації з використанням програмних засобів;
● аналізувати результати чисельних обчислень та оцінювати ефективність застосованих методів;
● використовувати навчальну та довідкову літературу з тематики оптимізації у процесі розв’язування задач.

Рекомендована література

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

Частина навчальних матеріалів та додаткових джерел надається студентам викладачем у електронному вигляді через освітню платформу університету.

Силабус:

Завантажити силабус

Силабус: 2025-26 навчальний рік

Завантажити силабус