Cabrera Hernndez Elizabeth

Ramrez Bustos Fabin

GENERACION DE NUMEROS
ALEATORIOS

NUMEROS ALEATORIOS
Los nmeros random son un elemento bsico en
la simulacin de la mayora de los sistemas
discretos.
Cada

nmero random Ri es una muestra

independiente de una distribucin uniforme y
continua en el intervalo (0,1).

NMEROS ALEATORIOS
La probabilidad de observar un valor en un
particular intervalo es independiente del valor
previo observado.
*

* Todo punto en el rango tiene igual probabilidad

de ser elegido.
* Si el intervalo (0,1) es dividido en n subintervalos de igual longitud, el nmero esperado
de observaciones en cada intervalo es N/n. (N
nmero de observaciones totales).

GENERADOR DE NMEROS
ALEATORIOS
El objetivo de cualquier esquema de
generacin (generador), es producir una
secuencia de nmeros entre 0 y 1 que simule
las propiedades ideales de distribucin
uniforme y de independencia.

NMEROS PSEUDO-ALEATORIOS
Los nmeros aleatorios son calculados a partir de
una semilla (seed) y una frmula.
El problema es que si el mtodo es conocido,
entonces la secuencia de nmeros random puede ser
replicada.
En la prctica ninguna funcin produce datos
aleatorios verdaderos -- las funciones producen
nmeros pseudo-aleatorios.

TCNICAS PARA GENERAR

NMEROS ALEATORIOS
La mayora de los mtodos (generadores) comienzan
con un nmero inicial (semilla), a este nmero se le
aplica un determinado procedimiento y as se
encuentra el primer nmero random.
Usando este nmero como entrada, el procedimiento es
repetido para lograr un prximo nmero random.
Y as siguiendo.

TCNICAS PARA GENERAR

NMEROS ALEATORIOS
Mtodo Del Cuadrado Medio: comienza con un nmero inicial
(semilla). Este nmero es elevado al cuadrado. Se escogen los
dgitos del medio de este nuevo nmero (segn los dgitos que se
deseen) y se colocan despus del punto decimal. Este nmero
conforma el primer nmero random.
Ejemplo:

X0 = 5497
X02 = (5497)2 = 30,217,009 ===> X1 = 2170
R1 = 0.2170
X12 = (2170)2 = 04,708,900 ===> X2 = 7089
R2 = 0.7089
X22 = (7089)2 = 50,253,921 ===> X3 = 2539

TCNICAS PARA GENERAR

NMEROS ALEATORIOS
Mtodo De Congruencia Lineal: produce una secuencia de
enteros X1, X2,... entre 0 y m-1 de acuerdo a la siguiente
relacin recursiva:
Xi+1= (a * Xi + c) mod m,

i=0,1,2,...

X0 es llamado semilla.
a es llamado el multiplicador constante.
c es el incremento.
m es el mdulo.

El nmero aleatorio se encuentra de la siguiente manera:

R = X /m

TCNICAS PARA GENERAR

NMEROS ALEATORIOS
Ejemplo: Utilice el mtodo de Congruencia Lineal para generar
nmeros aleatorios con las siguiente constantes:
X0 = 27 , a = 17, c = 43, m = 100
La secuencia de Xi y subsecuentes Ri seran:
X0 = 27
X1 = (17 * 27 + 43) mod 100 = 502 mod 100 = 2
R1 = 2/100 = 0.02
X2 = (17 * 2 + 43) mod 100 = 77 mod 100 = 77
R2 = 77/100 = 0.77

La seleccin de los parmetros del generador afecta

drsticamente las propiedades ideales y la longitud del ciclo.

TEST PARA EL CHEQUEO DE

UNIFORMIDAD
Test de Kolmogorov-Smirnov: compara
la
distribucin de un conjunto de nmeros
generados con una distribucin uniforme.

Este test compara:

la funcin de Probabilidad Acumulada continua
F(x) de una Distribucin Uniforme, con
la funcin de Probabilidad Acumulada emprica
SN(x), de una muestra de N observaciones.

TEST DE KOLMOGOROV-SMIRNOV
Por definicin, la Funcin de Probabilidad Acumulada
(terica) uniforme entre 0 y 1 tiene:

* F(x) = x,

0<=x<=1

Mientras que una Funcin de Probabilidad Acumulada

Emprica se encuentra:

* SN(x) = (cantidad de n.r. generados <=x ) /

N
Este test se basa en la mayor desviacin absoluta entre F(x)
y SN(x) sobre todo el rango de variable random.
Esto es:
D = max|F(x) - SN(x)|
La distribucin de D est tabulada como una funcin de N.

Ejercitacin de Distribucin Emprica (SN(x))

Si no se conoce la probabilidad de un fenmeno se debe trabajar con las
distribuciones empricas ( basadas en frecuencias).
Ejemplo: Que distribucin tiene la siguiente secuencia de nmeros?:
3-4-5-3-4-5-3-6-4-3
valor

cantidad

frel.

frelAcum

4/10=0.4 4/10=0.4

3/10=0.3 7/10=0.7

2/10=0.2 9/10=0.9

1/10=0.1

10/10=1

El test procede de la siguiente manera:

1- Ordena los datos de menor a mayor:

R(1)<=R(2)<=... <= R(N)
(R(i) denota la observacin ms pequea.)
2- Computa:
D+ = max { i/N - R(i)},

1<=i<=N

D- = max { R(i)- (i-1)/N},

1<=i<=N

3- Computa D = max (D+,D-).

El test procede de la siguiente manera (continuacin):

4- Determina el valor crtico, D para el nivel de significancia alfa y
tamao de muestra N, (estos valores estn tabulados).
5- Si la muestra estadstica diferencia ha D es mas grande que el valor
crtico, D, la hiptesis nula es rechazada.
Si D <= D concluye que ninguna diferencia
significativa ha sido detectada entre la verdadera distribucin de {R1,R2
..., RN} y la distribucin uniforme.

Ejemplo Para Ejecutar Test De Uniformidad

(Kolmogorov - Smirnov)
Suponer que se generaron cinco nmeros random y que
se desea ejecutar el test de K.S. para un nivel de
significancia = 0.05
Orden cronolgico:
R1
R2
R3
R3
R5
0.03

0.58

0.87

0.32

0.95

Orden numrico creciente:

R(1)

R(2)

R(3)

R(3)

R(5)

0.03

0.32

0.58

0.87

0.95

Ejemplo (continuacin)

Evaluacin:
D.Terica
F(x) = R(i)

0.03

0.32

0.58

0.87

0.95

D.Emprica
SN(x)= i/N

0.2

0.4

0.6

0.8

i/N R(i)
(D+ :dif. sup.)

0.17

0.08

0.02

R(i) - (i-1)/N
(D- :dif. inf.)

0.03

0.12

0.18

0.27

Continuar este ejemplo.....

0.05

0.15

Ejemplo (continuacin)

0.6
0.5
0.4
0.3
0.2
0.1
0
0.1 0.2 0.3 0.4 0.5 0.6

0.03

0.32

0.58