Інфопакет

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

ННД.26

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

Перший

2022/2023

4 Семестр

3

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

Очна форма

для вивчення дисципліни “ Дослідження операцій” студент повинен відповідати наступним вимогам: Знати: 1. Теорію лінійної алгебри, побудова базису, розв’язання систем лінійних алгебраїчних рівнянь; 2. класичні методи математичного аналізу, теорії ймовірностей. Вміти: 1. проводити дослідження якісних характеристик побудованих математичних моделей. 2. формулювати математичні оптимізаційні задачі для таких моделей. 3. застосовувати класичні методи для дослідження прикладних задач математичного програмування. Володіти: 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 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 (дві) самостійні роботи із переліку запропонованих робіт;

Українська