Generador Lineal Generador Lineal Mixto

a a=2^k +1
c c
m b
m= 2^(b-1)
b numero de bits de una
palabra descontando el
signo

Zi=(a*Zi-1+c)modm Zi=(a*Zi-1+c)modm
ui=Z/m ui=Z/m

c y m pesi
un primo debe dividir a
'm' y 'a-1'

4 divide a 'm' y 'a-1'

 Generador Multiplicativo Generador Cuadratico
a a'
m a'
c
m

Zi=(a*Zi)modm Zi=(a'*Zi-1+a*Zi-1+c)modm
ui=Z/m ui=Z/(m-1)

periodo m-1
m entero primo

m divide a^k -1, cuando el mas

pequeo a^k -1 es cuando
k=m-1
 Tiempo de servicio Tiempo en el que llego

Tiempo desde la Tiempo medio de las

Cliente Tiempo de Servicio
ultima llegada llegadas

1 8 3 8
2 17 10 25
3 3 7 28
4 20 8 48
5 6 2 54
6 13 7 67
7 15 7 82
8 15 7 97
9 1 8 98
10 19 1 117
Tiempo en el que le Tiempo en el que le
atendieron terminaron de atender

Tiempo del
Iniciacion del Servicio Terminacion del Servicio Espera del Cliente Cajero Inactivo Cliente en el
Sistema
8 11 0 0 3
25 35 0 14 10
35 42 7 0 14
48 56 0 6 8
56 58 2 0 4
67 74 0 9 7
82 89 0 8 7
97 104 0 8 7
104 112 6 0 14
117 118 0 5 1
H0 Los nmero aleatorios generados estan distribuidos uniformemente.
H1 Los nmero aleatorios generados no estan distribuidos uniformemente.
N 20 0.05
i Ui i/N i/N - Ui Ui - (i-1)/N D+ D-
1 0.19895543 0.05 -- 0.19895543
2 0.71122122 0.1 -- 0.66122122 0.66122122
3 0.0014953 0.15 0.1485047 --
4 0.1444583 0.2 0.0555417 --
5 0.58664638 0.25 -- 0.38664638
6 0.29076136 0.3 0.00923864 0.04076136
7 0.5364616 0.35 -- 0.2364616
8 0.09021465 0.4 0.30978535 --
9 0.38541259 0.45 0.06458741 --
10 0.0730856 0.5 0.4269144 --
11 0.71524416 0.55 -- 0.21524416
12 0.92290309 0.6 -- 0.37290309
13 0.19652397 0.65 0.45347603 --
14 0.94321921 0.7 -- 0.29321921
15 0.33383652 0.75 0.41616348 --
16 0.891951 0.8 -- 0.141951
17 0.78736225 0.85 0.06263775 --
18 0.17869705 0.9 0.72130295 --
19 0.85823864 0.95 0.09176136 --
20 0.25959908 1 0.74040092 -- 0.74040092
0.74040092 0.66122122
D+ D-

D(calculado) 0.74040092
D(0.05) 0.294

Conclusin Los nmero aleatorios generados no estan distr

k 10 0.05
N 40

i Ui Li Ls
1 0.73814388 0 0.1
2 0.63446563 0.1 0.2
3 0.85183272 0.2 0.3
4 0.54826296 0.3 0.4
5 0.86831615 0.4 0.5
6 0.87451561 0.5 0.6
7 0.22544225 0.6 0.7
8 0.3514634 0.7 0.8
9 0.66207933 0.8 0.9
10 0.38408669 0.9 1
11 0.29333095
12 0.12644013
13 0.90631474
14 0.50938011
15 0.96150115
16 0.96599461
17 0.82338083
18 0.34907459
19 0.0167624
20 0.58990628
21 0.13146025
22 0.6745377
23 0.06877162
24 0.67698414
25 0.19948514
26 0.12605929
27 0.82353945
28 0.53599788
29 0.29468302
30 0.58873667
31 0.57351122
32 0.22745722
33 0.43828941
34 0.68900445
35 0.90839726
36 0.83143074
37 0.03418289
38 0.68916071
39 0.14155826
40 0.36998355
eatorios generados no estan distribuidos uniformemente.
H0 Los nmero pseudo aleatorios generados son independientes.
H1 Los nmero pseudo aleatorios generados no son independientes.