GENERACION DE NUMEROS

ALEATORIOS
Universidad politécnica de Tlaxcala
Ingeniería Industrial
 Método Cuadrados Medios
1. Se elige un número X0 (semilla) con D dígitos (D>3).
2. Se eleva al cuadrado, luego se toman los D dígitos del centro
como el siguiente número X1; y sea r=0.D dígitos del centro.
3. Se repite el procedimiento hasta obtener los n números r
deseados.
Si no es posible obtener los D dígitos del centro del número
elevado al cuadrado agregue ceros a la izquierda.

Desventaja: secuencia por lo general

Ejemplo: 2061: 4247721 con periodo de vida corto.
2477: 6135529 Este ejemplo, genera 34 números
1355: ... (periodo).
Método Cuadrados Medios
Ejemplo:
Generar los primeros 5 número r a partir de una semilla 5735 con D=4 dígitos.

xi xi2 xi+1 ri
0 5735 32890225 8902 0.8902
1 8902 79245604 2456 0.2456
2 2456 06031936 0319 0.0319
3 0319 101761 0176 0.0176
4 0176 030976 3097 0.3097
5
Método Productos Medios
1. Se elige una semilla X0 con D dígitos (D>3).

2. Se elige una semilla X1 con D dígitos (D>3).

3. Se multiplican X0 y X1, luego se toman los D dígitos del centro
como el siguiente número X2, y sea r=0.D dígitos del centro.

4. Se repite el procedimiento hasta obtener los n números r

deseados.
Si no es posible obtener los D dígitos del centro del número
elevado al cuadrado agregue ceros a la izquierda.
Método Productos Medios

• Ejemplo:
• Generar los primeros 5 número r a partir de las semillas 5015 (x0),
5734(x1) y con D=4 dígitos.

xi Xi+1 xi*xi+1 xi+2 ri

0 5015 5734 28756010 7560 0.7560
1 5734 7560 43349040 3490 0.3490
2 7560 3490 26384400 3844 0.3844
3 3490 3844 13415560 4155 0.4155
4
Método multiplicador constante
1. Se elige una semilla X0 con D dígitos (D>3).

2. Se elige una constante a con D dígitos (D>3).

3. Se multiplican X0 y a, luego se toman los D dígitos del centro

como el siguiente número X1, y sea r=0.D dígitos del centro.
4. Se repite el procedimiento hasta obtener los n números r
deseados.
Si no es posible obtener los D dígitos del centro del número
elevado al cuadrado agregue ceros a la izquierda.
Método multiplicador constante

• Ejemplo:
• Generar los primeros 5 número r a partir de las semillas 9803 (x0), 6965(a)
y con D=4 dígitos.

a Xi a*xi xi+1 ri
0 6965 9803 68277895 2778 0.2778
1 6965 2778 19348770 3487 0.3487
2 6965 3487 24286955 2869 0.2869
3 6965 2869 19982585 9825 0.9825
4
 Método Congruencial Lineal
Este es el método mas utilizado por excelencia. Se basa en la siguiente
recurrencia:

Xo.- semilla
(a · x i + c) mod m = x i+1 a.- constante multiplicativa
c.- constante aditiva
m.- es el módulo (residuo)
r i = x i / ( m-1)
Xo>0, a>0, c>0 y m>0, deben ser números enteros

Para que el método sea capaz de lograr el máximo periodo

de vida n, es preciso:

m=2g, a=1+4k, k debe ser entero

c relativamente primo a m, g debe ser entero
Periodo máximo de vida N = m = 2g
Método Congruencial Lineal
Generar números con parámetros Xo=6, k=3, g=3, y c=7
hasta encontrar el periodo máximo N m=8

a Xi C (a*Xi+7)mod 8 ri

0 13 6 7 5 0.714

1 13 5 7 0 0.000

2 13 0 7 7 1.000

3 13 7 7 2 0.285

4 13 2 7 1 0.142
 Método Congruencial no lineal
Este es el método cuadrático:

Xo.- semilla
(a x i 2+ b xi + c) mod m = x i+1 a.- constante multiplicativa
c.- constante aditiva
m.- es el módulo (residuo)
r i = x i / ( m-1)
Xo>0, a>0, c>0 y m>0, deben ser números enteros

Para que el método sea capaz de lograr el máximo periodo

de vida n, es preciso:

m=2g, a debe ser número par

c debe ser impar, g debe ser entero, (b-1) mod 4 = 1
Periodo máximo de vida N = m = 2g
Método Congruencial no Lineal
Generar números con parámetros Xo=13, a=26, b=27, y
c=27 hasta encontrar el periodo máximo N m=8

a Xi b c (aXi2+bXi+c)mod 8
ri

0 26 13 27 27 4

1 26 4 27 27 7

2 26 7 27 27 2

3 26 2 27 27 1

4 26 1 27 27 0