- •«Дослідження операцій в транспортних системах»
- •1 Програма
- •2 Робоча програма
- •2.1 Розподіл навчального часу за блоками змістових модулів
- •2.2 Змістові модулі
- •3.2 Перелік завдань для самостійної роботи студента
- •4 Методичні вказівки до змістових модулів самостійної роботи студента Нелінійне програмування.
- •Статистичне моделювання систем масового обслуговування.
- •Різновиди мережевих графіків
- •5.1.2 Другий змістовий модуль
- •5.1.3 Змістовий модуль для самостійної роботи
- •5.2 Питання, що виносяться на другий рубіжний контроль
- •5.2.1 Третій змістовий модуль
- •5.2.2 Четвертий змістовий модуль
- •5.2.3 П’ятий змістовий модуль
- •5.2.4 Змістовий модуль для самостійної роботи
- •5.3 Питання, що виносяться на третій рубіжний контроль
- •5.3.1 Шостий змістовий модуль
- •5.3.2 Сьомий змістовний модуль
- •5.3.3 Змістовий модуль для самостійної роботи
- •5.4 Питання, що виносяться на четвертий рубіжний контроль
- •5.4.1 Восьмий змістовий модуль
- •5.4.2 Змістовий модуль для самостійної роботи
- •6 Перелік програмного забезпечення з дисципліни
- •Перелік посилань
5.2.4 Змістовий модуль для самостійної роботи
Перелічіть етапи моделювання систем масового обслуговування.
Дайте характеристику моделюючих алгоритмів з детермінованим кроком, з випадковим кроком, позамовного способу моделювання.
Як виконується моделювання випадкових величин методом оберненої функції? У якому випадку цей метод може бути використаний?
Як моделюють випадкові величини, що розподілені за нормальним, експоненціальним та рівномірним та гамма-розподілом?
Назвіть основні наближені методи моделювання випадкових величин та поясніть їх сутність.
Дайте характеристику алгоритму моделювання систем масового обслуговування.
Як визначається необхідна кількість реалізацій для отримання відповідної точності розрахунків на статистичній моделі?
5.3 Питання, що виносяться на третій рубіжний контроль
5.3.1 Шостий змістовий модуль
Основні поняття та визначення теорії графів.
Дайте наступні визначення: граф, орієнтований граф, зважений граф, симетричний граф, дуга, ребро, шлях, контур, зв’язний граф, дводольний граф, дерево.
Наведіть основні способи завдання графа та дайте їх характеристику.
Як визначаються матриці суміжності та інциденцій для графів?
Що таке ізоморфізм графів?
Що таке ейлерів та гамільтонів цикл у графі?
Дайте визначення транспортної мережі у теорії графів.
Наведіть приклади застосування графів у транспортних процесах і системах.
Оптимізаційні задачі на графах.
Наведіть постановку задачі про пошук найкоротшого шляху між вершинами графа.
Поясніть сутність методів потенціалів, мітли та динамічного програмування для пошуку найкоротших відстаней на транспортних мережах.
Дайте постановку задачі про пошук найкоротшої зв’язуючої мережі і її рішення за допомогою алгоритмів Прима та Краскала.
Алгоритм Форда-Фалкерсона для пошуку максимального потоку у транспортній мережі.
Дайте постановку транспортної задачі на мережі.
Метод потенціалів для рішення транспортної задачі на мережі.
5.3.2 Сьомий змістовний модуль
Поняття про мережевий графік та правила його складання.
Дайте визначення мережевої моделі комплексу операцій.
Що розуміють під роботами і подіями на сітковому графіку?
Мережеві графіки комплексів транспортно-складських операцій.
Які види робіт розрізняють у мережевих графіках?
Дайте визначення шляху на мережевому графіку.
Назвіть основні правила складання мережевих графіків.
Як визначаються тривалості робіт за двома та трьома оцінками часу їх виконання?
Розрахунок параметрів мережевого графіка
Назвіть основні розрахункові параметри сіткових моделей комплексів операцій.
Як розраховуються ранні та пізні терміни відбування подій та їх резерви часу?
Які розраховуються ранні та пізні терміни початку та закінчення робіт?
Що таке критичний шлях, як він визначається та які властивості мають роботи та події, що йому належать?
Дайте визначення та спосіб розрахунку повного, частинного, вільного та незалежного резервів часу робіт.
Оптимізація параметрів мережевого графіка.
Способи корегування сіткового графіка з метою скорочення терміну виконання комплексу робіт.
Корегування сіткового графіка з врахуванням обмежень на кількість виконавців робіт.
Оптимізація сіткового графіка при поточній організації робіт.
Корегування сіткового графіка з врахуванням обмежень на матеріальні ресурси.
Оптимізація сіткового графіка за критерієм «час —собівартість».