![](/user_photo/2706_HbeT2.jpg)
- •Дослідження операцій
- •І Програма курсу “Дослідження операцій”
- •Іі Структура модуля та його елементи
- •Зміст модуля
- •Цільова настава
- •Контрольні заходи модуля
- •Ііі Питання для перевірки теоретичних знань.
- •Іv Індивідуальні завдання. Підсумкове завдання 1 “Екстремальні задачі на графах”.
- •Підсумкове завдання 2 “Мережевий граф”
- •Варіанти 1-5
- •Варіанти 6-10
- •Варіанти 11-15
- •Варіанти 16-20 Розширення ділянки дороги потребує переносу повітряної електролінії
- •Варіанти 21-25 Видавництво має контракт з автором на видавництво його книги.
- •Варіанти 26-30 Маємо проект будівництва спортивної споруди.
- •Підсумкове завдання 3 “Задача Комівояжера”.
- •Підсумкове завдання 4 “Задача про призначення” (про вибір).
- •V Зразки виконання індивідуальних завдань.
- •Vі Завдання для самостійної роботи (самопідготовки)
Іі Структура модуля та його елементи
Теми модуля:
1 Екстремальні задачі на графах.
2 Мережеве планування.
3 Метод гілок та меж та його застосування.
4 Задача про призначення.
5 Елементи теорії ігор.
6 Елементи теорії масового обслуговування.
Зміст модуля
Предмет теорії графів. Основні означення.
Ейлерові та гамільтонові графи.
Дерева та ліс. Алгоритм побудови остовного дерева графа.
Екстремальні задачі на графах.
Розрахунок сітьових (мережевих) моделей.
Максимальна течія у мережі, її обчислення та застосування (транспортна задача).
Метод гілок та меж та його застосування (задача про рюкзак, задача комівояжера).
Задача про призначення та її розв’язання.
Матричні ігри. Основні теореми теорії ігор.
Розв’язання матричних ігор (алгебраїчний метод, геометричний та наближений).
Методи розв’язання задач теорії масового обслуговування.
Цільова настава
Навчити студентів розв’язувати екстремальні задачі теорії графів, розраховувати мережеві моделі, розв’язувати задачі комівояжера та про призначення, задачі теорії ігор та масового обслуговування, застосовувати означені вище методи в задачах своєї спеціалізації.
Контрольні заходи модуля
Індивідуальні завдання:
Екстремальні задачі на графах.
Мережевий граф та його розрахунок.
Задача комівояжера.
Задача про призначення.
Ііі Питання для перевірки теоретичних знань.
1 Студент повинен знати: означення (о), властивості (в).
Студент повинен вміти: записати формулу (ф), сформулювати теорему (т).
Предмет теорії операції (о).
Математична модель операції (о).
Навести приклади типових задач теорії дослідження операцій.
Поняття графа (о), орграф, неорграф (о).
Засоби завдання графа.
Частини графа (о).
Маршрути в графі (о).
Властивості графів (зв’язність, ізоморфізм) (о).
Кількість вершин та ребер графа об’єднання та перетин графів (о, в).
Ейлерові та гамільтонові графи (о, в).
Дерева та ліс (о, в).
Алгоритм побудови остовного дерева графа.
Сітьові (мережеві) моделі (о, в).
Розрізи графа (о, в).
Течія у графі (о, в).
Максимальна течія у графі (о, в).
Алгоритм пошуку максимальної течії у графі.
Теорема Форда-Фалкерсона (т).
Метод гілок та меж (о).
Задача про рюкзак та метод її розв’язання (о, ф).
Задача комівояжера та метод її розв’язання (о, ф).
Задача про призначення та метод її розв’язання (о, ф).
Гра з нульовою сумою (о).
Матричні ігри (о).
Платіжна матриця (о).
Оптимальні стратегії (о).
Нижня та верхня ціни гри (о).
Мінімальні стратегії (о).
Основні теореми теорії ігор (ф).
Розв’язання задач (ф):
а) 2х2;
б) 2хn;
в) mх2.
1.31 Наближене розв’язання задач теорії гри (ф).
1.32 Основні задачі теорії масового обслуговування (о):
а) одноканальна система з відмовами;
б) N-канальна система з відмовами (о, в);
в) багатоканальна система з необмеженою та обмеженою чергами
(о, в).
1.33 Основні характеристики систем масового обслуговування (о, ф).
2 Студент повинен показати практичні навики:
Побудова матриць графів.
Побудова остовного дерева графа.
Побудова максимального і мінімального остовного дерева графа.
Знаходження найкоротшого та найбільшого шляху у орієнтованому графі.
Знаходження максимальної течії у графі.
Розв’язання задачі про рюкзак.
Розв’язання задачі комівояжера.
Розв’язання задачі про призначення.
Розв’язання матричної гри 2х2.
Розв’язання гри 2хn і mх2.
Розв’язання ігор mхn (різні методи).
Знаходження характеристик систем масового обслуговування.