20 Generacién de niimeros rectangulares la generacién de los ntimeros rectangulares, estos deben de poseer ciertas caracteristicas deseables que aseguren o aumenten la confiabilidad de los resultados obtenidos de la simulacién. Tales caracteristicas son: Uniformemente distribuidos. Estadisticamente independientes, Reproducibles, Periodo largo (sin repeticién dentro de una longitud determi- nada de la sucesién), Generados a través de un método rapido. Generados a través de un método que no requiera mucha ca- pacidad de almacenamiento de la computadora. Serr eo Finalmente, es necesario sefialar que algunos autores califican a los nimeros rectangulares generados a través de relaciones de re- currencia con nimeros pseudoaleatorios, por ser una sucesién de digitos generada mediante una regla puramente deterministica, Sin embargo, esta objecién puede superarse, al menos parcialmente, al to- mar el punto de vista un tanto pragmatico de que una sucesién puede vonsiderarse aleatoria si satisfuce un cierto conjunto de pruebas estadisticas de aleatoriedad. 2.1, GENERADORES CONGRUENCIALES LINEALES Varios esquemas han sido propuestos para la generacién de los mi- meros pseudoaleatorios a través de relaciones matematicas de recu- trencia. Estos numeros se consideran pseudealeatorios, porque aunque pasan todas las pruebas estadisticas de aleatoriedad, ellos son de he- cho completamente deterministicos. Actualmente, casi todas las compu tadoras incluyen en sus programas de biblioteca alguna variante de los métodos congruenciales sugeridos por Lehmer. Los dos métodos congruenciales més populares son: congruencial mixto y congruencial multiplicativo. 2.1.1. Congruencial mixto Los generadores congruenciales lineales generan una secuencia de numeros pseudoaleatorios en la cual el proximo nimero pseudoaleatorio es determinado a partir del ultimo nimero generado, es decir, el mimero pseudoaleatorio X.., es derivado a partir del mimero pseudoaleatorio X..Ganeradores congruenciales lineales 21 Para el caso particular del generador congruencial mixto, la relacién de re currencia es la siguiente: Xe = (aX, + c) mod m (2.1) donde: X, = la semilla (X, >0) a = el multiplicador (@ >0) ¢ = constante aditiva (e > 0) m = el médulo (m>X,,m>a ym>c) Esta relacién de recurrencia nos dice que X,,., es el residuo de dividir aX, + ¢ entre el médulo. Lo anterior significa que los valores posibles de X,., son 0, 1, 2, 3, ..., m—1, es decir, m representa el numero posible de valores diferentes que pueden ser generados. Con el propésito de ilustrar la generacién de nameros pseudoalea- torios a través de este método, suponga que se tiene un generador en el cual los valores de sus parametros son: a = 5,¢c = 7,Xy=4y m= 8. Para estos valores, la secuencia de nimeros pseudoaleatorios y nume- ros uniformes (X,.,/m) son mostrados en la tabla 2-1. Como se puede apreciar en esta tabla, el periodo del generador es 8. Después de haber analizado este ejemplo, podria pensarse que el periodo de todo generador es siempre igual a m. Sin embargo, esto es falso porque el periodo depende de los valores asignados a los para- metros a, c, X, y m, es decir, se requiere seleccionar valores adecuados para estos parémetros con el fin de que el generador tenga period’ completo. TABLA 2.1. Numeros pseudoaleatorios del generador X.., = (5X. + 7) mod 8. ‘Numeros n x. (6X, + 18 Xo uniformes 0 4 3+ 3/8 3 a8 1 3 2+ 6/8 6 68 2 6 4+ 5/8 5 BIB 3 5 4+ 08 0 0 4 0 0+ 7/8 1 78 5 7 5+ 2/8 2 218 6 2 2+ 18 1 18 7 1 1+ 4/8 4 4/822 Generacion de nimeros rectangulares Para ilustrar el caso que se presenta cuando el periodo < m, supon- ga que se tiene un generador en el cual los valores de sus parametros son: a = X,=c = 7 ym = 10. Para estos valores, la secuencia de nu- meros pseudoaleatorios y mimeros uniformes son mostrados en la ta- bla 2.2. Como puede apreciarse en esta tabla, el periodo del generador es 4, Esto demuestra que una seleccién inadecuada de los valores de los pardmetros del generador, puede conducirnos a obtener resultados indeseables y poco confiables del experimento de simulacién. TABLA 2.2. Nuimeros pseudoaleatorios del generador X..) = (7Xq +7) mod 10. Nimeros n xX. (1X, + 710 Xo uniformes 0 7 5 + 6/10 6 6/10 1 6 4+ono 9 9/10 2 9 7+ 00 0 0 3 0 0+ 7/10 1 TO De los ejemplos anterioves, se advierte la necesidad de establecer algunas reglas que puedan ser utilizadas en la seleccién de los valores de los parametros, para que el generador resultante tenga periodo completo. Algunas de estas reglas se mencionan a continuacién: a) Seleccién de m. Existen dos opciones para seleccionar el valor apropiado del médulo: 1. Seleccionar m de modo que sea el numero primo mas grande posible y a que a su vez sea menor que p‘, donde p es la base del sistema (binario, decimal, hexadecimal, etc.) que se esta utili- zando y d es el mumero de bits que tiene una palabra de compu- tadora en ese sistema. Por ejemplo, si se tiene una computadora IBM 370 que trabaja en sistema binario, entonces p = 2 yd = 32. 2. Seleccionar m como p*. Cuando m toma este valor se facilita el calculo del nimero rectangular (UV, = X,/m), ya que sdlo se corre el punto binario o decimal a la izquierda del nimero. Sin embargo, se ha comprobado que cuando el médulo toma este va- lor, los uiltimos digitos del,namero pseudoaleatoric generado no se comportan en forma aleatoria. __ Para ilustrar el problema que se presenta cuando se utiliza el erite- rio 2, suponga que se tiene un generador cuyos pardmetros son: a = 81, ¢ = 89, %, = 5 y m = 10% Para estos valores, la secuencia de nimeros