Інфопакет

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

ННД.25

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

Перший

2022/2023

3 Семестр

4

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

Очна форма

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

Змістовий модуль 1. Задача лінійного програмування. Симплекс-метод розв’язування задач ЛП. Тема 1. ВСТУП. Загальна задача лінійного програмування(ЗЛП) Тема 2. Розв’язування ЗЛП. Симплекс-метод Модульна контрольна робота Змістовий модуль 2. Теорія двоїстості ЛП. Тема 3. Двоїстість у задачах ЛП . Тема 4. Двоїстий симплекс-метод. Модульна контрольна робота Змістовий модуль 3. Транспортна задача. Потоки на мережах. Тема 5. Транспортна задача Тема 6. Потоки на мережах. Модульна контрольна робота

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 (дві) самостійні роботи із переліку запропонованих робіт;

Українська