Інфопакет

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

ОК.25

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

Перший

2023/2024

4 Семестр

7

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

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

Модуль 1. Задача лінійного програмування. Симплекс-метод розв’язування задач ЛП. Тема 1. Загальна задача лінійного програмування(ЗЛП) Тема 2. Розв’язування ЗЛП. Симплекс-метод Модульна контрольна робота Модуль 2. Теорія двоїстості ЛП. Тема 3. Двоїстість у задачах ЛП . Тема 4. Двоїстий симплекс-метод. Модульна контрольна робота Модуль 3. Транспортна задача. Потоки на мережах. Тема 5. Транспортна задача Тема 6. Потоки на мережах. Модульна контрольна робота Модуль 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. Hamdy A. Taha, Operations Research: An Introduction, 10th Edition, , University of Arkansas, ©2017, Pearson Додаткова: 6. Ю.Д.Попов, В.І.Тюптя, В.І.Шевченко “Методи оптимізації”, К.,2000

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

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

Українська