Ingenieria de Sistemas

17/04/2015

TEMA 04

GENERACION ALEATORIA

INTRODUCCION
Construido un modelo, debemos experimentar sobre l y para
poder ejecutarlo necesitamos dar valores a las variables de tipo
exgeno. De esta forma podremos obtener valores de salida y
pasaremos a realizar un anlisis de los mismos. Algunas de las
variables de entrada son de tipo aleatorio por lo que se tendrn
que generar valores que simulen dichas entradas. Para generar
variables aleatorias que sigan determinadas funciones de
probabilidad necesitamos partir de series de nmeros que
cumplan ciertas caractersticas de aleatoriedad.

Ing. Amrico Estrada Snchez

Ingenieria de Sistemas

17/04/2015

1. GENERACION DE NUMEROS ALEATORIOS Y

PSEUDO ALEATORIOS
Los nmeros aleatorios y pseudoaleatorios son aquellos que
son obtenidos al azar es decir son el resultado de un proceso
cuyo resultado no es predecible.
Aleatorio significa aparentemente eleccin con carencia de
propsito, causa u orden
Los nmeros pseudo aleatorios son generados por procesos
que producen nmeros al azar de all que su prefijo
pseudo= falso.
La funcin de los nmeros pseudo aleatorios es que a partir de
ellos podemos generar variables aleatorias las cuales estn
sujetas a casos que usan distribuciones estadsticas para
entender su comportamiento en un ambiente de simulacin.

USO DE NUMEROS ALEATORIOS Y PSEUDO

ALEATORIOS
Se usan como una fuente confiable de
variabilidad dentro de los modelos de simulacin
Permiten simular el comportamiento de una o
mas variables aleatorias.
Los nmeros pseudo aleatorios se generan
mediante algoritmos determinsticos.
Permiten la generacin variables aleatorias para
distribuciones continuas o discretas.

Ing. Amrico Estrada Snchez

Ingenieria de Sistemas

17/04/2015

CARACTERISTICAS DE LOS NUMEROS

ALEATORIOS O PSEUDO ALEATORIOS

Deben ser uniformemente distribuido es decir se deben

ajustar a una distribucin de [0,1]
Deben ser estadsticamente independientes es decir no
debe deducirse un numero conociendo otros que ya han
sido generados.
Deben ser fciles de obtener.
Su periodo o ciclo de vida debe ser largo.
Puede existir dependencia entre ello como por ejemplo:
nmeros auto correlativos, nmeros correlativamente
mas bajos o mas altos que el antecedente, varios
nmeros por encima de la media seguidos de otros por
debajo de la misma.
Deben ocupar poca memoria en el computador.

TIPOS DE GENERADORES
1. Manuales. Por ejemplo, lanzar un dado o realizar extracciones con reemplazamiento de
bolas numeradas dentro de una urna.
Ventajas: Las series obtenidas son realmente aleatorias.
Desventajas: Lentitud; Las series obtenidas son irreproducibles. Requieren gran cantidad
de almacenamiento ya que habra que almacenar la serie obtenida.
2. Tablas. (De hasta 100000 nmeros).
Ventajas:
- Las series obtenidas son reproducibles.
Inconvenientes:
- Lentitud.
- Requieren gran cantidad de almacenamiento. Generacin de nmeros aleatorios 53
3. Computacin analgica. Las series se obtienen mediante fenmenos fsicos.
Ventajas: Las series obtenidas son realmente aleatorias. Rapidez.
Inconvenientes: Las series obtenidas son irreproducibles.
4. Computacin digital. Dada una funcin y una semilla, se van generando los nmeros
aleatorios.
Ventajas:
- Rapidez.
- Pocos requerimientos de almacenamiento.
- Las series obtenidas son reproducibles.
Desventajas
- Los nmeros obtenidos no son independientes

Ing. Amrico Estrada Snchez

Ingenieria de Sistemas

17/04/2015

CONSIDERACIONES PARA LA ELECCIN DE

GENERADORES
La rutina debe ser rpida.
La rutina debe ser transportable entre diferentes pc y/o
servidores e, idealmente, a diferentes lenguajes de
programacin (cuando se automatice el mtodo).
La rutina debe tener un ciclo suficientemente largo. Un ciclo
representa la longitud de una secuencia antes que comiencen a
repetirse los nmeros en el orden anterior. La ocurrencia de
repeticiones en los nmeros obtenidos puede propiciar la no
aceptacin del generador.
Las secuencias de nmeros aleatorios deben ser replicables.
Partiendo del mismo nmero se debe poder obtener la misma
secuencia
Los nmeros obtenidos deben aproximarse a las propiedades
estadsticas ideales de uniformidad e independencia.

