UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

Facultad de Ingeniera Civil, Sistemas y Arquitectura

Escuela Profesional de Ingeniera de Sistemas

EVALUACION DE NUMEROS
PSEUDOALEATORIOS
Modelamiento y Simulacin

Ciclo 2013-II

Ing. Csar Augusto Guzmn Valle

Objetivo
Exponer los conceptos bsicos para realizar
pruebas estadsticas de uniformidad y aleatoriedad
de series de nmeros pseudoaleatorios.
Confirmar el grado confianza en un generador de
nmeros pseudoaleatorios.

Mapa Conceptual del Curso

Colas con
un servidor

Modelado y
Simulacin

Proyectos
Simulacin

Series de
Nro. Aleato

Validacin
de Series

Generacin
de VA

Simulacin
X Eventos

Colas en
Serie

Colas en
Paralelo

Inventarios

Mapa Conceptual
Xi+1=(aXi+c) mod m
Tabla de Nros.
aleatorios

Fenmenos Fsicos

Procedimientos
Matemticos

Nmeros
Aleatorios

Validacin de
Series de NA

Variables
U (0,1)
Variables
Aleatorias

Antecedentes
Mtodos para la generacin de series de nmeros
pseudoaleatorios.
Generadores Congruenciales.
Producto Medio.
Cuadrado Medio.

Antecedentes
Propiedades deseables de la serie de nmeros
generados.

Distribucin uniforme.

Independientes entre si.

Prueba de medias

Prueba de varianza

PRUEBA DE BONDAD DE AJUSTE

Pruebas de Bondad de Ajuste

Probar si una serie de nmeros pertenece a cierta
distribucin de la probabilidad.
En este caso la distribucin es uniforme.
Prueba de Ji-Cuadrado.
Prueba Kolmogorov-Smirnov

Prueba de Bondad de Ajuste

H0, los nmeros estn distribuidos uniformemente.

H1, los nmeros no estn distribuidos uniformemente.

>

Prueba Ji-cuadrado
Se usa cuando se trabaja con variables
nominales (categoras o grupos).
Responder la pregunta: si las frecuencias
observadas, difiere de la frecuencia esperada.

