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

Дослідження операцій

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