
- •1 Основні поняття системи та моделі
- •Поняття моделі
- •1.2 Співвідношення між моделлю та системою
- •Загальна характеристика проблеми моделювання
- •1.4 Класифікація моделей
- •1.5 Вимоги до моделей
- •Комп'ютерне та імітаційне моделювання
- •2 Побудова імітаційних моделей
- •2.1 Основні принципи побудови математичних моделей
- •2.2 Неперервно-детерміновані моделі (d-моделі)
- •2.3 Основні форми подання математичних моделей
- •Введемо змінні стану об’єкта
- •3 Імовірнісне моделювання
- •3.1 Метод статистичних випробувань
- •3.2 Генератори випадкових чисел
- •3.3 Статистичні критерії
- •3.4 Основні критерії перевірки випадкових спостережень а. Критерій “хі-квадрат”
- •4 Моделювання випадкових подійта дискретних величин
- •4.1 Незалежні випадкові події
- •4.2 Група несумісних подій
- •4.3 Умовна подія
- •Умовної події
- •4.4 Випадкова дискретна величина
- •4.5 Біноміальний розподіл
- •4.6 Розподіл Пуассона
- •4.7 Моделювання неперервних випадкових величин
- •4.7.1 Метод оберненої функції
- •4.7.2 Рівномірний розподіл
- •4.7.3 Експоненціальний розподіл
- •4.7.4 Пуассонівський потік
- •4.5.5 Нормальний розподіл
- •Для моделювання нормального розподілу
- •Розподіл і потоки Ерланга
- •4.8 Статистична обробка результатів моделювання
- •4.8.1 Оцінювання ймовірності
- •4.8.2 Оцінювання розподілу випадкової величини
- •4.8.3 Оцінювання математичного сподівання
- •4.8.4 Оцінювання дисперсії
- •4.8.5 Оцінювання кореляційного моменту
- •4.9 Визначення кількості реалізацій під час моделювання випадкових величин
- •4.9.1 Оцінювання ймовірності
- •4.9.2 Оцінювання середнього значення
- •5 Моделювання систем масового обслуговування
- •5.1 Моделі систем мо
- •5.1.1 Характеристики смо
- •5.1.2 Вхідний потік вимог
- •5.1.3 Моделювання пуассонівського потоку
- •5.1.4 Час обслуговування
- •5.1.5 Організація черги
- •5.1.6 Правила обслуговування вимог
- •5.1.7 Вихідний потік вимог
- •5.2 Режими роботи системи масового обслуговування
- •5.2.1Типи моделей систем масового обслуговування
- •5.2.2 Формула Литтла
- •5.2.3 Одноканальні системи масового обслуговування
- •5.2.4 Обслуговування потоків задач в смо з необмеженою кількістю процесорів
- •10 Імовірність того, що в черзі 2 вимоги:
- •6 Мережі смо
- •6.1 Операційний аналіз мереж
- •6.2 Мережі Петрі
- •Перелік використаних джерел
Умовної події
4.4 Випадкова дискретна величина
Одне з основних понять теорії ймовірностей — дискретна випадкова величина X, яка набуває конкретних значень хi з імовірністю рi. Ці випадкові величини називають цілочисловими. Якщо можливі значення випадкової величини становлять скінченну послідовність, то розподіл імовірностей випадкової величини визначають, задаючи значення х1, х2,..., х„ і відповідних їм імовірностей ρ1 p2,..., рn. Моделювання випадкової дискретної величини виконується аналогічно моделюванню групи несумісних подій, тобто випадкову величину X подають як повну групу подій.
Для моделювання дискретної випадкової величини X зручно використовувати дискретну кумулятивну функцію. Для цього аналізують можливі значення випадкової величини X і будують гістограму розподілу можливих значень.
Побудову і використання кумулятивної функції розглянемо на прикладі моделювання процесу введення даних під час роботи текстового терміналу. В таблиці 4.1 наведено результати, які відображають результати спостереження за об'ємом інформації, яка вводиться з терміналу під час обробки одного повідомлення.
Таблиця 4.1 – Результати спостереження за об’ємом введеної з терміналу інформації
Кількість символів |
Розподіл (частка повідомлень зазначеної довжини) |
Кумулятивний розподіл (частка повідомлень зазначеної обо меншої дожини) |
Менше 6 |
Відсутній |
Відсутній |
6 – 10 |
0,390 |
0,390 |
11 – 15 |
0,214 |
0,604 |
16 – 20 |
0,186 |
0,790 |
21 – 25 |
0,140 |
0,930 |
26 – 30 |
0,007 |
1,000 |
Більше 30 |
Відсутній |
1,000 |
На рисунку 4.4 і 4.5 зображено відповідно гістограму та кумулятивну функцію розподілу, наведених у таблиці 4.1.
Рисунок 4.4 - Гістограма розподілу Рисунок 4.5 – Кумулятивна функція
довжини повідомлень розподілу довжини повідомлень
Слід звернути увагу, що висота кумулятивної функції за заданих значень кількості символів дорівнює сумі значень, наведених на рисунку 4.4. Для того щоб під час імітаційного моделювання роботи терміналу відтворити кількість символів, які вводяться з клавіатури, необхідно згенерувати випадкове число з діапазону від 0 до 1 (значення по вертикальній осі), а потім на горизонтальній осі визначити кількість уведених символів, які відповідають цьому числу. Наприклад, якщо випадкове число дорівнює 0,578, (див. рис. 4.5), то кількість символів, уведених з терміналу, можна прийняти таким, що дорівнює 11. Цей підхід ілюструє метод оберненої функції, згідно з яким спочатку генерується випадкове рівномірно розподілене число ri що задає значення кумулятивної функції розподілу, за яким потім визначається значення аргументу функції хi = F-1(ri), і = 1, 2,..., п, де F'-1 — обернена до F функція.
На практиці часто застосовують дискретні випадкові величини, що набувають лише невід'ємних значень j = 0,1, 2,..., k,..., n з імовірностями Р0,Р1,Р2, ....,Pk....Рп, тобто функція розподілу дискретної величини x має вигляд
(4.2)
У цьому випадку обернену функцію можна записати як
(4.3)
де згідно
з умовою
.