Metodos Congruenciales

Método del Cuadrado Medio

Consiste en los siguientes pasos:

1- definir el numero de dígitos que tendrán los valores aleatorios de la serie que se van a generar. A este número de dígitos se le denotara como n.

2- elegir al azar el valor de la semilla o número aleatorio inicial, el cual deberá ser de n dígitos.

3- se eleva al cuadrado la semilla, este resultado por lo general serán 2n dígitos. En caso de que el número de dígitos no contenga 2n valores, se le agregaran ceros a la izquierda hasta completar la cantidad antes mencionada.

4- del número obtenido en el paso anterior, se tomaran los n dígitos centrales, siendo este el nuevo número aleatorio.

5- con este número aleatorio se regresa al paso tercero para generar el siguiente valor de la serie. Los pasos se repetirás cuantas veces sea necesario para generar la cantidad suficiente de valores según lo requiera el caso.

Bibliografía: fundamentos de investigación de operaciones para la administración.

Método Congruencial Lineal

Este método fue ideado por D.H. Lehmer en 1949. La secuencia de números aleatorios se obtiene aplicando la siguiente relación de recurrencias:

X_n+1= (aX_n + c ) mod M     n>0, donde

M   modulo                 M>0

a    multiplicador    0 ≤ a <M

c    incremento       0 ≤ c < M

X₀  valor inicial      0 ≤ X₀ < M

según el valor del parámetro c, este método se clasifica en :

1. si c>0 se denomina Congruencial mixto

2. si c=0 Congruencial multiplicativo

En el siguiente link podrás observar un vídeo con la explicación de estos métodos en excel:

http://www.youtube.com/watch?v=bQdYSfxLFCg&feature=player_embedded#at=93

Bibliografía: Schwer Ingrid, Cámara Viviana; matemática discreta; Universidad Nacional del Litoral.