- •1 Програма
- •2 Робоча програма
- •2.1 Розподіл навчального часу за блоками змістовних модулів
- •2.2 Змістовні модулі
- •2.2.1 Вступ, предмет, задачі та зміст дисципліни
- •2.2.2 Постановка та графічна інтерпретація задач лінійного програмування.
- •2.2.3 Симплекс-метод рішення задач лінійного програмування.
- •2.2.22 Теорія прийняття рішень.
- •3 Перелік практичних занять та занять для самостійної роботи під керівництвом викладача
- •3.1 Перелік практичних занять
- •3.2 Перелік занять для самостійної роботи під керівництвом викладача
- •4 Методичні вказівки до змістовних модулів самостійної роботи студента Нелінійне програмування.
- •Статистичне моделювання систем масового обслуговування.
- •5.1.1 Перший змістовний модуль
- •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 Сьомий змістовний модуль
Поняття про сітьовий графік та правила його складання.
Дайте визначення сітьової моделі комплексу операцій.
Що розуміють під роботами і подіями на сітковому графіку?
Сіткові графіки комплексів транспортно-складських операцій.
Які види робіт розрізняють у сіткових графіках ?
Дайте визначення шляху на сітковому графіку.
Назвіть основні правила складання сіткових графіків.
Як визначаються тривалості робіт за двома та трьома оцінками часу їх виконання ?
Розрахунок параметрів сітьового графіка
Назвіть основні розрахункові параметри сіткових моделей комплексів операцій.
Як розраховуються ранні та пізні терміни відбування подій та їх резерви часу ?
Які розраховуються ранні та пізні терміни початку та закінчення робіт ?
Що таке критичний шлях, як він визначається та які властивості мають роботи та події, що йому належать ?
Дайте визначення та спосіб розрахунку повного, частинного, вільного та незалежного резервів часу.
Оптимізація параметрів сітьового графіка.
Способи корегування сіткового графіка з метою скорочення терміну виконання комплексу робіт.
Корегування сіткового графіка з врахуванням обмежень на кількість виконавців робіт.
Оптимізація сіткового графіка при поточній організації робіт.
Корегування сіткового графіка з врахуванням обмежень на матеріальні ресурси.
Оптимізація сіткового графіка за критерієм “час–собівартість”.