Практ. занять 36
Тижд
| Кільк.
годин
| Тема лекції
| Кільк.
годин
| Тема практичних занять
| Графік
контролю
|
Д/з
|
|
| Модуль №1
Предмет дослідження операцій. Загальні поняття. Класифікація задач ДО. Метод Жорданових виключень
|
| Знаходження оберненої матриці та розв'язання систем лінійних рівнянь методом Жорданових виключень
|
|
|
| Математичне програмування. Задачі лінійного програмування. Математична модель. Графічний метод розв'язання
|
| Постановка та графічний метод розв'язання задач лінійного програмування (ЗЛП)
| д/з
|
|
| Сутність та алгоритм симплекс-методу розв'язання задач лінійного програмування.
|
| Розв'язання ЗЛП симплекс-методом
|
Ідз
№1
|
|
| Двоїстий симплекс-метод.
Задача цілочисельного програмування
|
| Розв'язання транспортної задачі методом потенціалів
| д/з
|
|
| Транспортна задача лінійного програмування (ТЗ), її формулювання та математична модель. Відкрита та закрита моделі ТЗ.
|
| Розв'язання різних типів транспортних задач
| Ідз
№2
|
|
| Методи побудування початкового плану. Метод потенціалів. Випадки виродженого плану
|
| Складання співвідношень Беллмана для розв'язання задач динамічного програмування
| д/з
|
|
| Особливості метода динамічного програмування при використанні його в задачах ДО. Алгоритм прямої та зворотної прогонки. Задачі прийняття рішень в умовах визначеності, ризику та невизначеності.
|
| Методи обрання стратегії прийняття рішень в умовах визначеності та ризику
| д/з
|
|
| Критерії обрання оптимальної стратегії
Змагальні задачі ДО. Елементи теорії ігор. Ціна чистої гри. Методи спрощення платіжної матриці
|
| Методи обрання стратегії прийняття рішень в умовах невизначеності
| д/з
|
|
| Матрична гра в мішаних стратегіях як задача лінійного програмування
|
| Використання двоїстого симплекс-методу для розв'язання матричної гри в мішаних стратегіях
| ідз
№3
|
|
| Модуль №2
Матрична гра в мішаних стратегіях як задача лінійного програмування
Задачі ДО в умовах невизначеності. Марковські ланцюги (МЛ) з дискретним часом. Перехідна матриця та ймовірності станів. Фінальні ймовірності
|
|
Складання перехідних матриць та обчислення МЛ з дискретним часом
| д/з
|
|
| Марковські процеси прийняття рішень. Модель динамічного програмування з кінцевою кількістю етапів
|
| Використання динамічної задачі прийняття рішень для обрання оптимальної стратегії
| ідз
№4
|
|
| МЛ з непереривним часом. Інтенсивності переходів. Диференціальні рівняння Колмогорова
|
| Обчислення МЛ з непереривним часом
| ідз
№6
|
|
| Елементи теорії масового обслуговування. Показникові закони розподілу часу в системах масового обслуговування (СМО)
|
| Обчислення часових характеристик СМО
| РГР
|
|
| Розподіл Пуассона потоку заяв. Модель чистого народження та чистої загибелі. Імовірнісні характеристики роботи СМО
|
| Обчислення імовірнісних характеристик роботи СМО
| д/з
|
|
| Моделі одноканальної та багатоканальної СМО з необмеженою чергою та з відмовами.
|
| Обчислення показників ефективності роботи СМО
| РГР
|
|
| Показники ефективності роботи СМО
Задачі нелінійного програмування (ЗНП). Графічний та метод множників Лагранжа розв'язання задач опуклого програмування
|
| Розв'язання задач квадратичного програмування графічним методом
| д/з
|
|
| Метод Куна-Таккера як узагальнений метод множників Лагранжа для розв'язання ЗНП. Сідлова точка
|
| Використання методу Куна-Таккера для знаходження сідлової точки
| д/з
|
|
| Підсумкова лекція
|
| Підсумкове заняття
|
|
Принцип формування оцінки за модуль за 100-бальною шкалою показано у таблиці, де наведена максимальна кількість балів, яку може набрати студент за різними видами навчального навантаження.