GENERACION DE NUMEROS ALEATORIOS

1.-NUMERO ALEATORIO:

Un numero aleatorio se define como una muestra de una FDP uniforme en el

intervalo [0,1].
En todo SW de simulacin se emplean algoritmos que generan nmeros en
forma determinista o reproducible a voluntad (NUMEROS SEUDO
ALEATORIOS), los que poseen algunas propiedades estadsticas que se
asocian a la idea de aleatoriedad o azar.

2.-PROPIEDADES DE UNA SECUENCIA DE NUMEROS SEUDO-

ALEATORIOS:

Toda secuencia de nmeros creada a partir de un generador especifico de

seudo-aleatorios, deber cumplir con 5 condiciones:

UNIFORMIDAD: Si el intervalo [0,1] es dividido en (n) intervalos de igual

longitud y se generan (N) nmeros seudo-aleatorios, el numero
esperado de observaciones en cada intervalo ser ( N / n).

INDEPENDENCIA: La probabilidad de obtener un numero seudo-

aleatorio en un intervalo dado , es independiente de los valores
previamente obtenidos.

MEDIA: Su media debe ser estadsticamente igual a

VARIANZA: Su varianza debe ser estadsticamente igual a 1/12.

PERIODO: Su periodo debe ser lo mas largo posible.

3.-ALGORITMO CONGRUENCIAL DE GENERACION DE NUMEROS SEUDO

ALEATORIOS:

Existe gran variedad de algoritmos para la generacin de nmeros seudo

aleatorios, cuyas propiedades de generacin, estn estrechamente ligadas a
las constantes que aparecen en los algoritmos de recurrencia, por lo que la
eleccin de estas constantes ser clave en la obtencin de un buen generador

El Algoritmo Congruencial utiliza la siguiente relacin de recurrencia:

Xn+1= ( a Xn + C ) mod (m) / n = 0 ,1,2,........

Donde :
a , C , m : enteros / 0 < a < m y 0<C<m
Xo : es un entero aleatorio inicial o semilla Seed / ( 0 < Xo < m )
Xn: N entero seudo aleatorio generado.
mod: resto de la divisin.

4.-CARACTERISTICAS DEL ALGORITMO CONGRUENCIAL

Los nmeros generados (Xn) tomaran solo valores enteros entre 0 y m

-1

El generador de nmeros seudo aleatorios tendr un periodo , es

decir , generara a lo mas (m) nmeros distintos , luego del cual la
secuencia generada se repetir , independiente de la semilla elegida.

La longitud del periodo (idealmente infinita) y las propiedades de

uniformidad e independencia, dependern de los valores elegidos para
las constantes a y m del algoritmo de recurrencia . Dos conjuntos de
valores para a y m adecuados para la generacin de aleatorios con las
caractersticas indicadas son:

(m = 231 1 , a = 75 ) y ( m =235 - 31 , a = 55 ).

La cantidad ( Un = Xn / m) ser considerada como una muestra

simulada tomada de una distribucin uniforme en [0,1].

5.-SECUENCIA O STREAM :

Un STREAM corresponde a una secuencia de seudo aleatorios, obtenida con

valores especficos de las constantes a y m del algoritmo de generacin.

EJERCICIOS

1.-Utilizar el mtodo congruencial Xn+1= ( aXn + c ) mod (m ) para generar

una secuencia de 100 nmeros seudo-aleatorios enteros de dos dgitos, si Xo =
27 , a = 8 , c = 47 , m =57 . Determine cuantos seudo-aleatorios son creados
antes de repetir la secuencia. Convierta estos nmeros en seudo-aleatorios
uniformes en [0,1] , determinando su media y varianza.

2.-Demostrar que el algoritmo Xn+1 = (5Xn +7 ) mod (8 ) , con semilla Xo= 4,

repite la secuencia luego de generar 8 nmeros enteros , cuyos valores estn
entre 0 y 7.

3.-Repita el problema anterior con la nueva semilla Xo = 6

4.-Utilizar el algoritmo Xn+1= ( 127Xn + 403 ) mod(1001 ) , con semilla

Xo=270 ,para generar una secuencia de 100 nmeros seudo-aleatorios
Determine cuantos seudo-aleatorios son creados antes de repetir la secuencia.
Convierta estos nmeros en seudo-aleatorios uniformes en [0,1] , determinando
su media y varianza.