В. Модульний контроль

КАЛЕНДАРНИЙ ПЛАН

Занять з дисципліни Дослідження операцій в транспортних системах

Кількість годин: лекцій 54

Практ. занять 36

А. План лекцій, практичних занять

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

 

Б. План виконання самостійної роботи

	Назва робіт	Термін виконання	Примітка
	РГР: Задачі теорії масового обслуговування	15-17 тиждень
	Робота над лекційним матеріалом
	Самостійне вивчення лекційного матеріалу
	Індивідуальні домашні завдання: 1) Задачі лінійного програмування; 2) Транспортна задача; 3) Задачі прийняття рішень та розв'язання матричної гри в мішаних стратегіях; 4) Марковські ланцюги з дискретним часом. Марковські задачі прийняття рішень; 5) Марковські ланцюги з неперервним часом.

 

В. Модульний контроль

	Зміст	Термін виконання
	Метод Жорданових виключень. Графічний та симплекс метод розв'язання задач лінійного програмування. Транспортна задача. Динамічні задачі лінійного програмування	8-9 тиждень
	Задачі прийняття рішень та змагальні задачі ДО. Марковські Ланцюги з дискретним та непереривним часом. Марковські задачі прийняття рішень. Задачі теорії масового обслуговування	17-18 тиждень

 

Принцип формування оцінки за модуль за 100-бальною шкалою показано у таблиці, де наведена максимальна кількість балів, яку може набрати студент за різними видами навчального навантаження.

Вид роботи	Модуль
Індивідуальні домашні завдання
Поточні контрольні роботи
Розрахунково-графічні роботи	-
Модульні контрольні роботи (або тестування)
Відвідування лекцій, активність на заняттях, своєчасне виконання індивідуальних завдань
Сума балів за модуль