- •Упорядник с.В. Машталір Рецензент в.О. Філатов, д-р техн. Наук, проф. Каф. Ші хнуре
- •6.0403201 “Інформатика ”
- •61166 Харків, просп. Леніна, 14
- •1 Моделювання пуассонівського потоку вимог
- •Короткі теоретичні відомості
- •Моделювання найпростішого потоку
- •Порядок виконання роботи
- •Контрольні запитання і завдання
- •2 Підсумовування випадкових потоків
- •2.2 Короткі теоретичні відомості Підсумовування й роз'єднання найпростіших потоків
- •Експериментальна перевірка відповідності реального потоку найпростішому
- •2.3 Порядок виконання роботи
- •2.4 Контрольні запитання
- •3 Дослідження смо з відмовами
- •3.2 Короткі теоретичні відомості
- •3.3 Порядок виконання роботи
- •3.4 Контрольні завдання
- •4 Моделювання реального процесу обслуговування смо з відмовами
- •Моделювання процесу обслуговування в смо
- •Порядок виконання роботи
- •Контрольні завдання
- •5 Дослідження n - канальної смо з очікуванням
- •Короткі теоретичні відомості
- •Порядок виконання роботи
- •Контрольні запитання і завдання
- •6 Моделювання реального процесу обслуговування смо з необмеженою чергою
- •Моделювання процесу обслуговування в смо
- •Порядок виконання роботи
- •Порядок моделювання
- •6.4 Контрольні запитання і завдання
- •Рекомендована література
Моделювання найпростішого потоку
Для
найпростішого потоку вимог довжини
проміжків часу між послідовними вимогами
потоку
розподілені за показовим законом із
тим самим параметром
:
(1.7)
Це твердження дозволяє моделювати найпростіший потік вимог на заданому проміжку часу за допомогою методу Монте-Карло, в основі якого лежить така теорема:
якщо
– випадкові числа, рівномірно розподілені
на
,
то можливе значення
одержуваної випадково безперервної
величини Х з заданою функцією розподілу
F(х), що відповідає
,
є коренем рівняння
.
(1.8)
Відповідно
до цієї теореми для одержання послідовності
випадкових значень
,
розподілених за показовим законом з
параметром
,
потрібно для кожного випадкового числа
,
генерованого
на ПЕОМ датчиком псевдовипадкових
чисел, вирішити рівняння
(1.9)
Вирішуючи
це рівняння відносно
,
маємо
(1.10)
або
(1.11)
Порядок виконання роботи
1. Згенерувати випадкові рівномірно розподілені числа .
2. Обчислити = 10×m/Nn (вимог/хв); де Nn – номер у журналі, m-номер групи.
3.
По формулою
,
де i=1, 2, .., одержати
для проміжків між вимогами.
4.
На проміжку [T1
,
T2],
T1
= N+1, T2
=N+5 хв., одержати послідовність
моментів надходження вимог, де
доти, поки
T2
.
Отримані результати занести в таблицю 1.1.
Таблиця 1.1
-
ri
Zi
tk
r1
z1
t1
r2
z2
t2
.
.
.
5. Провести статистичну обробку отриманих результатів, для цього розділити заданий інтервал на 25 рівних проміжків довжиною
(мін).
Для кожного проміжку визначити x () – кількість вимог, що потрапили в проміжок довжиною , занести в таблицю 1.2.
Таблиця 1.2
-
Номер інтервалу
1
2
. . .
25
x( )
З таблиці 1.2 визначити параметри статистичного розподілу випадкової величини й занести їх у таблицю 1.3.
Таблиця 1.3
-
xk( )
0
1
2
. . .
k
nk
n1
n2
n3
. . .
k
nk = N, де nk – кількість інтервалів, з k вимогами.
6. Визначити модельне значення параметра потоку:
– мат.
очікування кількості вимог в k
інтервалі, звідси
.
7.
Для заданого ()
і модельного значення (
) визначити:
а) імовірність відсутності вимоги P0( t ) за проміжок t = T2 - T1;
б) імовірність надходження однієї вимоги P1( t );
в) імовірність надходження чотирьох вимог P4( t );
г) імовірність надходження не менше п'яти вимог P5 ( t )=1-( P0 + P1 + P2 + P3 + P4 );
ґ) імовірність надходження менше трьох вимог P<3 ( t )= P0 + P1 + P2 ;
д) імовірність надходження не більше семи вимог P 7 ( t )= P0 + . . . + P7;
е) імовірність, що проміжок між вимогою zk P[ 0,1 < zk < 0,5 ] = F(0,5) - F(0,1).
8. Висновок.
