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

Методи оптимізації та дослідження операцій

Спеціальність: Системний аналіз
Код дисципліни: 6.124.00.O.64
Кількість кредитів: 5
Кафедра: Інформаційні системи та мережі
Лектор: к.е.н., доц. Катренко Анатолій Васильович
Семестр: 5 семестр
Форма навчання: денна
Результати навчання:
• знати математичні підвалини та математичні моделі дослідження операцій, методи оптимізації, сучасний стан та методологію застосування їх на практиці;
• уміти здійснити змістовну постановку задачі з наступним переходом до побудови формальної математичної моделі, обрати або сконструювати алгоритм отримання оптимального рішення задачі, здійснити аналіз отриманих результатів.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
• Лінійна алгебра та аналітична геометрія
• Дискретна математика
• Алгоритмізація і програмування
• Математичний аналіз
Короткий зміст навчальної програми:
Основні поняття дослідження операцій. Детерміновані та стохастичні моделі оптимізації і основні підходи до їх розв’язування. Проблема багатокритерійності та ії розв’язання. Загальна постановка та класифікація задачі математичного програмування, поняття складності алгоритмів. Алгоритм симплекс – методу. Основні теореми лінійного програмування. Двоїстість. Поняття прямої та двоїстої задач. Основні теореми двоїстості. Транспортні задачі та їх застосування в інформаційних технологіях. Теореми про потенціали. Задачі цілочисельного програмування. Метод Гоморі. Схема гілок і границь та ії основні структурні елементи. Задача про комівояжера. Задачі на мережах. Теорема Форда-Фалкерсона. Задача про знаходження максимального потоку. Загальна характеристика методів розв’язування ігор. Матричні ігри. Поняття про кооперативні ігри. Прийняття рішень в умовах невизначеності. Динамічне програмування. Принцип оптимальності Белмана. Позиційні ігри. Нормальна форма позиційної гри. Нелінійне програмування. Метод множників Лагранжа. Теорема Куна-Такера. Задачі опуклого програмування. Методи пошуку екстремуму функцій без та при наявності обмежень
Рекомендована література:
1. Катренко А.В. Дослідження операцій. / А.В. Катренко – Львів: «Магнолія 2006», 2014. – 350с.
2. Таха Х. Введение в исследование операций / Х. Таха – М.: «Вильямс», 2001. – 911с.
3. Филипс Д. Методы анализа сетей / Д. Филипс, А. Гарсия-Диас – М.: Мир, 1984. – 496с.
4. Иенсен П. Потоковое программирование / П. Иенсен, Д. Барнес – М.: Мир, 1984.
Методи і критерії оцінювання:
• письмові звіти з лабораторних робіт, усне опитування, контрольна робота (40%)
• підсумковий контроль (іспит): письмово-усна форма (60%)