2. METODOS DE GENERACION
Existen diferentes mtodos
Mtodo de los cuadrados medios (producto y
multiplicador constante)
Mtodos de Congruencias
Mtodos de Tausworthe , etc.
Esturdiaremos ls mas importantes.

Ing. Amrico Estrada Snchez

Ingenieria de Sistemas

17/04/2015

2.1. GENERADOR DE CONGRUENCIAS LINEALES

Consiste en una secuencia de nmeros enteros X1, X2, . .
Definida por la frmula recursiva:
Xi = (a*Xi1 + c) mod m
Ui=Xi/m
Donde:
a
b
m
Xo

=
=
=
=

multiplicador
sesgo
mdulo
semilla (valor inicial)

2.1. GENERADOR DE CONGRUENCIAS LINEALES

Restricciones
a) 0< Xi<m
b) 0<m,0<a, 0<c y pertenecen a Z+(enteros positivos).
c) Se debe verificar que :
0 < m, a < m, c < m, X0 < m
Si se desea obtener valores pertenecientes a la
distribucin [0,1] entonces
Ui=Xi/m

Ing. Amrico Estrada Snchez

Ingenieria de Sistemas

17/04/2015

2.1. GENERADOR DE CONGRUENCIAS LINEALES

Ejemplos:
Sea m = 16, a = 5, c = 3 y X0 = 7,
la secuencia de los Xi obtenidos ser:
Xi = (5*Xi1 + 3) mod 16
Resultado
i
Xi
Ui
0

7-

0,3750

0,0625

0,5000

11

0,6875

10

0,6250

0,3125

12

0,7500

15

0,9375

14

0,8750

10

0,5625

11

0,0000

12

0,1875

13

0,1250

14

13

0,8125

15

0,2500

Para el caso de
distribuciones
uniformes

2.1. GENERADOR DE CONGRUENCIAS LINEALES

Observaciones:
1.- Cuando c=0 el generador se denomina
Generador congruencial multiplicativo.
2.- Cuando c0 el generador se denomina
Generador congruencial mixto.
3.- A pesar de la simplicidad una adecuada
eleccin de los parmetros de a, b y m,
permite obtener de manera eficiente una
larga
e impredecible sucesin de
nmeros
como para considerarse aleatoria.

Ing. Amrico Estrada Snchez

Ingenieria de Sistemas

17/04/2015

2.2. GENERADOR CONGRUENCIAL MULTIPLICATIVO

Es un caso particular de los G.C.L. y es cuando
el valor de la variable aditiva es =0
Entonces viene datos por

Xi = (a*Xi1 +0) mod m

Por lo tanto:

Xi = (a*Xi1 ) mod m

2.1. GENERADOR DE CONGRUENCIAS

MULTIPLICATIVO
Ejemplos:
Sea m = 16, a = 5, c = 0 y X0 = 7,
la secuencia de los Xi obtenidos ser:
Xi = (5*Xi1 + 0) mod 16
Resultado
i
Xi
Ui
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

Ing. Amrico Estrada Snchez

73
15
11
7
3
15
11
7
3
15
11
7
3
15
11
7

0,1875
0,9375
0,6875
0,4375
0,1875
0,9375
0,6875
0,4375
0,1875
0,9375
0,6875
0,4375
0,1875
0,9375
0,6875
0,4375

Para el caso de
distribuciones
uniformes

Ingenieria de Sistemas

17/04/2015

CONSIDERACIONES PARA LOS GENERADORES

CONGRUENCIAL
Un generador congruencial tiene ciclos (periodos).
La longitud del ciclo depende de la seleccin de los
parmetros
El modulo m debe ser grande, ya que los valores
estn comprendidos entre 0 y m
Para que el computo de m sea eficiente m debe
ser una potencia de 2, es decir 2k
La longitud mxima de periodo nunca puede ser
mayor a m.

CONSIDERACIONES PARA LOS GENERADORES

CONGRUENCIAL
El periodo mximo para un G.C.M. con modulo m es
de longitud (m), esto se alcanza si y solo si,
1. X0 es primo relativo con m.
2. a es raz primitiva de m.
Se dice que 2 nmeros son primos relativos si y solo si el
mximo comn divisor de ambos es 1.
Se dice que el nmero a es raz primitiva del mdulo m,
si el orden O de a respecto al mdulo m resulta ser (m):

Ing. Amrico Estrada Snchez

Ingenieria de Sistemas

17/04/2015

CONSIDERACIONES PARA LOS GENERADORES

CONGRUENCIAL
Ejemplos
Sea X0=7
relativos

y m= 16 Determinar si X0 y m son primos

16

16

7 es primo relativo de 16

Ing. Amrico Estrada Snchez