SIMULACION DE SISTEMAS DISCRETOS

Validacin de Series de Nmeros de

Pseudoaleatorios

Mg. Samuel Oporto Daz

1 /33

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.

2 /33

Tabla de Contenido
1.

Objetivos

Pg.
3

2.
3.

Antecedentes
Validacin de Series de Nmeros Aleatorios

4
8

4.

Prueba de Bondad de Ajuste (distribucin uniforme)

4.1. Prueba Ji-Cuadrado

8
12

4.2. Prueba Kolmogorov-Smirnov

Prueba de Aleatoriedad (independencia)

15
18

5.1. Prueba de las Series.

20

5.2. Prueba de las Distancias

23

6.

Conclusiones.

26

7.

Bibliografa

27

5.

3 /33

Mapa Conceptual del Curso

Colas con
un servidor

Modelado y
Simulacin
Proyectos
Simulacin

Series de
Nro. Aleato
Validacin
de Series

Simulacin
X Eventos

Colas en
Serie

Inventarios

Colas en
Paralelo

Generacin
de VA

4 /33

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
5 /33

ANTECEDENTES

6 /33

Antecedentes
Generacin de Nmeros pseudoaleatorios.

Xi+1=(aXi+c) mod m

Manual o mecnico.

Tabla de
Nmeros aleatorios

Computador

7 /33

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

8 /33

Antecedentes
Propiedades deseables de la serie de nmeros
generados.

Distribucin uniforme.

Independientes entre si.

9 /33

Validacin de Series de Nmeros

Pseudoaleatorios
Probar si una serie de nmeros generados
corresponde a una distribucin de probabilidad
supuesta y probar que los nmeros son
independientes entre s.
Prueba de Bondad de Ajuste.
Si cumple una distribucin uniforme

Prueba de Aleatoriedad.
Si los elementos de la serie son independientes.

10 /33

PRUEBA DE BONDAD DE
AJUSTE

11 /33

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

12 /33

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.
13 /33

Prueba Ji-Cuadrado

Tomar la serie de N nmeros.

Dividir la serie en k intervalos. k N
Calcular Ei = N/k
Calcular Oi = (cantidad de #s por intervalo)

Calcular

Si

se acepta H0

No hay diferencia significativa entre la cantidad de nmeros de cada intervalo

14 /33

frecuencia

Prueba Ji-Cuadrado

k-2

k-1

intervalo

15 /33

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

X2

10
8

= 8.50

X2(9, 5%) = 16.92

6
4

X2 < X2(9, 5%)

2
0
0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

16 /33

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 > 30
17 /33

Prueba de Kolmogorov-Smirnov
FN (Ui)
1

Ui
D

18 /33

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
32

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
0.4522

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
0.5000

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
0.0478

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
64

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
0.9928

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
1.0000

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
0.0072

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

i/N
0.5625

D
0.06984

D64,5% = 0.1700

D < D64,5%
19 /33

PRUEBAS DE ALEATEORIEDAD
(INDEPENDENCIA)

20 /33

Prueba de Aleatoriedad (independencia)

Probar si los elementos de una serie de
nmeros no estas correlacionados.

Prueba de las Series.

Prueba de las Distancias

21 /33

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 pares
Calcular Eij = N / n2
Calcular Oij = (cantidad de #s por celda)

Calcular
Si

se acepta H0
22 /33

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

23 /33

n
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
.
.
.
.

U1
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

U2
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

Ejemplo

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

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

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

0.0

1
0.8
0.6
0.4
0.2

0.2
0.44
-1.6
-0.6
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

X2

= 9.4375

X2(24,5%)

= 36.41

Oij =

Eij =

Oij - Eij =

1
0.8
0.6
0.4
0.2

0.2
3
1
2
4
2

1.0
0.8
0.6
0.4
0.2

0.0

0.2

0.4

0.6

N = 64
n=5

X2 < X2(24, 5%)

0.8

1.0

Prueba de las distancias

Tomar una muestra de tamao N
Elegir y , tal que = +

= 0.3,

= 0.6, = 0.3

Definir: PE = y PF = 1

1
P0 =
P1 = (1 - )
P2 = (1 - )2
Pi = (1 )i
Pi = (1 )n,

i n

25 /33

Prueba de las distancias

Calcular para cada nmero
si
o
al intervalo.

Hueco. Es la cantidad de
nmeros aleatorios, en la
serie, que no se encuentran
en el intervalo , , pero se
encuentran
entre
dos
nmeros que pertecen al
intervalo.

= 0.3,
0.35
0.63
0.71
0.61
0.42
0.31
0.94
0.83
0.32

= 0.6, = 0.3
<
<
<
<
<
<
<
<
<

,
,
,
,
,
,
,
,
,

>
>
>
>
>
>
>
>
>

i = 0
i = 3
i = 0
i = 2
i = 0

26 /33

Prueba de las distancias

Calcular la tabla.
i
0

Pi

Oi
FO0

Ei
Oi *

(1-)
(1-)2

FO1

Oi *(1-)

FO2

Oi *(1-)2

(1-)3
.
.
(1-)n

FO3
.
.
FOin

Oi *(1-)3
.
.
Oi *(1-)n

Oi

Oi

2
3
.
n
in

Donde:
i es el tamao del hueco
n es el tamao del hueco ms
grande que se desea contar

Calcular
Si

se acepta H0
27 /33

n
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.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

1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1

i
0
1
0
3
0

0
1
0
1
0
2
0
2
0
1
0

n
32
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
64

Ui
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

0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1

Ejemplo

= 0.55,

= 0.95, = 0.4

10

X2

= 8.201

X2(7,5%)

= 14.067

X2 < X2(7, 5%)

5

28 /33

Conclusiones
Antes de usar un generador
de nmeros
pseudoaleatorios, se debe probar su distribucin
uniforme y aleateatoriedad.
La prueba de uniformidad, permite determinar si la serie
corresponde a una distribucin uniforme.
La prueba de aleatoriedad permite determinar si los
nmeros no estn correlacionados.
En caso de rechazar algunas de las Ho, se recomienda
probar con otra serie de nmeros.
Los resultados obtenidos por las pruebas son vlidos
para series de ms de 30 elementos.

29 /33

Bibliografa
Simulacin. Mtodos y Aplicacin. D. Rios, S. Rios y
J. Martn. 2000.
Simulacin. Sheldom M. Ross. 1999. 2da. Edicin.

Simulacin de Sistemas Discretos. J. Barcel. 1996

30 /33

PREGUNTAS

31 /33

Samuel Oporto Daz

soporto@wiphala.net
http://www.wiphala.net/oporto/

32 /33

33 /33