Інфопакет

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

ННД.26

Обов’язкова дисципліна для ОП

Перший

2022/2023

4 Семестр

3

РН02. Володіти основними положеннями та методами математичного, комплексного та функціонального аналізу, лінійної алгебри та теорії чисел, аналітичної геометрії, теорії диференціальних рівнянь, зокрема рівнянь у частинних похідних, теорії ймовірностей, математичної статистики та випадкових процесів, чисельними методами. РН14. Виявляти здатність до самонавчання та продовження професійного розвитку.

для вивчення дисципліни “ Дослідження операцій” студент повинен відповідати наступним вимогам: 1. Успішне опанування курсів: 1. Алгебра і геометрія. 2. Математичний аналіз. 3. Вступ до дослідження операцій. 2. Знати: 1. Теорію лінійної алгебри, побудова базису, розв’язання систем лінійних алгебраїчних рівнянь; 2. класичні методи математичного аналізу, теорії ймовірностей. 3. Вміти: 1. проводити дослідження якісних характеристик побудованих математичних моделей. 2. формулювати математичні оптимізаційні задачі для таких моделей. 3. застосовувати класичні методи для дослідження прикладних задач математичного програмування. 4. Володіти: 1. навичками використання класичних методів математичного аналізу та теорії лінійної алгебри. 2. навичками постановки та алгоритмів розв’язання задач лінійного програмування. 3. навичками пошуку та аналізу інформації у відкритих джерелах.

Змістовий модуль 4. Дискретне і цілочисельне програмування. Тема 7. Дискретне програмування (ДП). Задача про оптимальні призначення. Тема 8. Методи відтинів розв’язування задач цілочисельного лінійного програмування Тема 9. Метод віток і границь Змістовий модуль 5. Елементи теорії ігор. Тема 10. ВСТУП до теорії ігор. Матричні ігри. Тема 11. Змішані стратегії та зв’язок з ЗЛП Модульна контрольна робота Змістовий модуль 6. Нелінійне програмування (НП). Тема 12. Огляд методів та моделей НП. Загальні питання нелінійного програмування. Тема 13. Опукле програмування (ОП). Тема 14. Градієнтні методи та метод можливих напрямків Тема 15. Методи штрафних та бар’єрних функцій.

Основна: 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

Лекції, лабораторні роботи, самостійна робота, опрацювання рекомендованої літератури, виконання домашніх завдань.

Семестрове оцінювання: Максимальна кількість балів, яка може бути отримана студентом: 60 балів. Види завдань: індивідуальні для самостійного опрацювання. Підсумкове оцінювання (у формі екзамену): - Максимальна кількість балів, яка може бути отримана студентом: 40 балів. - Форма проведення: письмова - Види завдань: 2 письмових теоретичних завдання. Максимальна кількість балів, яка може бути отримана студентом: 40 балів

Українська