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

Освітня програма: Програмна інженерія

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

Назва дисципліни
Дослідження операцій
Код дисципліни
ННД.12
Тип модуля
Обов’язкова дисципліна для ОП
Цикл вищої освіти
Перший
Рік навчання
2021/2022
Семестр / Триместр
4 Семестр
Кількість кредитів ЕСТS
4
Результати навчання
РН04. Виконувати математичний опис, аналіз та синтез дискретних об’єктів та систем, використовуючи поняття й методи дискретної математики та теорії алгоритмів. РН10. Володіти методиками вибору раціональних методів та алгоритмів розв’язання математичних задач.
Форма навчання
Очна форма
Попередні умови та додаткові вимоги
Для вивчення дисципліни “Вступ до дослідження операцій” студент повинен відповідати наступним вимогам: Знати: 1. Теорію лінійної алгебри, побудова базису, розв’язання систем лінійних алгебраїчних рівнянь; 2. класичні методи математичного аналізу, теорії ймовірностей. Вміти: 1. проводити дослідження якісних характеристик побудованих математичних моделей. 2. формулювати математичні оптимізаційні задачі для таких моделей. 3. застосовувати класичні методи для дослідження прикладних задач математичного програмування. Володіти: 1. навичками використання класичних методів математичного аналізу та теорії лінійної алгебри. 2. навичками пошуку та аналізу інформації у відкритих джерелах.
Зміст навчальної дисципліни
„Дослідження операцій” включає в себе основні поняття дослідження операцій та математичного програмування, моделі та методи, що найчастіше застосовуються для кількісного обґрунтування управлінських рішень та математичного моделювання економічних процесів. Розгляд з повним обґрунтуванням (та детальним викладенням алгоритмів розв’язування задач) основних оптиміза-ційних методів та моделей лінійного програмування, транспортних задач, а також методів розв’язування матричних ігор.
Рекомендована та необхідна література
1. Нефьодов Ю. М. Методи оптимізації в прикладах і задачах : навчальний посібник / Ю. М. Нефьодов, Т. Ю. Балицька. – Київ : Кондор, 2011. – 324 с. 2. Зайченко Ю. П. Дослідження операцій. Підручник / Ю. П. Зайченко. – 7-ме вид., переробл. та допов. – Київ : Видавничий дім «Слово», 2006. – 816 с. 3. Дзюбан І. Ю. Методи дослідження операцій / І. Ю. Дзюбан, О. Л. Жиров, О. Г. Охріменко. – Київ : ІВЦ «Видавництво «Політехніка », 2005. – 108 с. 4. Наконечний С. І. Математичне програмування : навч. посіб. / С. І. Наконечний, С. С. Савіна. – Київ : КНЕУ, 2003. – 452 с.Дослідження операцій в економіці : підруч-ник / за ред. І. К. Федоренко, О. І. Черняка. – Київ : Знання, 2007. – 558 с. – (Вища освіта ХХІ століття). 5. Хемді. А. Таха. Введение в исследование операций, 10-е издание. — М.: Вильямс, 2016. 912 с. 6. Hamdy A. Taha, Operations Research: An Introduction, 10th Edition, , University of Arkansas, ©2017, Pearson 7. Ю.Д.Попов, В.І.Тюптя, В.І.Шевченко “Методи оптимізації”, К.,2000
Заплановані освітні заходи та методи викладання
Лекції, лабораторні роботи, самостійна робота, опрацювання рекомендованої літератури, виконання домашніх завдань.
Методи та критерії оцінювання
Семестрове оцінювання: Максимальна кількість балів які можуть бути отримані студентом: 100 балів: 1. Контрольна робота № 1: РН 1.1, РН 2.1, РН 2.2, РН 2.3 – 20/10 балів. 2. Контрольна робота № 2: РН 1.1, РН 2.1, РН 2.2, РН 2.3 – 20/10 балів 3. Контрольна робота № 3: РН 1.1, РН 2.1, РН 2.2, РН 2.3 – 20/10 балів Підсумкове оцінювання (у формі екзамену): - Максимальна кількість балів які можуть бути отримані студентом: 40 балів. - Результати навчання які будуть оцінюватись: PH 1.1, PH 2.1, PH 2.2, РН 2.3, РН 2.4, РН 3.1, PH 3.2, РН 4.1, РН 4.2. - Форма проведення: письмова. - Види завдань: 4 письмових завдань (2 теоретичних питання та 2 практичних завдання). - Студент отримує загальну позитивну оцінку з дисципліни, якщо його оцінка за екзамен становить не менше ніж 24 (двадцять чотири) бали. - Студент допускається до екзамену, якщо протягом семестру він: o набрав не менше ніж 36 балів; виконав і вчасно здав мінімум 2 (дві) самостійні роботи із переліку запропонованих робіт
Мова викладання
Українська