LOGO

DEFINICIN
Surge del algoritmo congruencial lineal cuando C=0; entonces la ecuacin es:

La ventaja de este mtodo es que en comparacin con el algoritmo lineal es que este implica una operacin menos.

 Los parmetros de arranque de este algoritmo son Xo, a y m, todos los cuales deben ser nmeros enteros y mayores que cero. Para transformar los nmeros Xi en el intervalo (0,1) sea la ecuacin: ri = xi/(m-1).

De acuerdo con Banks, Carson, Nelson y Nicol, las condiciones que deben cumplir los parmetros para que el algoritmo congruencial multiplicativo alcance su mximo periodo son: A partir de estas condiciones se logra un perodo de vida mximo.

a= 3 + 8k o k= 0,1,2,3,

a = 5 + 8k

X0 debe ser un numero impar g debe ser entero

Ejemplo
Generar suficientes nmeros entre 0 y 1 con los parmetros: Xo = 17, k = 2 y g = 5, hasta encontrar el periodo o ciclo de vida. Solucin:
a= 5 + 8(2) = 21
Xo = 17
X1 = (21*17) mod 32 = 5 X2 = (21*5) mod 32 = 9 X3 = (21*9) mod 32 = 29 X4 = (21*29) mod 32 = 1 X5 = (21*1) mod 32 = 21 X6 = (21*21) mod 32 = 25 X7 = (21*25) mod 32 = 13 X8 = (21*13) mod 32 = 17 r1 = 5/31 = 0.1612 r1 = 9/31 = 0.2903 r1 = 29/31 = 0.9354 r1 = 1/31 = 0.3225 r1 = 21/31 = 0.6774 r1 = 25/31 = 0.8064 r1 = 13/31 = 0.4193 r1 = 17/31 = 0.5483

m = 32