Prueba Ji-Cuadrado
Tomar la serie de N nmeros.
Dividir la serie en k intervalos. (k = 5 o 10)
Calcular Oi = (cantidad de #s por intervalo)
Calcular Ei = N/k
Calcular

NoSihay diferencia significativa

la cantidad
se entre
acepta
H de nmeros de cada intervalo
0

frecuencia

Prueba Ji-Cuadrado

k-2

k-1

intervalo

Ejemplo
0.7652
0.3492
0.8049
0.5697
0.3276
0.3632
0.1676
0.8413
0.3629
0.2400
0.3109
0.3975
0.4400
0.4927
0.6355
0.4103

0.7901
0.8097
0.5645
0.9609
0.8017
0.6963
0.7821
0.1599
0.2594
0.6831
0.9862
0.9909
0.9476
0.3358
0.7604
0.0824

0.4916
0.1627
0.4522
0.1487
0.1573
0.8135
0.7564
0.7215
0.8972
0.0994
0.3321
0.0856
0.1294
0.6776
0.8767
0.4875

0.9928
0.1250
0.3899
0.9563
0.2737
0.0619
0.2661
0.4160
0.3867
0.8086
0.3263
0.2740
0.4802
0.5319
0.1658
0.9297

N = 64
k = 10

12
10
8
6

X2

= 8.50

X2(9, 5%)

= 16.92

X2 < X2(9, 5%)

2
0
0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

Prueba de Kolmogorov-Smirnov
Tomar la serie de N nmeros.
Ordenar los nmeros de menor a mayor.
Calcular FN (Ui) = i /N
Calcular D = max[Ui - FN (Ui) ] = max(Ui i/N)
Si D < DN, se acepta H0

N > 40

Prueba de Kolmogorov-Smirnov
FN (Ui)
1

Ui
D

i
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Ui
0.0619
0.0824
0.0856
0.0994
0.1250
0.1294
0.1487
0.1573
0.1599
0.1627
0.1658
0.1676
0.2400
0.2594
0.2661
0.2737
0.2740
0.3109
0.3263
0.3276
0.3321
0.3358
0.3492
0.3629
0.3632
0.3867
0.3899
0.3975
0.4103
0.4160
0.4400

i/N
0.0156
0.0313
0.0469
0.0625
0.0781
0.0938
0.1094
0.1250
0.1406
0.1563
0.1719
0.1875
0.2031
0.2188
0.2344
0.2500
0.2656
0.2813
0.2969
0.3125
0.3281
0.3438
0.3594
0.3750
0.3906
0.4063
0.4219
0.4375
0.4531
0.4688
0.4844

Di
0.0463
0.0512
0.0388
0.0369
0.0468
0.0356
0.0393
0.0323
0.0193
0.0065
0.0060
0.0199
0.0369
0.0406
0.0317
0.0237
0.0084
0.0296
0.0295
0.0151
0.0040
0.0080
0.0102
0.0121
0.0274
0.0196
0.0320
0.0400
0.0428
0.0528
0.0444

i
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

Ui
0.4802
0.4875
0.4916
0.4927
0.5319
0.5645
0.5697
0.6355
0.6776
0.6831
0.6963
0.7215
0.7564
0.7604
0.7652
0.7821
0.7901
0.8017
0.8049
0.8086
0.8097
0.8135
0.8413
0.8767
0.8972
0.9297
0.9476
0.9563
0.9609
0.9862
0.9909

i/N
0.5156
0.5313
0.5469
0.5625
0.5781
0.5938
0.6094
0.6250
0.6406
0.6563
0.6719
0.6875
0.7031
0.7188
0.7344
0.7500
0.7656
0.7813
0.7969
0.8125
0.8281
0.8438
0.8594
0.8750
0.8906
0.9063
0.9219
0.9375
0.9531
0.9688
0.9844

Di
0.0354
0.0438
0.0553
0.0698
0.0462
0.0293
0.0397
0.0105
0.0370
0.0269
0.0245
0.0340
0.0533
0.0417
0.0309
0.0321
0.0245
0.0205
0.0081
0.0039
0.0184
0.0302
0.0181
0.0017
0.0066
0.0235
0.0257
0.0188
0.0077
0.0175
0.0065

Ejemplo
1.0

0.8

0.6

0.4

0.2

0.0
0.0 0.1 0.2 0.3 0.3 0.4 0.5 0.6 0.6 0.7 0.8 0.9 1.0

i
36

Ui
0.4927

D = 0.06984
D < D64,5%

i/N
0.5625

D
0.06984

D64,5% = 0.1700

PRUEBAS DE ALEATEORIEDAD
(INDEPENDENCIA)

Prueba de Aleatoriedad
(independencia)
Probar si los elementos de una serie de nmeros no
estas correlacionados.

Prueba de las Series.

Prueba de las Distancias

Prueba de las series

Tomar una muestra de tamao N
Dividir un cuadrado de lado 1 en n2 celdas.
Formar los pares ordenados (Ui, Ui+1), N-1 pares
Calcular Eij = N / n2
Calcular Oij = (cantidad de #s por celda)
Calcular

Si

se acepta H0

Prueba de las series

1
8/n
7/n
5/n
4/n
3/n
2/n
1/n
1/n 2/n 3/n 4/n 5/n 7/n 8/n

Ejemplo
n

U1

U2

0.7652 0.3492

0.3492 0.8049

0.8049 0.5697

0.5697 0.3276

0.3276 0.3632

0.3632 0.1676

0.1676 0.8413

0.8413 0.3629

0.3629 0.2400

Oij =

1
0.8
0.6
0.4
0.2

0.2
3
1
2
4
2

0.4
3
2
3
5
3

0.6
2
2
2
2
3

0.8
4
2
1
1
2

1
3
3
3
4
2
1.0

0.2
1 2.56
8 2.56
0.6 2.56
4 2.56
0.2 2.56

0.4
2.56
2.56
2.56
2.56
2.56

0.6
2.56
2.56
2.56
2.56
2.56

0.8
2.56
2.56
2.56
2.56
2.56

1
2.56
2.56
2.56
2.56
2.56

1
0.8
0.6
0.4
0.2

0.2
0.44
-1.6
-0.6
1.44
-0.6

0.4
0.44
-0.6
0.44
2.44
0.44

0.6
-0.6
-0.6
-0.6
-0.6
0.44

0.8
1.44
-0.6
-1.6
-1.6
-0.6

1
0.44
0.44
0.44
1.44
-0.6

1
(Oij Eij)2 = 0.8
0.6
Eij
0.4
0.2

0.2
0.08
0.95
0.12
0.81
0.12

0.4
0.08
0.12
0.08
2.33
0.08

0.6
0.12
0.12
0.12
0.12
0.08

0.8
0.81
0.12
0.95
0.95
0.12

1
0.08
0.08
0.08
0.81
0.12

Eij =

0.8
0.6
0.4
0.2

10 0.2400 0.3109
11 0.3109 0.3975
12 0.3975 0.4400
13 0.4400 0.4927
14 0.4927 0.6355
15 0.6355 0.4103
16

0.4103 0.7901

Oij - Eij =

.
.
.
.

0.0
0.0

0.2

0.4

0.6

N = 64
n=5
X2

= 9.4375

X2(24,5%) = 36.41
X2 < X2(24, 5%)

0.8

1.0

Prueba de las Distancias

Luego se procede a calcular el error estadstico de

prueba
; por ultimo, si este valor es
menor que el estadstico de tablas
no podemos
rechazar la hiptesis de independencia

Realizar la prueba de huecos a los siguiente 30

nmeros, con un nivel de confianza del 95% para el
intervalo (0.8, 1.0)