Instituto Tecnolgico de la Costa

Grande.
PRESENTA

Luis Daniel Perez Zuiga

MATERIA

Simulacin

ASESOR

Ing. Luis Daniel Herrera Barrios

TRABAJO

Caractersticas de los mtodos mixto y multiplicativo y elaborar un

cuadro comparativo

ZIHUATANEJO GUERRERO, MXICO

SEPTIEMBRE, 2015

INTRODUCCIN
Estos generadores congruenciales son
importantes para
la vida ya que son secuencias de los nmeros pseudoaleatorios para un
nmero determinado para derivar las secuencias numricas y tienen
relaciones de recurrencia para los nmeros.
LAS CARACTERSTICAS DE CONGRUENCIAL MIXTO
Los generadores congruenciales mixtos generan una secuencia de
numero pseudoaleatorios en la
cual el prximo nmero
pseudoaleatorios es determinado a partir del numero generado, es decir
el nmero pseudoaleatorios Xn+1 es derivado a partir del nmero
pseudoaleatorios Xn. La relacin de recurrencia para el generador
congruencial mixto es Xn+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)
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.
n

Xn

(5Xn+7)/8

1
2
3
4
5
6
7
8

4
3
6
5
0
7
2
1

27/8
22/8
37/8
32/8
7/8
42/8
17/8
12/8

Xn+1(Resid
uo)
3
6
5
0
7
2
1
4

Nmeros
aleatorios
3/8=0.375
6/8=0.75
5/8=0.625
0
7/8=0.785
2/8=0.25
1/8=0.125
4/8=0.5

Generacin de nmeros aleatorios por mtodos congruencial mixto.

A debe ser un nmero impar, no divisible ni por 3 ni por 5.

C usualmente puede ser cualquier constante, sin embargo, para
asegurar buenos resultados, se debe seleccionar a de tal forma
que, a mod 8 = 5 para una computadora binaria, o a mod 200 =
21 para computadora decimal.
M debe ser el nmero entero ms grande que la computadora
acepte.

De acuerdo con Hull y Dobell, los mejores resultados para un generador

congruencial mixto en una computadora binaria son:

C = 8*a3
A = cualquier entero
X0 = Cualquier entero impar.
M = 2b donde b >2 y que m sea aceptado por la computadora.

Las caractersticas del mtodo congruencial mixto:

Uniformemente distribuidos
Estadsticamente independientes
Reproducibles
Periodo largo(sin repeticin dentro de una longitud determinada de
la sucesin)
Generados a travs de un mtodo rpido
Generados a travs de un mtodo que no requiera mucha
capacidad de almacenamiento de la computadora.

LAS CARACTERSTICAS DE CONGRUENCIAL MULTIPLICATIVO

Al igual que la congruencial mixto, el generador congruencial
multiplicativo determina el prximo nmero pseudoaleatorio a partir del
ltimo nmero generado, de acuerdo a la siguiente relacin de
recurrencia:

Xn+1 =aXn mod m

Para este generador se recomienda tambin seleccionar adecuadamente

los valores de los parmetros a, x0 y m, con el fin de asegurar un
periodo mximo para las sucesiones generadas por este mtodo. Los
valores de estos parmetros dependern del sistema en que se trabaje,
es decir, estos parmetros tomaran valores distintos si se trabaja en
sistema decimal, que si se trabaja en sistema binario, por consiguiente.

A) Sistema decimal
Si se trabaja en sistema decimal, los valores de los parmetros deben
ser seleccionados de acuerdo a los siguientes criterios:

El valor de la semilla puede ser cualquier entero impar no divisible

entre 2 5 y debe ser relativamente primo a m.

El valor seleccionado de a debe ser obtenido de acuerdo a la

siguiente identidad:
a = 200 t p
donde t es cualquier entero y p es cualquiera de los siguientes
valores: 3, 11, 13, 19, 21, 27, 29, 37, 53, 59, 61, 67, 69, 77, 83,
91.
El valor seleccionado de m puede ser 10d. Si m = 10 y d 5 el
perodo del generador es 5 x 10d-2.

Por otra parte, si m 10d y d < 5, entonces el perodo del generador se

