GENERACIÓN DE NÚMEROS RECTANGULARES
físico al azar:
El proceso de generar variables aleatorias no
uniformes se hace a partir de la generación de
números rectangulares.
La importancia de los números rectangulares
radica en su uso para la generación de variables
aleatorias más complicadas que son requeridas
en los experimentos de simulación.
FORMAS PARA OBTENER LOS NÚMEROS
RECTANGULARES.
• Provisión externa.
• Generación interna a partir de un proceso
físico al azar.
• Generación interna de sucesiones de dígitos
por medio de una relación de recurrencia.
La provisión externa:
Implica tener los números aleatorios, como por
ejemplo, las tablas de Rand, en una cinta
magnética o en un disco y tratar a estos números
como datos de entrada para el problema que se
está simulando.
La generación interna a partir de un proceso
Implica utilizar algún aditamento especial de la
computadora digital capaz de registrar los
resultados de un proceso aleatorio y además,
reduzca esos resultados a sucesiones de dígitos.
La generación interna de sucesiones de dígitos
por medio de una relación de recurrencia:
Implica la generación de estos números
rectangulares a través de una relación de
recurrencia.
CARACTERÍSTICAS DESEABLES QUE DEBEN
TENER LOS NÚMEROS RECTANGULARES:
• Uniformemente distribuidos.
• Estadísticamente independientes.
• Reproducibles.
• Período largo.
• Generados a través de un método rápido.
• Generados a través de un método que no
requiera mucha capacidad de almacenamiento
de la computadora.
OZ
GENERADORES CONGRUENCIALES LINEALES. a = el multiplicador (a > 0)
c = constante aditiva (c > 0)
Actualmente, casi todas las computadoras m = el módulo (m > Xo, m > a y m > c)
incluyen en sus programas de biblioteca alguna
variante de los métodos congruenciales Existe la necesidad de establecer algunas reglas
sugeridos por Lehmer. que puedan ser utilizadas en la selección de los
valores de los parámetros, para que el generador
Los dos métodos congruenciales más populares resultante tenga período completo.
son:
 Congruencial mixto Algunas de estas reglas se mencionan a
 Congruencial multiplicativo. continuación selección de:
 m. a. c. Xo.
CONGRUENCIAL MIXTO
a) Selección de m.
Los generadores congruenciales lineales • Seleccionar “m” de modo que sea el número
generan una secuencia de números primo más grande posible y que a su vez sea
pseudoaleatorios en el cual el próximo número menor que pd, donde p es la base del sistema
pseudoaleatorio es determinado a partir del que se está utilizando y d es el número de bits
último número generado, es decir, el número que tiene una palabra de computadora en ese
pseudoaleatorio Xn+1 es derivado a partir del sistema.
número pseudoaleatorio Xn.
• Seleccionar “m” como pd. Cuando “m”
Para el caso particular del generador considera este valor se facilita el cálculo del
congruencial mixto, la relación de recurrencia es número rectangular, ya que sólo se desliza el
la siguiente: punto binario ó decimal a la izquierda del
número.
Xn+1 = (a Xn + c) mod m
b) Selección de a.
Donde: El valor seleccionado de “a” debe ser entero
Xo = la semilla (Xo > 0) impar, y además no debe ser divisible por 3 ó 5.

OZ
Sin embargo, si se quiere asegurar que el
generador tenga período completo, el valor de
“a” se debe seleccionar de acuerdo al siguiente
criterio:
(a - 1) mod 4 = 0 si 4 es un factor de “m”.
(a - 1) mod b = 0 si b es un factor primo de “m”.
c) Selección de c.
El valor seleccionado para este parámetro debe
ser cualquier constante.
Sin embargo, si se desean asegurar buenos
resultados el valor de “c”debe ser c mod 8 = 5 si
se desarrolla en un sistema binario y “c” como
mod 200 = 21 si se realiza en un sistema decimal.
Más específicamente, el valor de “c” debe ser un
entero impar y relativamente primo a “m”.
d) Selección de Xo.
Para el generador congruencial mixto, se ha
encontrado que el valor de la semilla es
irrelevante, es decir, el valor de este parámetro
resulta tener poca o ninguna influencia sobre las
prioridades estadísticas de las sucesiones.
CONGRUENCIAL MULTIPLICATIVO.
Al igual que el generador congruencial mixto, el
generador congruencial multiplicativo determina
el próximo número pseudoaleatorio a partir del
último generado, de acuerdo a la siguiente
relación de recurrencia:
Xn+1 = aXn mod m
Los valores de estos parámetros dependerán del
sistema en que se realiza, es decir, estos
parámetros considerán valores distintos si se
desarrolla un sistema decimal o binario.
Por consiguiente, a continuación se describen
las reglas que se recomiendan seguir para
seleccionar los valores de a, Xo y m dependiendo
del sistema en que se realiza:
• Sistema decimal.
• Sistema binario.
• Sistema decimal.
Si se realiza en sistema decimal, los valores de
los parámetros deben ser seleccionados de
acuerdo a los siguientes criterios:
OZ
• El valor de la semilla puede ser cualquier  El valor seleccionado de “m” puede ser 2d.
entero impar no divisible entre 2 ó 5 y debe Si m = 2d el período del generador es 2d-2 ó
ser relativamente primo a m. m/4.

• El valor seleccionado de “a” debe ser

obtenido de acuerdo a la siguiente identidad:
a = 200t + p Determine el período de los siguientes
donde “t” es cualquier entero y “p” es cualquiera generadores congruenciales:
de los siguientes valores:
3,11,13,19,21,27,29,37,53,59,61,67,77,83,91. 1) Xn+1 = (8 Xn + 16) mod 100 y X0 = 15

 El valor seleccionado de “m” puede ser 10d.
Si m = 10 y d > 5 el período del generador es 5 x
10d-2.
 Sistema binario.
2) Xn+1 = (50 Xn + 17) mod 64 y X0 = 13
3) Xn+1 = 5Xn mod 64 y X0 = 7
4) Xn+1 = 11Xn mod 128 y X0 = 9

Si se desarrolla un sistema binario, los valores de

los parámetros deben ser seleccionados de
acuerdo a los siguientes criterios:

• El valor de la semilla puede ser cualquier

entero impar relativamente primo a “m”.

• El valor seleccionado de “a” debe ser

obtenido a partir de la siguiente expresión:
a = 8t + 3
donde “t” es cualquier entero.

OZ