
- •Моделювання систем
- •Передмова
- •Моделі процесів і систем
- •Класифікація моделей
- •Основні визначення та класифікація систем масового обслуговування
- •Характеристики систем масового обслуговування
- •Вхідний потік вимог
- •Стратегії керування потоками вимог
- •Класифікація систем масового обслуговування
- •Метод статистичних випробовувань
- •Генератори випадкових чисел
- •Моделювання випадкових подій та дискретних випадкових величин
- •Моделювання неперервних випадкових величин
- •Моделювання нормально-розподілених випадкових величин
- •Моделювання випадкових векторів
- •Моделювання випадкових функцій
- •Статистична обробка результатів моделювання
- •Визначення кількості реалізацій під час моделювання випадкових величин
- •Основне меню gpss World
- •Меню File
- •Меню Edit
- •Панель інструментів gpss World
- •Вікно моделі у системі gpss World
- •Інтерактивний перегляд значень виразів
- •Налаштування параметрів моделювання
- •4.1. Основне меню gpss World
- •4.2. Подання моделей у вигляді блок-діаграм
- •4.3. Основні складові системи gpssw
- •4.4. Об'єкти обчислювальної категорії
- •4.4.1. Константи
- •4.4.2. Системні числові атрибути
- •4.4.3. Арифметичні і логічні оператори
- •4.4.4. Бібліотечні математичні функції
- •4.4.5. Змінні користувача
- •4.4.6. Вирази в операторах gpss
- •4.4.7. Зберігаючі комірки
- •4.4.8. Матриці зберігаючих комірок. Оголошення та ініціалізація матриць
- •4.4.9. Арифметичні змінні й арифметичні вирази
- •4.4.10. Булеві змінні
- •4.4.11. Типи функцій
- •5.1. Введення транзактів у модель і вилучення їх із неї
- •5.2. Блоки для зміни значень параметрів транзактів
- •5.3. Блоки апаратної категорії зайняття та звільнення одноканальних пристроїв
- •5.4. Блоки перевірки стану та передавання керування в одноканальних пристроях
- •5.5. Блоки статистичної категорії
- •5.6. Блоки для зміни послідовності руху транзактів у моделі
- •5.7. Блоки апаратної категорії для переривань одноканальних пристроїв
- •5.8. Блоки апаратної категорії для переведення одноканальних пристроїв у стан недоступності
- •5.9. Створення і застосування списків користувача
- •Основні етапи моделювання у системі gpssw
- •Команди gpss World
- •Інтерактивні можливості gpss World
- •Відлагодження моделей у gpss World
- •Блоки зайняття та звільнення багатоканальних пристроїв
- •Блоки апаратної категорії для переведення багатоканальних пристроїв у стан недоступності та відновлення доступності
- •Блоки перевірки стану багатоканальних пристрів
- •Моделювання перемикачів
- •Основні елементи мови
- •Побудова виразів
- •Plus-оператори та їх призначення
- •Вбудована бібліотека процедур
- •Генератори випадкових чисел
- •Реалізація методу Ньютона для розв’язування нелінійних рівнянь за допомогою мови Plus
- •Налагодження Plus-процедур
- •Команда integrate і блок integration для моделювання неперервних систем
- •Використання plus-процедур для моделювання неперервних систем
- •Використання функцій в імітаційних моделях
- •Генерування випадкових чисел для дискретних рівномірних розподілів
- •Генерування випадкових чисел для дискретних нерівномірних розподілів
- •Генерування випадкових чисел для неперервного рівномірного розподілу
- •Генерування випадкових чисел для неперервних нерівномірних розподілів
- •Функції типу e, l і м
- •9.1. Основні відомості з теорії планування експериментів
- •9.1.1. Повний факторний експеримент
- •Оцінювання точності результатів моделювання
- •Дисперсійний аналіз
- •Однофакторний дисперсійний аналіз
- •9.2.2. Двофакторний дисперсійний аналіз
- •9.3. Технологія дисперсійного аналізу у gpss World
- •9.4. Технологія регресійного аналізу у gpss World
- •9.5. Організація експериментів користувача у gpss World
- •Initial Rezult_tf,unspecified ;Ініціалізація матриці результатів
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні положення
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання одноканальних розімкнутих смо
- •Індивідуальні завдання для моделювання одноканальних замкнутих смо
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання багатоканальних розімкнутих смо
- •Індивідуальні завдання для моделювання багатоканальних замкнутих смо
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання роботи транспортного конвеєра
- •Індивідуальні завдання для моделювання роботи ділянки цеху
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання роботи еом для оброблення завдань з різними пріоритетами
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання роботи вузла комутації повідомлень
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для моделювання поширення вірусу на системному диску
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для проведення дисперсійного аналізу для дослідження вагомості впливу змінних користувача на об’єкт моделі
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання для розроблення експерименту користувача
- •Контрольні запитання
- •Загальні відомості
- •Завдання для виконання роботи
- •Індивідуальні завдання проведення регресійного аналізу для оптимізації і кількісного прогнозу поведінки системи
- •Контрольні запитання
- •Елементи стандартного звіту
- •Загальна інформація про результати роботи моделі
- •Інформація про імена
- •Інформація про блоки
- •Інформація про об’єкти типу «пристрій»
- •Інформація про об’єкти типу «черга»
- •Інформація про об’єкти типу «багатоканальний пристрій»
- •Інформація про таблиці
- •Інформація про списки користувача
- •Табличні значення критеріїв
- •Значення t-критерію Ст’юдента
Моделювання неперервних випадкових величин
Для моделювання значень неперервних випадкових величин повинні бути задані функція розподілу або щільність ймовірності. Серед існуючих методів моделювання неперервних випадкових величин з довільним законом розподілу на основі випадкових чисел з рівномірним розподілом в інтервалі (0, 1) розглянемо методи оберненої функції і кусково-лінійної апроксимації. Також моделювання неперервних випадкових величин може бути здійснено на основі граничних теорем теорій ймовірностей, методів відсіювання тощо.
Метод оберненої функції. Розглянемо випадкову величину Х, яка має функцію щільності f(x) і монотонно зростаючу функцію розподілу F(x)
. (2.14)
Суть методу полягає у тому, що значення випадкової величини хі з функцією розподілу F(x) можемо отримати з рівняння F(xі) = rі, де rі – випадкові числа, рівномірно розподілені в інтервалі (0,1). Тоді значення xі випадкової величини отримується як розв’язок рівняння
X = F -1 (r), (2.15)
де F -1 – обернена функція у відношенні до F.
Геометрична інтерпретація методу показана на рис. 2.5.
Таким чином, щоразу, коли необхідно отримати визначене значення випадкових величин х1, х2, …, хn із заданою функцією щільності розподілу f(x) то генеруємо випадкове число ri (0,1) та обчислюємо значення, яке є розв’язком рівняння
.
(2.16)
Рис. 2.5. Ілюстрація методу оберненої функції
Розглянемо приклади застосування методу оберненої функції. Змоделюємо неперервну випадкову величину, розподілену за експоненціальним законом. Такий закон набув широкого використання у теорії надійності систем.
Його функція щільності має вигляд
.
(2.17)
Згідно методу оберненої функції отримаємо
Звідси знаходимо
(2.18)
Можна показати, що випадкові величини (1-ri) та ri мають один і той же розподіл. Тоді у (2.18) можемо знайти (1-ri) на ri. Отримуємо
.
Використаємо даний метод для моделювання рівномірно розподіленої в інтервалі [a, b] випадкової величини. У цьому випадку щільність і функція розподілу ймовірностей має вигляд (рис. 2.6).
а) б)
Рис. 2.6. Функції щільності (а) і розподілу (б) рівномірно-розподіленої випадкової величини
. (2.19)
Згідно методу оберненої функції з (2.16) знаходимо
.
Звідси виражаємо значення випадкової рівномірно розподіленої на відрізку [a, b] випадкової величини
.
(2.20)
Моделювання неперервних випадкових величин з іншими законами розподілу детально розглянуті у підручнику [12].
Метод кусково-лінійної апроксимації. Цей метод є досить універсальним наближеним способом для моделювання випадкової величини. Суть методу полягає у кусково-лінійній апроксимації функцій розподілу. Він є зручним для алгоритмізації та у багатьох випадках забезпечує необхідну точність перетворення випадкових чисел.
Нехай потрібно привести моделювання неперервної випадкової величини Х із заданим розподілом F(x). Розіб’ємо ординату функцій на n ділянок і відкладемо відповідні значення аргументу на осі абсцис (рис. 2.7).
Рис. 2.7. Ілюстрація методу кусково-лінійної апроксимації.
Значення F(x) знаходимо шляхом розв’язання рівняння (2.9). Якщо оберненої функції не існує, то використовуючи метод чисельного інтегрування, отримаємо
кусково-лінійну апроксимацію функції F(x). Тепер скористаємось методом оберненої функції для кожного інтервалу. Для цього згенеруємо випадкові числа ri (0,1). Якщо значення r потрапило до і-го інтервалу, то випадкову величину х можна представити у вигляді
, (2.21)
де ∆х – величина, яка визначається з подібності трикутників (рис. 2.7),
.
Для спрощення інтервад розбивають так, щоб ймовірність попадання випадкової величини у будь-який інтервал (xk-1, xk) була сталою.
Таким чином, алгоритм моделювання неперервних випадкових величин методом кусково-лінійної апроксимації зводиться до послідовного виконання таких кроків:
генеруються ri (0,1);
за значенням цього числа визначається інтервал (Fi, Fi+1);
визначається значення випадкової величини за формулою (2.21).