Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 4 Generacion de Numeros Pseudoaleatorios1
Unidad 4 Generacion de Numeros Pseudoaleatorios1
Se sabe que la funcin de densidad f(x) de una variable aleatoria x con una
distribucin de probabilidad uniforme en el intervalo [a, b] es:
f ( x) = b a
0
0
x a
F ( x) =
b a
1
x<a
para a x b
si x > b
si
1
b-a
Figura 6. Funcin de densidad y acumulativa para una variable aleatoria x con una distribucin de probabilidad uniforme en
el intervalo [a, b].
a+b
, 2
2
( a + b) 2
12
1
f ( R) =
0
para 0 R 1
0
R a
F ( R) =
b a
1
R<a
para 0 R 1
si R > b
si
1
, 2
2
1
12
Provisin externa.
4.2.
MTODOS
ARITMTICOS
PARA
GENERAR
NMEROS
PSEUDOALEATORIOS.
4.2.3. Mtodo del producto medio modificado: consiste en usar una constante
multiplicativa en lugar de una variable. Es decir Xn+1 = (K*Xn). Debe notarse que
los mtodos anteriores tienen periodos relativamente cortos, los cuales son
afectados grandemente por los valores iniciales que se escojan, adems son
X0 = es la semilla
a =el multiplicador
c = constante aditiva
X0, a, c >0
Esta relacin de recurrencia nos dice que Xn+1 es el residuo de dividir a Xn+c entre
el modulo. Lo anterior significa que los valores posibles de Xn+1 son 0,1,2,3 ....m-1,
es decir, m representa el nmero posible de valores diferentes que pueden ser
generados.
Xn
(5 Xn+7)/8
Xn+1 (Residuo)
Nmeros aleatorios
27/8
3/8=0.375
22/8
6/8=0.75
37/8
5/8 =0.625
32/8
7/8
7/8=0.875
42/8
2/8=0.25
17/8
1/8=0.125
12/8
4/8=0.5
Determine
el
perodo
de
los
siguientes
generadores
congruenciales
multiplicativos:
8
3
4567234902.
3567345.
1234500012.