obtiene de acuerdo a la siguiente expresin:
Perodo = Mnimo comn mltiplo { (P1d1), (P2d2)...... (Pndn)}. P es
un factor primo de m.
Dnde:

(2d) = 2d-2 si d 3
(Pd) = pd-1 (p - 1) si p 2

Con el propsito de ilustrar la obtencin del perodo para este ltimo

caso, analicemos el siguiente generador:

Xn+1 = 3Xn mod 100

X0 = 17

Puesto que m puede ser expresado como 102 o bien como (22) (52),
entonces el perodo de este generador de acuerdo a la expresin sera:

Perodo = Mnimo comn mltiplo ((22), (52)) = Mnimo comn

mltiplo (2, 20) = 20.

La tabla muestra la secuencia de nmeros seudo aleatorios de este

generador. Como se puede apreciar en esta tabla, el perodo del
generador es 20.
n
1

Xn
51

n
6

Xn
93

n
11

Xn
99

n
16

Xn
57

2
3
4
5

53
59
71
31

7
8
9
10

79
37
11
33

12
13
14
15

97
91
73
19

17
18
19
20

71
13
39
17

B) Sistema binario
Si se trabaja en sistema binario, los valores de los parmetros deben ser
seleccionados de acuerdo a los siguientes criterios:

n
1
2
3
4

El valor de la semilla puede ser cualquier entero impar relativamente primo a m.

El valor seleccionado de a debe ser obtenido a partir de la siguiente expresin:
a = 8 t 3 donde t es cualquier entero.
El valor seleccionado de m puede ser 2d. Si m = 2d el perodo del
generador es 2d-2 m/4. Para ilustrar la obtencin del perodo de
un generador en sistema binario, suponga que se tiene un
generador en el cual los valores de sus parmetros son: a = 5, X0
= 5 y m = 32. Para estos valores, la secuencia de nmeros seudo
aleatorios son mostrados en la tabla 3.5. Como se puede apreciar
en esta tabla, el perodo del generador es 8.
Xn
25
29
17
21

n
5
6
7
8

Xn
9
13
1
5

Las caractersticas son iguales ya que en ambas se hacen lo

mismo:

Uniformemente distribuidos
Estadsticamente independientes
Reproducibles
Periodo largo(sin repeticin dentro de una longitud determinada de
la sucesin)
Generados a travs de un mtodo rpido
Generados a travs de un mtodo que no requiera mucha
capacidad de almacenamiento de la computadora.

CONCLUSIONES
Como hemos visto en la informacin ya mencionada, la aleatoriedad en
los nmeros no siempre es muy exacta existen diferentes mtodos pero
como todo tienen sus puntos malos o mejor dicho de otra forma sus
conflictos un numero aleatorio no puede ser 0 pues si lo incorporamos a
la programacin al arrojarnos cero y quererlo multiplicar o dividir se nos
terminara el programa pues dara error dentro del cdigo, los nmeros
aleatorios tienen que ser enteros y en algunos casos es mejor tomar los
nmeros impares.
ELABORAR UN MAPA COMPARATIVO DE CONGRUENCIAL MIXTO Y
CONGRUENCIAL MULTIPLICATIVO
Congruencial mixto

Congruencial multiplicativo

1.- La forma de recurrencia es Xn

2.- Son considerados lineales

1.- Tiene sistema decimal y binario

2.- Es necesario que utilice con el fin
de un periodo largo y una alta
densidad en el intervalo [0, 1].

3.- Tiene un valor que es la 3.- Los ms utilizados por IBM

semilla
tomaban m = 2 31 1 y a1 = 75 o
a2 = 630360016.
4.Cumple con las siguientes 4.- Sea t la longitud de un ciclo
condiciones:
mxima
de
un
generador
congruencial multiplicativo:
m y b son primos entre si
Si q es un nmero primo
Si t = m 1, entonces m es
que divide a m, entonces
primo
Si m es primo, entonces t
que divide a 1.
Si 4 divide a m, entonces 4
divide a m 1.
Si m es primo, entonces t = m
divide a 1.
1 si y slo si a es una raz
primitiva de m (a es una raz
primitiva de m si a 6= 0 y no
existe ningn factor primo p de
m 1 tal que 1 = a m1 p
mod m)