
- •Моделювання систем
- •Передмова
- •Моделі процесів і систем
- •Класифікація моделей
- •Основні визначення та класифікація систем масового обслуговування
- •Характеристики систем масового обслуговування
- •Вхідний потік вимог
- •Стратегії керування потоками вимог
- •Класифікація систем масового обслуговування
- •Метод статистичних випробовувань
- •Генератори випадкових чисел
- •Моделювання випадкових подій та дискретних випадкових величин
- •Моделювання неперервних випадкових величин
- •Моделювання нормально-розподілених випадкових величин
- •Моделювання випадкових векторів
- •Моделювання випадкових функцій
- •Статистична обробка результатів моделювання
- •Визначення кількості реалізацій під час моделювання випадкових величин
- •Основне меню 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-критерію Ст’юдента
Генератори випадкових чисел
Генератори випадкових чисел з конкретними законами розподілу реалізовані у GPSS World у вигляді вбудованих бібліотечних процедур. Для звертання до ймовірнісних розподілів необхідно вказати назву бібліотечної процедури та її параметри, що записані з круглих діжках та відокремлені один від одного комами
<Назва процедури> (G, A, B,…).
Тут G – номер генератора рівномірно розподілених випадкових чисел (від 0 до 999). Він використовується як аргумент для формування випадкових величин з заданим законом розподілу. Інші параметри А, В, ..., кількість яких для різних законів розподілу змінюється від 1 до 4, задають відповідні параметри ймовірнісних розподілів. Вони автоматично перетворюються до цілого типу або дійсного типу.
Вбудована бібліотека процедур у GPSS World містить наступні 24 закони розподілів:
Бета – Beta (G, A, B, C, D);
Біноміальний – Binomial (G, A, B);
Вейбулла – Weibull (G, A, B, C);
Дискретно-рівномірний – Discrete Uniform (G, A, B);
Гамма – Gamma (G, A, B, C);
Геометричний – Geometric (G, A);
Лапласа – Laplace (G, A, B);
Логістичний – Logistic (G, A, B);
Логлапласовий – LogLaplace (G, A, B, C);
Логлогістичний – LogLogistic (G, A, B, C);
Нормальний – Normal (G, A, B);
Логнормальний – LogNormal (G, A, B, C);
Обернений Вейбулла – InverseWeibull (G, A, B, C);
Обернений Гаусса – InverseGaussian (G, A, B, C);
Від’ємний біноміальний – NegativeBinomial (G, A, B);
Парето – Pareto (G, A, B);
Пірсона типу V – Pearson Type V (G, A, B, C);
Пірсона типу V1 – Pearson Type V1 (G, A, B, C, D);
Пуасона – Pooisson (G, A);
Рівномірний – Uniform (G, A, B);
Трикутниковий – Triangular (G, A, B, C);
Експоненціальний – Exponential (G, A, B);
Екстремального значення A – ExtVal A (G, A, B);
Екстремального значення B – ExtVal B (G, A, B).
Нижче розглянемо приклади застосування деяких вище перерахованих розподілів, які найчастіше застосовуються для моделювання систем.
Рівномірний розподіл:
UNIFORM (G, Min, Max)
де Min, Max – мінімальне і максимальне значення рівномірно-розподіленої випадкової величини. Тип процедури та аргументів Min, Max є дійсним.
Експоненціальний розподіл:
EXPONENTIAL (G, Min, Mean)
де Mean – математичне сподівання випадкової величини, Min – зміщення розподілу відносно нуля. Тип значення процедури, аргументів Min, Mean є дійсним.
Розподіл Пуассона:
POISSON (G, Min, Mean)
де тип Mean є дійсним, а значення процедури – цілим.
Геометричний розподіл:
GEOMETRIC (G, P)
де Р (0,1) – ймовірність успішних випробувань Бернуллі (тип дійсний). Тип значення GEOMETRIC є цілим.
Логарифмічний нормальний розподіл – це такий розподіл випадкової величини, натуральний логарифм якої розподілений за нормальним законом. Використовується для моделювання мультиплікативних процесів. Функція щільності має вигляд
,
де , , - параметри. Логнормальний розподіл викликається процедурою
LOGNORMAL (G, , , )
Усі параметри є дійсного типу.
Гама розподіл характеризує випадкову величину з параметрами α, , . Її функція розподілу має вигляд
,
де
– гамма функція або функція Ейлера.
Якщо x < 0 то
.
Цей розподіл у GPSS World викликаються
процедурою
GAMMA (G, , , α)
Усі параметри є обов’язкові та мають дійсний тип. Зазначимо, що
GAMMA (G,,,1) = Exponential (G, Min, Meаn).
Розподіл Вейбулла має таку функцію щільності
,
де параметр задає форму розподілу, – інтенсивність відмов, –величина зсуву для визначення місця знаходження розподілу. Цей розподіл використовується для моделювання безвідмовної роботи складних систем і викликається процедурою
WEIBULL (G, , , α)
Типи усіх аргументів і значення процедури є дійсними. Зокрема для α = 1 маємо
WEIBULL (G, , , 1)= Exponential (G, Min, Meаn)
Бібліотечні процедури ймовірнісних розподілів можуть використовуватися у виразах, зокрема арифметичних, а також як значення операнда А в операторах GЕNERATE i ADVANCE. В останньому випадку вони розглядаються як вирази мови PLUS і поміщаються у круглі дужки. Наприклад,
GENERATE (Exponential (1,0,(1,025)).