Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua

Методи оптимізації (курсова робота)

Спеціальність: Прикладна математика
Код дисципліни: 6.113.01.E.76
Кількість кредитів: 2
Кафедра: Прикладна математика
Лектор: к.ф.-м.н.,доц. Уханська О.М.
Семестр: 6 семестр
Форма навчання: денна
Результати навчання:
• знати класифікацію задач математичного програмування; теоретичні основи методів розв’язування задач лінійного та нелінійного програмування; основи варіаційного числення;
• вміти будувати математичні моделі задач оптимізації і застосовувати вивчені методи пошуку оптимального розв’язку прикладних задач оптимізації; розв’язувати задачі, використовуючи пакети програм з методів оптимізації для ПЕОМ;
• мати уявлення про основні напрямки розвитку методів оптимізації і перспективи практичного застосування методів пошуку оптимального розв’язку.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
• методи оптимізації,
• програмування.
Короткий зміст навчальної програми:
Методи розв’язування задач лінійного та нелінійного програмування (метод Фібоначі, метод золотого перерізу, алгоритм Форда-Фалкерсона). Побудова математичних моделей транспортних задач у сітковій формі (метод потенціалів на сітці). Задачі з булевими змінними (угорський метод, задача про кільцевий маршрут). Динамічне програмування. Елементи варіаційного числення: варіаційні задачі у параметричній формі; n-вимірні варіаційні задачі; зв’язок задач оптимального керування із задачами варіаційного числення.
Рекомендована література:
1. Цегелик Г.Г. Лінійне програмування. - Львів: Світ, 1995.
2. Барвінський А.Ф., Олексів І.Я. та ін. Математичне програмування. Львів: НУ “ЛП”, 2004.
3. Уханська О.М. Тексти лекцій з курсу ”Методи оптимізації“. – Львів: В-во НУ ”ЛП“, 2003.
4. Эльсгольц Л.Э. Дифференциальные уравнения и вариационное исчисление. – М.: Наука, 1969.
Методи і критерії оцінювання:
(100% , диференційований залік): письмова форма (100%)