Вступ до дослідження операцій

Освітня програма: Системний аналіз

Структурний підрозділ: Факультет комп'ютерних наук та кібернетики

Назва дисципліни
Вступ до дослідження операцій
Код дисципліни
Тип модуля
Обов’язкова дисципліна для ОП
Цикл вищої освіти
Перший
Рік навчання
2021/2022
Семестр / Триместр
3 Семестр
Кількість кредитів ЕСТS
5
Результати навчання
Знати основи теорії лінійного програмування. Знати основні положення теорії двоїстості, положення транспортної задачі лінійного програмування, теорії алгоритмів на графах, теорії алгоритмів пошуку найкоротшого шляху. Знати основні положення теорії алгоритму знаходження максимального потоку на мережі, теорії алгоритмів пошуку в ширину та глибину (BFS, DFS). Вміти розробляти дискретні та неперервні математичні моделі, правильно застосовувати методи математичного аналізу до розв’язання прикладних задач. Вміти будувати ефективні щодо точності обчислень, швидкодії та витрат системних ресурсів алгоритми для чисельного дослідження математичних моделей. Вміти вибирати раціональні методи та алгоритми розв’язання математичних задач оптимізації, дослідження операцій, оптимального керування і прийняття рішень, аналізу даних.
Форма навчання
Очна форма
Попередні умови та додаткові вимоги
Для вивчення дисципліни “Вступ до дослідження операцій” студент повинен відповідати наступним вимогам: Успішне опанування курсів: 1. Алгебра і геометрія. 2. Математичний аналіз. Знати: 1. Теорію лінійної алгебри, побудова базису, розв’язання систем лінійних алгебраїчних рівнянь; 2. класичні методи математичного аналізу, теорії ймовірностей. Вміти: 1. проводити дослідження якісних характеристик побудованих математичних моделей. 2. формулювати математичні оптимізаційні задачі для таких моделей. 3. застосовувати класичні методи для дослідження прикладних задач математичного програмування. Володіти: 1. навичками використання класичних методів математичного аналізу та теорії лінійної алгебри. 2. навичками пошуку та аналізу інформації у відкритих джерелах.
Зміст навчальної дисципліни
Навчальна дисципліна “Вступ до дослідження операцій” є складовою освітньо-професійної програми підготовки фахівців за першим (бакалаврським) рівнем вищої освіти галузі знань 12 «Інформаційні технології» в рамках освітньо-професійної програми «Системний аналіз». Дисципліна “Вступ до дослідження операцій” є обов’язковою навчальною дисципліною за освітньою програмою “ Системний аналіз ”. Викладається у 3 семестрі 2 курсу обсягом – 150 год.
Рекомендована та необхідна література
1. Нефьодов Ю. М. Методи оптимізації в прикладах і задачах : навчальний посібник / Ю. М. Нефьодов, Т. Ю. Балицька. – Київ : Кондор, 2011. – 324 с. 2. Зайченко Ю. П. Дослідження операцій. Підручник / Ю. П. Зайченко. – 7-ме вид., переробл. та допов. – Київ : Видавничий дім «Слово», 2006. – 816 с. 3. Дзюбан І. Ю. Методи дослідження операцій / І. Ю. Дзюбан, О. Л. Жиров, О. Г. Охріменко. – Київ : ІВЦ «Видавництво «Політехніка », 2005. – 108 с. 4. Наконечний С. І. Математичне програмування : навч. посіб. / С. І. Наконечний, С. С. Савіна. – Київ : КНЕУ, 2003. – 452 с.Дослідження операцій в економіці : підручник / за ред. І. К. Федоренко, О. І. Черняка. – Київ : Знання, 2007. – 558 с. – (Вища освіта ХХІ століття). 5. Хемді. А. Таха. Введение в исследование операций, 10-е издание. — М.: Вильямс, 2016. 912 с.
Заплановані освітні заходи та методи викладання
Лекція, лабораторне заняття, самостійна робота
Методи та критерії оцінювання
Поточне оцінювання, контрольні роботи
Мова викладання
Українська

Викладачі

Ця дисципліна викладаеться наступними викладачами

Кафедри

Наступні кафедри задіяні у викладанні наведеної дисципліни