Está en la página 1de 24

Generacin de

nmeros aleatorios
Simulacin
Unidad 2

Introduccin.
Para poder realizar una simulacin que
incluya variabilidad dentro de sus eventos, es
preciso generar una serie de nmeros que
sean aleatorios por si mismos, y que su
aleatoriedad se extrapole al modelo de
simulacin que se esta construyendo

Nmeros aleatorios
Un nmero aleatorio es aquel obtenido al azar, es
decir, que todo nmero tenga la misma
probabilidad de ser elegido y que la eleccin de
uno no dependa de la eleccin del otro.
El ejemplo clsico ms utilizado para generarlos es
el lanzamiento repetitivo de una moneda o dado
ideal no trucado

Ejecutar el modelo de simulacin en una


computadora significa trabajar con
secuencias de nmeros aleatorios, por esta
razn se utilizan generadores de nmeros
pseudo aleatorios

Generadores de nmeros
pseudoaleatorios

Son mtodos recursivos que producen


secuencias de nmeros absolutamente
determinsticas y reducibles que sin
embargo cumplen con las caractersticas
estadsticas satisfechas por la serie de
nmeros aleatorios

Aleatoriedad de la secuencia
Uniformidad
Independencia

Ventajas y desventajas de los


nmeros pseudoaleatorios

Rapidez
Comodidad
Reproductibilidad
Portabilidad

Las secuencias
obtenidas no son
realmente aleatorias,
ya que son
deterministas. Solo se
pueden obtener
secuencias
pseudoaleatorias que
satisfacen criterios de
aleatoriedad adecuados

Caractersticas

Uniformemente distribuidos.
Estadsticamente independientes.
Su media debe ser estadsticamente igual a 1/2.
Su varianza debe ser estadsticamente igual a
1/12.
Su periodo o ciclo de vida debe ser largo.
Generados a travs de un mtodo que no
requiera mucha capacidad de almacenamiento
de la computadora

Numero pseudoaleatorio

Un nmero pseudo-aleatorio es un nmero


generado en un proceso que parece producir
nmeros al azar, pero no lo hace realmente. Las
secuencias de nmeros pseudo aleatorias no
muestran ningn patrn o regularidad aparente
desde un punto de vista estadstico, generadas
por un algoritmo completamente determinista, en
el que las mismas condiciones inciales producen
siempre el mismo resultado.

Tablas

Es un conjunto de cifras entre 0 y 9 cuyo


orden no obedece a ninguna regla de
formacin.

Tcnicas para generar


nmeros pseudo-aleatorios

Algoritmo de cuadrados medios

Consiste en que cada nmero de una sucesin es


producido tomando los dgitos medios de un
nmero obtenido mediante la elevacin al
cuadrado.

P1: Obtener semilla (valores iniciales 445)

P2: Aplicacin de Algoritmos recursivos (elevar al

cuadrado)
P3: Validacin del conjunto de datos generados

Algoritmo de productos
medios
1.
2.
3.

4.

Seleccionar una semilla X0 con D dgitos (D>3)


Seleccionar una semilla X1 con D dgitos (D>3)
Sea Y0= X0 * X 1, sea X2 = los D dgitos del
centro, y sea rj= 0.d dgitos del centro para
i=1,2,3n
Sea Y1= X0 * X 1, sea X2 = los D dgitos del
centro, y sea rj= 0.d dgitos del centro para
i=1,2,3n

Generar los primeros 5 nmeros rj a partir


de las semillas X0=5015 y X1=5734

Y0=(5015)(5734) =28756010

X1 =7560

r1 =0.7560

Y1=(5734)(7560) =34349040

X1 =3490

r1 =0.3490

Y2=(7560)(3490) =26384400

X1 =3844

r1 =0.3844

Y3=(3490)(3844) =13415560

X1 =4155

r1 =0.4155

Y4=(3844)(4155) =15971820

X1 =9718

r1 =0.9718

Propiedades de los nmeros


aleatorios

Obtenidos los nmeros pseudoaleatorios


por algn mtodo es necesario someterlos a
una serie de pruebas para validad si los
nmeros que son aptos para usarse en un
estudio de simulacin

medias
varianza
uniformidad
independencia

Prueba de medias

Una
de las propiedades que deben de
cumplir los nmeros del conjunto rj , es que
el valor esperado sea igual 0.5.

La prueba de medias consiste en


determinar el promedio de los n nmeros
que contiene el conjunto rj, mediante la
siguiente ecuacin.

Posteriormente se calculan los limites de


aceptacin inferior y superior

Si el valor de se encuentra en los limites de


aceptacin, concluimos que no se rechaza
el conjunto rj , en caso contrario se rechaza
el conjunto

Para
el calculo de los limites de aceptacin
se utiliza el estadstico 1- el cual se
determina por medio de la tabla de
distribucin normal estndar ( o por medio
de la media aritmtica de Excel)

[.0449+0.6015+0.63+.+0.4145]=0.43184

.4105386
=.5894614

Prueba de varianza

Otra
propiedad que debe de satisfacer el
conjunto rj, es que los nmeros tengan una
varianza de 1/12

La prueba de varianza consiste en


determinar la varianza en los n numeros
que contiene el conjunto rj mediante la
siguiente ecuacion.

Para calcular los limites de aceptacin se


utilizan las ecuaciones siguientes:

Si el valor V(r) se encuentra entre los limites


de aceptacin, decimos que no se rechaza el
conjunto rj y tiene una varianza de 1/12 con
un nivel de aceptacin de 1-

Realizar la prueba de varianza


considerando n=40 y =5%

++

=
==

Donde el valor de la varianza V(r) =.8695062


esta entre los limites de aceptacin, por lo
tanto no se puede rechazar al conjunto de
40 nmeros rj