- •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.8.4 Оцінювання дисперсії
Для оцінювання дисперсії випадкової величини можна використати формулу:
де S2 — оцінка дисперсії випадкової величини х.
4.8.5 Оцінювання кореляційного моменту
Для обчислення оцінки кореляційного моменту можна використовувати формулу
При обчисленнях за цією формулою теж доцільно змінити послідовність дій.
4.9 Визначення кількості реалізацій під час моделювання випадкових величин
Точність оцінок параметрів системи, які отримують під час обробки результатів моделювання, у першу чергу залежить від кількості випробувань N. Слід враховувати, що обсяг вибірки N завжди обмежений, тому вищезгадані оцінки матимуть різні похибки і дисперсії.
Якщо треба оцінити значення деякого параметра а за результатами моделювання xi, то за його оцінку слід брати величину хі, яка є функцією від усіх значень хi. Статистична оцінка x також є випадковою величиною, тому вона буде відрізнятись від хi., тобто
де ε - точність або похибка оцінки. Імовірність того, що ця нерівність виконується, позначимо через α:
У теорії ймовірностей ε — це довірчий інтервал для а, довжина якого фактично дорівнює 2ε, а α: — довірчий рівень, або надійність оцінки. Вираз (4.13) можна застосувати для визначення точності результатів статистичних випробувань.
4.9.1 Оцінювання ймовірності
Припустимо, що метою моделювання є оцінювання ймовірності настання деякої події А, яка визначає стан системи. У кожній з N реалізацій процесу настання події А є випадковою величиною ξ, що набуває значення x1 = 1 з імовірністю ρ і x2 = 0 з імовірністю 1-р. Тоді можна визначити математичне сподівання і дисперсію відповідно за формулами
Μ[ξ]=x1ρ+x2(1-ρ)=ρ, (4.14)
D [ξ] = (x1 - Μ [ξ])2ρ + (x2 - Μ [ξ])2 (1- ρ)=ρ (1- ρ).
(4.15)
Як оцінку р використовують частість настання події А. Ця оцінка є незміщеною, спроможною та ефективною. За умови, що N задано, для отримання цієї оцінки достатньо накопичувати т:
де xi — настання події А в реалізації і.
За формулами (4.14), (4.16) визначимо вибіркове математичне сподівання
Μ[m/N] = ρ і дисперсію D[m/Ν] =ρ(1-ρ)/(Ν-1).
Згідно з центральною граничною теоремою (у даному випадку її можна взяти у вигляді теореми Хінчина) випадкова величина m/N буде мати розподіл, близький до нормального (рис. 4.8). Тому для кожного рівня достовірності α з таблиць нормального розподілу можна
знайти таку величину tα, при якій точність обчислюватиметься за формулою
Якщо α = 0,05, то ta = 1,96, а якщо α = 0,003, то tα= 3.
Підставимо
у формулу (4.17) вираз дисперсії
.
Звідси
(4.18)
Рисунок 4.8 - Функція нормального розподілу для побудови довірчого інтервалу
З формули (4.18) видно, що при ρ = 1 або ρ = 0, кількість реалізацій, які необхідно провести для підтвердження того, що подія А настає (або ні), дорівнює одиниці. Але оскільки ймовірність ρ заздалегідь невідома, провадять випробування (Ν = 50 ... 100), оцінюють частість m/Ν і підставляють її значення у вираз (4.18) замість р, після чого визначають остаточну кількість реалізацій. Графік залежності числа реалізацій для α = 0,05 і різних значень р, якщо ε = 0,05, наведено на рис. 4.9.
Рисунок 4.9 - Залежність числа реалізацій від значень імовірності
