ALGORITMO LINEAL

EQUIPO # 3
SIMULACIN
ALGORITMO LINEAL
EL algoritmo lneas es congruencial; propuesto por Derrick germen lerry
en 1951. Este algoritmo genera una secuencia de nmeros enteros por
medio de ecuaciones recursivas.
Los generadores congruenciales lineales generan una secuencia de
numero pseudoaleatorios en la cual el prximo 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 relacin
de recurrencia es la siguiente:

Xn+1 =( aXn + C) mod m
Xn+1 =( aXn + C) mod m


DONDE:

Xn = la semilla (X0 > 0)
a= el multiplicador (a>0)
c= constante aditiva (c>0)
m= el modulo (m>X0 , m>a y m>c)
Por ejemplo, se seleccionan los nmeros 10, 8, 19, 7, que corresponde a los 4
nmeros iniciales (m, a, c, x), y el ltimo nmero 7 destacado en color rojo es el
que se usar para poder generar el primer nmero de la serie pseudoaleatoria, y
de acuerdo a la anterior frmula ese 7 debe ser multiplicado por el 8 (que
corresponde a la expresin: ax), y al resultado de esa operacin (56) se le debe
adicionar el nmero 19 (que corresponde a la expresin: ax+c), lo que arroja
como resultado el valor 75, el cual ahora debe ser dividido por 10 para tomar
como resultado no el cociente sino el resto, mdulo o residuo entero de la
divisin (que corresponde a la expresin: mod m) que equivale a 5.

El nmero antes obtenido es el primer resultado de la serie pseudoaleatoria y
ahora puede reemplazar al nmero 7 inicial (10, 8, 19, 5), y al aplicar de nuevo la
frmula matemtica ya mencionada (85 = 40+19 = 59 mod 10 = 9) se obtiene
que el nuevo residuo entero es 9, y este nuevo nmero ingresa a la serie
pseudoaleatoria. El 9 ahora reemplaza al 5 dentro de los nmeros iniciales (10, 8,
19, 9), y al aplicar de nuevo la frmula (89 = 72+19 = 91 mod 10 = 1) se obtiene
como nuevo residuo el nmero 1 que ingresa a la serie pseudoaleatoria. El
nmero 1 ahora reemplaza al 9 dentro de los nmeros iniciales (10, 8, 19, 1), y al
aplicar de nuevo la frmula (81 = 8+19 = 27 mod 10 = 7) se obtiene como
residuo el nmero 7 que ingresa a la serie. Si sucesivamente se aplica la misma
frmula, se obtiene una serie pseudoaleatoria formada por los siguientes
nmeros: 591759175917591 , etc.