MTODOS PARA GENERAR

NMEROS
PSEUDOALEATORIOS
EQUIPO:
Gonzalez Cruz Carlos Francisco
Mota Moreno Andy Semei
Velasco Cruz Sergio Francisco
Curiel Daz Emmanuel
 QU ES UN NMERO ALEATORIO?

La herramienta principal de la simulacin es la generacin de nmeros

aleatorios o al azar, los cuales representaran el valor que tomara una
variable.
 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-aleatorios no muestran
ningn patrn o regularidad aparente desde un punto de vista
estadstico, a pesar de haber sido generadas por un algoritmo
completamente determinista, en el que las mismas condiciones
iniciales producen siempre el mismo resultado.
 Propiedades de los nmeros pseudoaleatorios
Estadsticamente independientes.
Reproducibles.
Periodo largo.
Generados mediante un mtodo rpido.
Generados mediante un mtodo que no requiera mucha capacidad de
almacenamiento de la computadora.
 TIPOS DE MTODOS

Mtodos Manuales: son los mtodos ms simples y lentos, ejemplo de estos

mtodos son lanzamientos de monedas, dados, cartas y ruletas. Los nmeros
producidos por estos mtodos cumplen las condiciones estadsticas
mencionadas anteriormente, pero es imposible reproducir una secuencia
generadas por estos mtodos.
Tablas de nmeros aleatorios: estos nmeros se pueden generar por medio de
una hoja de clculo o por cualquier generador de cualquier lenguaje de
programacin razn por la cual su comportamiento es totalmente
determinstico.
 Mediante el computador digital: existen tres mtodos para producir
nmeros aleatorios mediante un computador:
Provisin externa.
Generacin interna a travs de un proceso fsico aleatorio.
Generacin por medio de una regla de recurrencia.
Mtodos Cuadrados
Medios
Necesitamos tener un numero inicial o semilla.
Debe ser de preferencia de 3 o mas dgitos.

Ejemplo:
X0=317
Ahora comenzamos con el mtodo:
Elevamos al cuadrado el numero.
X1=(317)^2
X1=100 489
 Ahora tomamos los 4 nmeros del
centro.
1 00 48 9
Entonces tenemos el numero aleatorio.
 Ahora nuestra semilla es:
0048
Volvemos a repetir el algoritmo:
 X2=(48)^2
X2=2304
Como solo son 4, aumentamos dos ceros al inicio.
X2=002304
As tendremos la siguiente serie:
resultado:0.0048
resultado:0.023
resultado:0.529
resultado:0.841
resultado:0.281
resultado:0.961
resultado:0.5209
resultado:0.3368
resultado:0.4342
resultado:0.5296
resultado:0.4761
Mtodo Producto Medio
Debemos tener 2 semillas.
X0=236 x00=464
 Ahora los multiplicamos:
(X0)(X00)=109 504
Y hacemos el procedimiento como el de
cuadrados medios.
Tomamos los 4 nmeros del centro:
109 504
Entonces el numero seria:
X1=0950
Ahora nuestra semilla 1 ser la semilla 2
Y la semilla 2 ser nuestra nueva numero.

X1=464 x11=950
As tendremos la siguiente serie:
resultado:0.2792
resultado:0.9976
resultado:0.5299
resultado:0.6282
resultado:0.8831
resultado:0.7634
resultado:0.1585
resultado:0.9989
resultado:0.3256
resultado:0.2418
resultado:0.73
resultado:0.514
Mtodo Multiplicador Constante
Debemos tener 2 semillas.
X0=9464 x00=1561
 Ahora los multiplicamos:
(X0)(X00)=14 773 304
Y hacemos el procedimiento como el de cuadrados medios.
Tomamos los 4 nmeros del centro:
14 773 304
Entonces el numero seria:
X1=7733
 Nuestra semilla 1 ser la misma.
Nuestra semilla 2 ser el nuevo numero.

X1=9464 X11=7733
As tendremos la siguiente serie:
resultado:0.5608
resultado:0.5724
resultado:0.1014
resultado:0.6238
resultado:0.4452
resultado:0.3011
resultado:0.7301
resultado:0.2925
resultado:0.338
resultado:0.4128
resultado:0.8236
resultado:0.5561
 Mtodo Congruencial Mixto o Lineal
Los generadores congruenciales lineales generan una secuencia de nmeros
pseudoaleatorios en la cual el prximo nmero pseudoaleatorio es determinado a partir del
ltimo nmero generado, es decir, el nmero pseudoaleatorio Xn+1 es derivado a partir del
nmero pseudoaleatorio Xn.

La relacin de recurrencia para el generador congruencial mixto es:

X n+1 = (a Xn + c) mod m
en donde:
X0 = es la semilla
a =el multiplicador
c = constante aditiva
m = el modulo (m > X0, a,c) Y X0, a, c >0
 Ejemplo: supongamos que se tiene un generador en el cual los
valores de sus parmetros son: a = 5, c = 7, X0 = 4 y m = 8. El
generador quedar de la siguiente manera:
Xn+1 = (5 Xn + 7) mod 8
En la tabla se muestran los nmeros aleatorios generados por este mtodo.