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

Лекція 2. Моделі, задачі і методи лінійного програмування.

Лекція 3. Моделі, задачі і методи нелінійного програмування.

Лекція 4. Стохастичні задачі дослідження операцій.

Лекція 5. Ігрові задачі дослідження операцій.

 

Заняття 1. Вирішення розширеної транспортної задачі в MS Excel.

Заняття 2. Логістика та дослідження операцій.

Заняття 3. Задачі цілочисельного програмування.

Заняття 4. Задачі динамічного програмування.

Заняття 5. Системи масового обслуговування.

Заняття 6. Основи теорії ігор.

 

Загальні рекомендації.

Виконання завдання починається із введення у створений студентом документ Google тексту "Практична робота № … тема практичної" і дати у повному форматі. Далі почергово наводяться пункти питань та відповіді на нього.

При виконанні практичних робіт для оформлення номерів і теми практичних використовується стиль "Заголовок 1", для пунктів практичних – стиль "Заголовок 2", підпунктів – "Заголовок 3".

Зміст необхідно поновлювати і слідкувати за його правильністю.

Оцінювання виконання роботи студента передбачає оцінювання тексту практичних, усних відповідей та виступів студентів на перелічені теми.

 

 

1. Історія виникнення дослідження операцій.
2. Тлумачення терміну "Математичні методи дослідження операцій"
3. Яка суть операцій? Наведіть приклади операцій.
4. Поняття операції, роботи, події в дослідженні операцій.
5. Класифікація методів ДО.
6. Що називають рішенням задачі дослідження операцій?
7. Що називають оптимальним рішенням задачі дослідження операцій? 
8. Що називають критерієм ефективності операцій?
9. Типові задачі дослідження операцій.
10. Системний підхід та дослідження операцій.
11. Основні типи оптимізаційних задач дослідження операцій.
12. Дати визначення оптимального алгоритму на класі задач.
13. Дати геометричну інтерпретацію задачі лінійного програмування.
14. Дати економічну інтерпретацію задачі лінійного програмування.
15. Транспортна задача.
16. Вирішення транспортної задачі в електронних таблицях.
17. Поняття цілочисельного програмування.
18. Поняття динамічного програмування.
19. Математична теорія ігор.
20. Сформулювати найпростішу задачу оптимізації системи обслуговування.
21. Поняття та задачі систем масового обслуговування.
22. Замкнуті системи масового обслуговування.
23. Складові частини системи масового обслуговування.
24. Подія в системі масового обслуговування.
25. Характеристики систем масового обслуговування.
26. Задачі планування виробництва і запасів.
27. Постановка ігрової стохастичної задачі.
28. Алгоритм градієнтного методу.
29. Блок-схема алгоритму штрафних функцій.
30. Алгоритм методу стохастичного пошуку.
31. Алгоритм методу лінеаризації.
32. Алгоритм методу множників Лагранжа.
33. Алгоритм методу проекції градієнта.
34. Методи і алгоритми узагальнених градієнтів.
35. Алгоритм мінімізації квадратичної функції.
36. Алгоритм мінімізації випуклої функції.
37. Алгоритм методу найменших квадратів.
38. Метод максимальної вірогідності.
39. Метод локального випадкового пошуку.
40. Задача оптимізації у функціональному просторі.
41. Лінійна задача оптимального керування.
42. Метод проекції градієнтів.
43. Загальна задача оптимального керування.
44. Основна теорема матричних ігор.
45. Математична модель нескінченної мірної гри.
46. Задача диференціальної гри.

 

Залік

Білет містить три частини: тест, теоретичну і практичну.

Тест і теоретична частина грунтуються на вищенаведених контрольних питаннях.

Практична частина містить одну транспортну задачу для трьох складів і п'яти споживачів. Задачу потрібно сформулювати та пояснити. Також потрібно побудувати модель цієї транспортної задачі засобами електронних таблиць (MS Excel і Google document) та знайти оптимальне рішення.

Іспит

Білет містить дві частини: теоретичну і практичну.

Теоретична частина грунтується на вищенаведених контрольних питаннях.

Практична частина містить транспортну задачу для трьох складів і п'яти споживачів. Задачу потрібно сформулювати та пояснити. Також потрібно побудувати модель цієї транспортної задачі засобами електронних таблиць (MS Excel і Google document) та знайти оптимальне рішення.

Джерела

1. О.О. Карагодова В.Р. Кігель В.Д. Рожок "Дослідження операцій". Киів, 2007. Електронний ресурс.
2. Самойленко М. І., Скоков Б. Г. Дослідження операцій (Математичне програмування. Теорія масового обслуговування): Навч. посібник. – Харків: ХНАМГ, 2005. – 176 с. Електронний ресурс.