MODELOS Y SISTEMAS DE SIMULACIÓN ITSP

UNIDAD II
GENERACIÓN DE NÚMEROS ALEATORIOS

2.1 CARACTERÍSTICAS DE LOS NÚMEROS RECTANGULARES.

(Coss Bu)

Debido a que en las simulaciones (la mayoría) existen atributos que no son estáticos sino que son
aleatorios, por ejemplo la llegada de carros a una gasolinera se necesitan generar los valores de estas
variables aleatorias las cuales están regidas o representadas por una distribución de probabilidad.
Para generar estas variables primeramente se genera un número rectangular y posteriormente estos
gastos se introducen a un generador de variables de dicha distribución de probabilidad.

Para la generación de estas variables aleatorias uniformes o rectangulares existen tres modelos:

• Provisión externa.
• Provisión interna a partir de un proceso físico al azar.
• Previsión interna de sucesión de dígitos por medio de una relación de recurrencia.

Características de los números rectangulares:

1.- Uniformemente distribuidos.

2.- Estadísticamente independientes.
3.- Reproducibles.
4.- Período largo ( sin repetición dentro de una longitud determinada de la sucesión..)
5.- Generados a través de un método rápido.
6.- Generados a través de un método que no requiera mucha capacidad de almacenamiento de la
computadora.

2.2. MÉTODOS DE LA GENERACIÓN DE NÚMEROS RECTANGULARES.

2.2.1. Congruencial Mixto.

En los generadores congruenciales lineales el próximo número pseudoaleatorio es determinado a

partir del último número generado, es dar el número Xn+1, es derivado a partir del número Xn.

El generador está dado por:

Xn+1 = (AXn + c) mod m

Donde:
X0 = semilla (X0>0)
a = el multiplicador (a>0)
c = constante aditiva (c>0)
m = el módulo (m>X, m>a y m>c) y representa el número posible de valores diferente que pueden generare.

Los valores posibles de Xn+1 son 0, 1, 2, 3, ..., m – 1

Ejemplo1:
a =5
c=7
X0 = 4

UNIDAD II 1
MODELOS Y SISTEMAS DE SIMULACIÓN ITSP
m=8

La generación termina cuando:

a) se llega a la semilla
b) Cuando se repiten los números

n Xn (5Xn+7) mod 8 Xn+1 No. Uniforme

0 4
1 3
2 6
3 5
4 0
5 7
6 2
7 1
(20Xn+7) mod 8 3 3/8
(15Xn+7) mod 8 6 6/8
(30Xn+7) mod 8 5 5/8
(25Xn+7) mod 8 0 0/8
(7Xn+7) mod 8 7 7/8
(35Xn+7) mod 8 2 2/8
(10Xn+7) mod 8 1 1/8
(5Xn+7) mod 8 4 4/8

Ejemplo 2:

a=7
c=7
X0 = 7
m = 10

N Xn (7Xn+7) mod 10 Xn+1 No. Uniforme

0 7 (49Xn+7) mod 10 6 6/10
1 6 (42Xn+7) mod 10 9 /10
2 9 (63Xn+7) mod 10 0 /10
3 0 (0Xn+7) mod 10 7 /10

Semilla

Por lo cual los valores de a, c, X0 y m deben ser seleccionados con valores adecuados con el fin de
que el generador tenga período completo.

A continuación se describen algunas reglas o recomendaciones que pueden ser utilizadas en la

selección de los valores de los parámetros.
• Selección de M
1.- Seleccionar m de modo que sea el número primo más grande posible y que a su vez menor que
pd, donde p es la base del sistema (binario, decimal, hexadecimal, etc.) que se está utilizando y d es
el número de bits que tiene una palabra de computadora en ese sistema.
2.- Seleccionar m como pd, donde p es la base y d el número de digitos deseados.

• Selección de A
El valor seleccionado de a debe ser entero e impar, y además no debe ser divisible por 3 ó 5.
(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

Usualmente se selecciona a como 2k + 1 cuando se trabaja en sistema binario y 10k + 1 cuando se

trabaja en sistema decimal. En ambos casos el valor de K debe ser mayor o igual a 2.

UNIDAD II 2
MODELOS Y SISTEMAS DE SIMULACIÓN ITSP
• Selección de c
Debe ser cualquier constante, para asegurar buenos resultados c mod 200 = 21. El valor de c debe
ser un entero impar y relativamente primo a m.

• Selección de X0
El valor de la semilla es irrelevante.

2.2.2. Congruencial multiplicativo.

Igual que en el congruencial mixto el generador congruencial multiplicativo determina el próximo

número pseudoaleatorio a partir del último número generado, de acuerdo a la siguiente relación de
recurrencia:

Xn+1 = aXn mod m

Para este generador existen también recomendaciones para la selección de los elementos:

a) Sistema decimal.

• Selección de la semilla.
Puede ser cualquier entero impar no divisible entre 2 ó 5 y debe ser relativamente primo a M.

• Selección de a.

a = 200t  p

Donde t es cualquier entero y p es cualquiera de los siguientes valores . 3 , 11 , 13 , 19 , 21, 27 , 29 ,

37 , 53 , 59 , 61 , 67 , 69 , 77 , 83 , 91 .

• Selección de M.
El valor de m puede ser 10d. Si m = 10 y d  5 el periodo del generador es 5 x 10d-2.

b) Sistema Binario

• Selección de Semilla.
Cualquier entero impar relativamente primo a m.

• Selección de A
Debe de ser obtenido a partir de la siguiente expresión :

a = 8t  3

Donde t es cualquier entero.

• Selección de M
El valor de m puede ser 2d. Si m = 2d el periodo del generador es 2d-2 o m/4.

UNIDAD II 3
MODELOS Y SISTEMAS DE SIMULACIÓN ITSP
Ejemplo:
a = 5
X0 = 5
m = 32

Xn+1 = 5Xn mod 32

n Xn n Xn
1 25 5 9
2 29 6 13
3 17 7 1
4 21 8 5

Semilla

Uso de los métodos congruenciales, cumplen con las características, los números rectangulares
generados:

• Reproducibles.
• Periodo largo.
• Generados a través de un método rápido.
• No requiere gran capacidad de almacenamiento.

Definiciones

Variable Estocástica: Es una variable que representa el resultado de una actividad aleatoria.

Número rectángulo o pseudoaleatorio: Números aleatorios uniformemente distribuidos. Algunos

autores califican a los números rectangulares como pseudoaleatorios por ser una sucesión de dígitos
generada mediante una regla puramente deterministica.

Pasos para generar variables estocásticas:

Generación de números Generación de variables

Rectangulares Estocasticas

Metodo
Congruencial Pruebas de Distribuciones Entrada al
Mixto Aleatoriedad de Probabilidad Simulador

UNIDAD II 4