Escolar Documentos
Profissional Documentos
Cultura Documentos
Industriales
Clase Nº 4:
“Números Aleatorios”
16 de Mayo de 2003
Números Aleatorios
- Uniformente distribuidas
- Independientes
- E[U]= ½ ; V[U]= 1/12
- Período largo
Propiedades de un
Buen Generador
Números producidos deben ser U(0,1) y no deben exhibir
correlación con ningún otro
Generador debe ser rápido y debe evitar la necesidad de
mucho almacenamieno
comparación precisa
Provisión de producir varias “Corrientes” de números
• Velocidad de respuesta
• Consumo de memoria
• Portabilidad
• Parsimonia
• Reproducibilidad
• Mutabilidad
• Período
Métodos de Generación
de Números Aleatorios
Principalmente se estudiarán dos métodos:
X X2 N° Aleatorio
445 1| 9802 | 5 0,9802
9802 96| 0792 | 04 0,0792
792 6 | 2726 | 4 0,2726
2726 ............... ...............
Métodos de los Cuadrados
Medios
Problemas
•Tendencia a degenerar a cero
•Numeros Pseudoaleatorios.
Generadores
Congruenciales
b = sesgo :
Caso Salidas
1 6 10 8 9 2 12 7 3 5 4 11 1 6 10
2 5 9 11 12 6 3 8 4 2 1 7 10 5 9
3 12 8 1 5 12 8 1 5 12 8 1 5 12 8
4 2 3 10 4 6 9 8 1 7 5 2 3 10 4
5 7 9 10 5 8 4 2 1 6 3 7 9 10 4
Generadores
Congruenciales
un = X
31
n
2 −1
un = Xn
31
2
¡ Este generador proporciona tripletas consecutivas de números que
caen en 15 planos ! Lo que sugiere cierta previsiblidad en su salida
(Mal Generador)
Generadores
Congruenciales
χ =∑
2
k
( f i − ei ) 2 distribuye asintχ 2 ( k −1)
i =1 ei
∑( X (
− X ( n) ) X i+ j − X ( n) ) ∑X
Cˆ o = Var ( X i )
i
X ( n) =
i i =1
i =1
Cˆ j = n
n− j
( n − 1)
h= −1
Con j
Validación de Nos Aleatorios
ρˆ j
Para cada lag j se determinó el test estadístico: Aj =
( )
Var ρˆ j
−
A
Finalmente se compara cada j con z1−α 2 para analizar si se rechaza o
no la hipótesis nula H0. ( coef de correlación igual a cero) La condición
para rechazar es:
A j > z1−α
2