Professional Documents
Culture Documents
Aleatorios
Objetivos de la Sesin
Construir generadores de nmeros
aleatorios.
Ejecutar las pruebas de validacin de la
secuencia de nmeros aleatorios.
Tabla de Contenido
Nmeros Aleatorios
Manual o mecnico.
Tabla de
Nmeros aleatorios
Xi+1=(aXi+c) mod m
Computador
Conceptos
Definimos x como un numero real y definimos las siguientes operaciones:
Ejm.
2.7 2
2.7 3
2.7 3
2.7 2
1 / 3 ??
1 / 3 ??
1 / 3 ??
1 / 3 ??
5.5 ??
5.5 ??
5
Conceptos
Dados dos nmeros enteros, definimos la siguiente operacin:
x mod y x y x / y , si y 0
x mod y x, si y 0
Si y 0
x x
x mod y
1
y y
y
5 3 5 / 3 5 3(1) 2
18 3 18 / 3 18 3(6) 0
( 6 mod 8) =
6 8 6 / 8 6 8(0) 6
(-2 mod 8) =
2 8 2 / 8 2 8(1) 6
(-2 mod 3) =
2 3 2 / 3 2 3(1) 1
Nmeros aleatorios
Giremos una ruleta y apunte el nmero
del sector que coincide con la flecha
10
Nmeros Aleatorios
En la simulacin de sistemas es necesario crear
secuencias de nmeros cuyos valores sucesivos
son aleatorios y tienen una distribucin que
describe la variable aleatoria de inters.
Existen diversas formas de generar nmeros
aleatorios como ruletas o dados.
La corporacin RAND utiliz un generador de
impulsos electrnicos producido por una fuente de
ruido,
generndose as 1 milln de nmeros
aleatorios, crendose las tablas de nmeros
aleatorios.
11
Nmeros Aleatorios
El problema de la generacin de nmeros
aleatorios ha sido resuelto mediante la generacin
de nmeros Pseudo aleatorios que se realizan
usando relaciones matemticas recursivas.
Son llamados Pseudo aleatorios por que son
totalmente determinados ya que dados ciertos
valores de entrada, la secuencia es totalmente
determinada
Satisfacen ciertas pruebas estadsticas
12
13
15
M = 4 dgitos
Xi
Xi2
ri
6375
40640625
0.6406
6406
41036836
0.0368
368
00135424
0.1354
3
4
16
X n X 1 , X 2 ,..., X n ,...
n =0,1,2,
X n 1 (aX n c) mod m
a 0,
m X0
c = es el incremento
c 0,
m>a
m = es el modulo,
m>c
18
X n 1 (aX n c) mod m
n = 0, 1, 2,...
Xi
(aXi + c)
(aXi + c) mod
m
42
18
2
3
4
Completar
este cuadro
5
6
20
Xi
(aXi + c)
(aXi + c) mod
m
42
18
54
30
42
18
Notar que:
X0 = X 5
21
22
Xi
Xi
11
12
13
14
15
16
17
18
19
20
10
21
23
Xi
Xi
11
12
13
14
13
11
15
10
16
17
12
18
15
19
14
20
10
21
24
26
27
28
EL GENERADOR EN PROMODEL
El generador de nmeros aleatorios usado
en Promodel es un generador congruencial
lineal multiplicativo con modulo primo.
Zi = (630360,016 * Zi-1) mod (231-1)
El periodo del generador usado en
Promodel esta sobre los 2.1 billones de
nmeros aleatorios diferentes.
29
PRUEBAS ESTADISTICAS
PRUEBA DE MEDIAS
Usada para verificar que el promedio de los nmeros aleatorios es
estadsticamente igual a 0.5.
Antes de ejecutar la prueba, se plantean las hiptesis:
1
2
1
Hi :
2
H0 :
30
PRUEBAS ESTADISTICAS
PRUEBA DE MEDIAS
1
2
1
Hi :
2
H0 :
1 n
x ri
n i 1
Paso 2: calcular lmites superior e inferior de aceptacin, si la media se encuentra
en el intervalo, no rechazamos la hiptesis Ho , con un nivel de aceptacin de
1-
LS x
1
1
Z
(1 ) ( 12 )( n )
2
LI x
1
1
Z
(1 ) ( 12 )( n )
2
n >= 30
31
PRUEBAS ESTADISTICAS
1
12
1
Hi : 2
12
H0 : 2
PRUEBA DE VARIANZA
S 2 ( x)
(r x)
i 1
n 1
2
LS S ( x )
(1
, n 1)
2
12( n 1)
2
LI S ( x )
, n 1)
12( n 1)
32
Prueba de Independencia
Prueba de Corridas
Usada para verificar que los nmeros aleatorios son estadsticamente
independientes, es decir, que no existe ninguna relacin entre los
nmeros obtenidos en la secuencia.
Se inicia, planteando las hiptesis:
Ho: Los datos son independientes
H1: Los datos no son independientes
33
Prueba de Independencia
Prueba de Corridas
Ho: Los datos son independientes
H1: Los datos no son independientes
Paso 1:
34
Prueba de Independencia
Prueba de Corridas
Paso 3:
Calcular E(h) y V(h)
n: Nmero de datos generados
2n 1
E ( h)
3
V ( h)
16n 29
90
Paso 4:
Calcular Z, si es menor que el valor crtico Z1- /2 no se rechaza la
hipotesis de independencia Ho.
(h E (h))
Z
V ( h)
35
Prueba de Forma
Demostrar que los datos tienen un
comportamiento uniforme
Usar Chi Cuadrado
36