Algoritmo Lineal

Algoritmo Lineal

El algoritmo congruencial lineal genera una secuencia de números enteros por medio de la siguiente ecuación recursiva:


X1+1 = (aX0 + b) mod(m)


donde X0 es la semilla, a es la constante multiplicativa, b es una constante aditiva y m es el módulo; X0 > 0, a > 0, b > 0 y m > 0 deben ser números enteros. La operación "mod m" significa multiplicar Xi por a, sumar b y dividir el resultado entre m para obtener el residuo Xi+1. Es importante señalar que la ecuación recursiva del algoritmo congruancial lineal genera una secuencia de números S = {0,1,2,3,...,m-1}, y que para obtener números pseudo aleatorios en el intervalo (0,1) se requiere la siguiente ecuación:


ri = Xi/(m-1)

Este algoritmo congruencial fue propuesto por D.H,Lehmer en 1951.Segun Law y Kelton, este algortimo ha sido el mas usado. El algoritmo congruenca lineal genera una secuencia de numeros enteros por medio de la siguiente ecuacion recursiva:

X_i+1=(aX_i+C)mod(m)      i=0,1,2,3,...,n.

donde X0 es la semilla, a es la constante muliplicativa c, es una constante aditiva y m es el modulo;Xo>,a>0,c>0, m>0 deben ser numeros enteros.La operacion "mod m"significa multiplicar X, por a, sumar c y dividir el resultado entre m paa obtener el residuo X1+i. .Es importante señalar que la ecuacion recursiva del algoritmo congruencial lineal genera una secuencia de numeros enteros s={1,2,,2,..,m-1), y que para obtner numeros pseudo aleatorios en el intervalo(0,1) se requiere la siguiente ecuacion:

ri=Xi/m-1    i-1,2,3...n

Véase en el archivo excel:https://app.box.com/s/zuqxn58usn0t6w0s6cv7r1mbo2ug6tps