Métodos Congruenciales
Congruencial Mixto

Los generadores congruenciales lineales generan una secuencia de numero pseudoaleatorios en la cual el próximo numero pseudoaleatorios es determinado a partir del numero generado, es decir el numero pseudoaleatorios Xn+1 es derivado a partir del numero pseudoaleatorios Xn
Para el caso particular del generador Congruencial mixto, la relación de recurrencia es la siguiente:

Xn+1 =( aXn + C) mod m

Donde:
X0 = la semilla (X0 > 0) a= el multiplicador (a>0) c= constante aditiva (c>0) m= el modulo (m>X0 , m>a y m>c)

Esta relación de recurrencia nos dice que Xn+1 es el residuo de dividir aXn + c entre el modulo.
Veamos el siguiente ejemplo:

Generar 2 números …ver más…

Sean X1 = 65, X2 = 89, X3 = 98, X4 = 03, X5 = 69, para generar r1, r2, r3, r4,r5,r6y r7antes es necesario generar X6, X7, X8, X9, X10, X11, X12.

Solución:

X6 = (X5 + X1) mod 100 = (69 + 65) mod 100 = 34 r1 = 34/99 = 0.3434

X7 = (X6 + X2) mod 100 = (34 + 89) mod 100 = 23 r2= 23/99 = 0.2323

X8 = (X7 + X3) mod 100 = (23 + 98) mod 100 = 21 r3 = 21/99 = 0.2121

X9 = (X8