Congruencial Mixto o Lineal

Los generadores congruencia les lineales fueron introducidos por D. H. Lehmer, en el ao

1951. Hoy en da es el tipo de generador aritmtico ms frecuentemente usado en simulacin.

En funcin del valor del incremento, los generadores congruencia les lineales (abreviado:
GCL) se clasifican en los siguientes dos tipos:
MIXTOS: AQUELLOS CON EL INCREMENTO DIFERENTE DE CERO: C > 0.
Multiplicativos: aquellos con el incremento igual a cero: c = 0.

La secuencia de nmeros pseudo aleatorios se genera de la forma siguiente: [1]


El mtodo mixto tiene la siguiente ecuacin de recurrencia:

Donde
a = es la constante multiplicativa.
c = es la constante aditiva.
m = es la magnitud del mdulo.
X0 = es la semilla.
Los requisitos mnimos que estos parmetros deben satisfacer son:
X0, a, c, m >= 0; enteros y m > a, m > c, m > X0 [2]

La lgica que subyace en este algoritmo es que, en la multiplicacin y en la divisin,
Los dgitos de orden ms bajo son ms difciles de predecir, no exhibiendo un patrn o una
Secuencia evidente.



Teorema del perodo completo:
Knuth (1981)

[3]


De acuerdo con Hull y Dobell, los mejores resultados para un generador
congruencial mixto son:

a = 8 * c 3
c cualquier entero
X0 cualquier entero impar
m = 2b
donde b> 2

[4]
Valores Recomendados y ya demostrados

[2]


[1] http://www.uned.es/543072/Files/teoria_Simulacion.pdf
[2]
http://www.sites.upiicsa.ipn.mx/polilibros/portal/Polilibros/P_terminados/SimSist/doc/SIMULACI-
N-129.htm
[3]
http://exactas.unsa.edu.ar/bibexa/pmb/opac_css/doc_num.php?explnum_id=1http://www.uned.
es/543072/Files/teoria_Simulacion.pdf
[4]
http://exactas.unsa.edu.ar/bibexa/pmb/opac_css/doc_num.php?explnum_id=1http://www.uned.
es/543072/Files/teoria_Simulacion.pdf