Академический Документы
Профессиональный Документы
Культура Документы
Для студентов
специальности I I-40 01 01 01 «Программное обеспечение
информационных технологий»
Лабораторная работа 1.
0, x a,
x a
F ( x ) , a x b,
b a
1 , x b.
b b
xdx a b
M [ ] xf ( x ) dx ba ;
a a
2
b
(b a )
2
D [ ] ( x M [ ]) f ( x ) dx
2
;
a
12
(b a )
D [ ] .
2 3
0, x 0,
F ( X ) x , 0 x 1,
1, x 1 .
1
Такое распределение имеет математическое ожидание M [ ] и
2
1 1
дисперсию D [ ] , среднее квадратическое отклонение D [ ] .
12 2 3
n R n 1 aR n 1
Rn xn
1 1 3 3 0.6
2 3 9 4 0.8
3 4 12 2 0.4
4 2 6 1 0.2
5 1 3 3 0.6
...
Качество случайных р.р. чисел xn, зависит весьма существенно от
выбора трёх “магических” чисел - a, m, R0, где параметры a и R0 влияют на
статистические свойства получаемых чисел, а параметр m- на период их
повторения. Следовательно, выбор этих параметров должен осуществляться
таким образом, чтобы обеспечить требуемые статистические свойства и
наибольший период повторения случайных р.р. чисел .
Значение переменной R0, должно быть:
а) меньше 2 1;
n
состоятельна.
Если подставить (6) в (4) и преобразовать сумму, то получим
n 1
M [D ]
*
D ,
n
т.е. эта оценка не является несмещённой. Смещение можно ликвидировать,
n
если умножить D
*
на . Получим
n 1
n
~ n 1
~ )2
D D
*
( xi m (7)
n 1 n 1 i 1
~ n
При n D D
*
и т.к. D
*
состоятельна, то и ~
D состоятельна ( -
n 1
поправка Бесселя, при n > 50 между D и D~ практически нет разницы). *
~
m n
~
m n 1
n 1
x n и ~
D
~
D
n 2
1
(x m n 1
)
2 .
n 1
n 1
n n
n n n
1 2 3 4 ... m
...
xi
0 1
Рис.1.1. Проверка равномерности по гистограмме
1
R
0 1 x2i-1
Рис. 1.2. Проверка равномерности по косвенным признакам
Лабораторная работа 2
2. Формирование случайных чисел с заданным распределением
Случайные числа с заданным распределением, как правило,
формируются в результате преобразования случайных р.р. чисел R из
диапазона от 0 до 1. В настоящее время известно много процедур,
позволяющих имитировать непрерывные и дискретные вероятностные
распределения – метод обратных функций, метод исключения, метод
композиции и т.д. Рассмотрим использование этих методов на практике.
mx и Dx
2 12
( xmx )
1 2 x
2
f (x) e ,
x 2
x mx x
2 ( R i 3 ). (10)
i 1
1
3) X ln( 1 R )
или
1
X ln R .
(11)
Формула (11) представляет собой искомый машинный алгоритм, где R
-р.р. число.
X X i
i 1 .
Получим машинный алгоритм для имитации гамма-распределения:
1 1
X (
ln R i )
ln Ri
i 1 i 1
или
1
X
ln( R i ),
i 1 (12)
2( x a )
, при x [ a , b ];
f ( x ) (b a )
2
0 при x [ a , b ].
(13)
или
2(b x )
, при x [ a , b ];
f ( x ) (b a )
2
0 при x [ a , b ].
(14)
3. Контрольная работа
3.1 Построение и исследование аналитической модели дискретно -
стохастической системы массового обслуживания
И Н К
Обслуживающий
прибор
Pi =1.
i 1
S1 p12 S2 p22
p11
p31 p32
p13 p23
S3
Рис. 3.1. Пример графа для случайного процесса
Блокировка
200 1n-1 1
π 1 111 1-π
1
100 2n1
1
1-π π 1-π
201
π 1-π 1n1 1-π
π
101
1-π 0n 1
π
211
π
1-π
111
π 1-π
Рис. 3.3 Граф переходов
221
....
Построим граф (рис. 3.3) и систему уравнений для стационарных
(финальных) вероятностей состояний P t1jt2.
Состояние 200 является «невозвратным», то есть, покинув это состояние,
система больше в него не вернется, поэтому P200 = 0.
1. P100 ( 1 ) P201 P200 .
3. P2 i 1 P1 i 11 ( 1 ) P1 i 1 , ( i 1 , n 1 ).
4. P1 i 1 ( 1 ) P2 i 11 P2 i 1 , ( i 0 , n 1 ).
5. P2 n 1 P1 n 11 ( 1 ) P1 n 1 ( 1 ) P0 n 1 .
6. P1 n 1 P2 n 1 .
7. P0 n 1 P1 n 1 P0 n 1 .
Обозначим:
p P100 , .
1
Тогда из уравнений 1 и 2 получим
1
P 201 p , P101 p .
1 1
Далее, проведя индукцию по i, будем иметь
2i
P2 i 1 p, (i 0, n ) ;
1
2i 1
P1 i 1 p, ( i 0 , n 1) .
1
Из уравнений 6 и 7 системы определяем вероятности:
2 n 1
P
1n1
p ;
2n2
P
0 n1
p .
получим
1
2
1 2 n 1 2n 2
i
p 1
.
1 i0
Отсюда, учитывая, что сумма – это сумма геометрической прогрессии,
получим
2 (1 ) 1
p 2n2
.
2 (1 )
Используя полученное значение p (фактически это вероятность простоя
АЛУ) и, рассчитав вероятности всех остальных состояний, можно найти
другие характеристики системы.
В этом примере решение было получено в общем виде, т.е. вероятности
представлены как функции от параметров СМО (в данном случае от n и π).
Это удобно в том плане, что, если изменятся значения этих параметров, не
надо будет заново строить граф и систему уравнений, достаточно подставить
новые значения в выражение для p и затем рассчитать новые значения
вероятностей состояний. Решение в таком виде не всегда можно получить. В
частном случае достаточно построить аналитическую модель (систему
алгебраических уравнений) и, решив её, например, с помощью MathCad,
найти вероятности состояний.
Теперь можно перейти к вычислению значений показателей
эффективности работы системы. Основные из них:
Ротк – вероятность отказа (вероятность того, что заявка, сгенерированная
источником, не будет в конечном итоге обслужена системой);
Рбл – вероятность блокировки (вероятность застать источник или канал в
состоянии блокировки);
Lоч – средняя длина очереди;
Lc – среднее число заявок, находящихся в системе;
Q – относительная пропускная способность (вероятность того, что заявка,
сгенерированная источником, будет в конечном итоге обслужена системой);
А – абсолютная пропускная способность (среднее число заявок,
обслуживаемых системой в единицу времени, т.е. интенсивность потока
заявок на выходе системы);
Wоч – среднее время пребывания заявки в очереди;
Wс – среднее время пребывания заявки в системе;
Kкан – коэффициент загрузки канала (вероятность занятости канала.
N Накопитель на N заявок
Варианты:
1. 2. 3. 4.
2 1 1 2 2 2
5. 6. 7. 8.
2 1 1 2 2 2
29. 30. 31. 32.
2 1 1 2 2 2
№ ρ π1 π2 Цель исследования
1 - 0,9 0,6 Q, А , Wс
2 0,4 0,75 0,75 А, Kкан, Wоч
3 - 0,5 0,8 Q, LС, Wоч
4 0,1 0,4 0,4 Wоч , Lоч, Kкан
5 - 0,75 0,8 Рбл, Lоч , Wс
6 0,6 0,85 0,9 А, Wоч, Lс
7 - 0,8 0,75 Lоч, А ,Wоч,
8 0,7 0,8 0,9 Lс, А, Wс
9 - 0,4 0,5 Q, Wоч, Kкан
10 0,5 0,6 0,6 А,, Q, Wс
11 - 0,5 0,7 Wс, Lоч , Ротк,
12 0,5 0,6 0,6 А, Wоч, Q
13 - 0,55 0,7 Wоч, А, Ротк,
14 0,7 0,7 0,8 Рбл, Q, Wоч
15 - 0,6 0,7 Lоч, А , Wс
16 0,5 0,6 0,8 Wоч, Q, Lоч
17 - 0,65 0,7 А, Lоч , Wс
18 0,5 0,6 0,8 Ротк,, А , Wс
19 - 0,6 0,7 Q, Lоч , Wс
20 0,5 0,65 0,5 А, Wоч, Lоч
21 - 0,6 0,75 А, Lоч , Wс
22 0,75 0,8 0,7 А, Wоч, Lоч
23 - 0,5 0,7 А, Lоч, Wоч
24 0,75 0,8 0,65 Рбл ист, Wс, Lоч
25 - 0,55 0,55 Ротк,, Lоч , Wоч
26 0,7 0,7 0,9 А , Wс, Lс
27 - 0,7 0,5 А, Wс, Lоч
28 0,75 0,8 0,65 Lоч, Wс, Q
29 - 0,5 0,6 А, Q, Wс
30 0,75 0,8 0,75 A, Wоч, Q
31 - 0,5 0,85 Q, Lоч, Wоч
32 0,75 0,8 0,65 А, Lоч, Wоч
Дополнительные варианты:
37 40
33
2 1 1 2
34 38 41
1 1 2
35 1
39 42
2 2
1
36 2
43
№ ρ π1 π2 Π3 Цель исследования