1.

Utilizando el algoritmo no congruencial de cuadrados medios, generar los primeros 5 números ri a partir de una semilla Xo
que este algoritmo es incapaz de generar una secuencia de ri grande y con cual semilla Xi se degenera.

Xo 5735
D 4
Corridas Yo Xi ri Conclusión
1 32890225 8902 0,8902
2 79245604 2456 0,2456 Efectivamente se logra comprobar que este
3 06031936 0319 0,0319 de generar una secuencia ri grande ya que so
4 101761 0176 0,0176 periodo 26 y a partir del 27 la semilla X
5 030976 3097 0,3097
6 09591409 5914 0,5914
7 34975396 9753 0,9753
8 95121009 1210 0,1210
9 01464100 4641 0,4641
10 21538881 5388 0,5388
11 29030544 0305 0,0305
12 093025 9302 0,9302
13 86527204 5272 0,5272
14 27793984 7939 0,7939
15 63027721 0277 0,0277
16 076729 7672 0,7672
17 58859584 8595 0,8595
18 73874025 8740 0,8740
19 76387600 3876 0,3876
20 15023376 0233 0,0233
21 054289 5428 0,5428
22 29463184 4631 0,4631
23 21446161 4461 0,4461
24 19900521 9005 0,9005
25 81090025 0900 0,0900
26 810000 1000 0,1000
27 01000000 0000 0,0000
 os ri a partir de una semilla Xo=5735. Compruebe
on cual semilla Xi se degenera.

Conclusión

e se logra comprobar que este algritmo es incapaz

a secuencia ri grande ya que solo funciona hasta el
26 y a partir del 27 la semilla Xi se degenera.
 2. Utilizando el algoritmo no congruencial de productos medios, generar los primeros 5 números ri a partir de las semillas Xo
5734.

Xo 5015 X1 5734
D 4

Corridas Yo Xi ri Conclusi
1 28756010 7560 0.7560
2 43349040 3490 0.3490
Se generan los primeros 5 numeros
3 26384400 3844 0.3844 5015 y X1 = 5734, los cuales se
4 13415560 4155 0.4155 multiplicacion de estas dos se
5 15971820 9718 0.9718 seleccionan los D dígitos del cent
determina anteponiendo un 0 a esto
una semilla y la otra se multiplica
dígitos, del producto, se seleccionan
conformar el segundo ri y asi se suc
5 ri
meros ri a partir de las semillas Xo = 5015 y X1 =

Conclusión

e generan los primeros 5 numeros ri a partir de las semillas Xo =

5015 y X1 = 5734, los cuales se optienen a partir de la
multiplicacion de estas dos semillas y del resultado se
seleccionan los D dígitos del centro; el primer numero ri se
etermina anteponiendo un 0 a estos dígitos. Después se elimina
una semilla y la otra se multiplica por el primer número de D
dígitos, del producto, se seleccionan los D dígitos del medio para
conformar el segundo ri y asi se sucecivamente para optener los
5 ri
3. Utilizando algoritmo no congruencial de multiplicador constante genere los primeros 5 números ri a partir de la semilla: Xo
9803 y la constante a= 6965.

Xo 9803 a 6965
D 4

Corridas Yo Xi ri Conclusión
1 68277895 2778 0.2778
2 19348770 3487 0.3487
3 24286955 2869 0.2869
4 19982585 9825 0.9825
5 68431125 4311 0.4311 Se generan los primeros 5 numeros ri a partir de l
9803 y a = 6965; el proceso es similar al del al
productos medios
números ri a partir de la semilla: Xo =

Conclusión

primeros 5 numeros ri a partir de las semillas Xo =

6965; el proceso es similar al del algoritmo de
productos medios
4. Utilizando el algoritmo congruencial lineal, generar 4 números entre 0 y 1 con los siguientes parámetros: Xo = 37, a = 19, c=
m=100.

Xo 37 a 19
c 33 m 100

corridas Xi ri Conclusión
1 36 0.36363636
2 17 0.17171717
Se obtienen los primeros 4 numeros pseudoaleatorios con
3 56 0.56565657
parametros solicitados por el ejercicio.
4 97 0.97979798
s parámetros: Xo = 37, a = 19, c=33 y

Conclusión

4 numeros pseudoaleatorios con los

licitados por el ejercicio.
 5. Utilizando el algoritmo lineal, genere suficientes números entre 0 y 1 con los parámetros Xo = 6, k = 3, g = 3 y c = 7, hasta
máximo (N) según Banks, Carson, Nelson y Nicol. [1]

Nota: Para que el algoritmo sea capaz de lograr el máximo período de vida
Xo 6 N=m=m=2^g
k 3 se debe cumplir según Banks, Carson, Nelson y Nikol:
m=2^g
g 3 a=1+4k donde k debe ser entero
c 7 c relativamente primo a m
a 13 g debe ser entero
m 8

corridas Xi ri Conclusión
1 5 0.71428571
Se realizan 10 corridas con los parametros ex
2 0 0.0000000 ejercicio encontando el periodo de vida máximo
3 7 1.0000000 Carson, Nelson y Nicol. [1] en la corrida numero
4 2 0.28571429 corrida no funciona el algortimo debido a qu
duplicarse los numeros.
5 1 0.14285714
6 4 0.57142857
7 3 0.42857143
8 6 0.85714286 Perido de vida maximo
9 5 0.71428571
10 0 0.0000000
s Xo = 6, k = 3, g = 3 y c = 7, hasta encontrar el periodo de vida
n y Nicol. [1]

áximo período de vida

son y Nikol:

ro

Conclusión
10 corridas con los parametros exigidos por el
ntando el periodo de vida máximo (N) según Banks,
n y Nicol. [1] en la corrida numero 8 a partir de esta
funciona el algortimo debido a que empiezan a
duplicarse los numeros.
 6. Utilizando el algoritmo congruencial multiplicativo, genere suficientes números entre 0 y 1 con los siguientes parámetros:
encontrar el periodo o ciclo de vida según Banks, Carson, Nelson y Nicol. [1]

Xo 17
k 2
g 5
a 21
m 32
n 8
Nota: Para que el algoritmo sea capaz de lograr el máximo período de vida N=m/4=2^g-
se debe cumplir según Banks, Carson, Nelson y Nikol:
m=2^g
a=3+8k o a=5+8k donde k =0,1,2,3,…..
x0 debe ser un número impar
g debe ser entero

corridas Xi ri Conclusión
1 5 0.16129032
Se realizan 10 corridas con los parametros ex
2 9 0.29032258 ejercicio encontando el periodo de vida máximo (
3 29 0.93548387 Carson, Nelson y Nicol. [1] en la corrida numero 8
4 1 0.03225806 corrida no funciona el algortimo debido a que
duplicarse los numeros.
5 21 0.67741935
6 25 0.80645161
7 13 0.41935484
8 17 0.5483871 periodo de vida maximo
9 5 0.16129032
10 9 0.29032258
 y 1 con los siguientes parámetros: Xo = 17, k = 2 y g = 5, hasta
arson, Nelson y Nicol. [1]

áximo período de vida N=m/4=2^g-2

on, Nelson y Nikol:

=0,1,2,3,…..
o impar
o

Conclusión
10 corridas con los parametros exigidos por el
ntando el periodo de vida máximo (N) según Banks,
n y Nicol. [1] en la corrida numero 8 a partir de esta
funciona el algortimo debido a que empiezan a
duplicarse los numeros.
7. Generar 7 números pseudoaleatorios entre cero y uno a partir de la siguiente secuencia de números enteros: 65 ,89, 98 ,03
89, X3 = 98, X4 = 03, X5 = 69. Para generar r1, r2, r3, r4, r5 r6 y r7 antes es necesario generar X6, X7, X8, X9,

x1 65 Conclusión
x2 89
x3 98
Segeneran 7 numeros pseudoaleatorios y se
x4 03
adicionales ( x6,x7,x8,x9,x10,x11,x12) con el fi
x5 69
m 100

corridas Xi
1 65
2 89
3 98
4 03
5 69
6 34 r1 0.34343434
7 23 r2 0.23232323
8 21 r3 0.21212121
9 24 r4 0.24242424
10 93 r5 0.93939394
11 27 r6 0.27272727
12 50 r7 0.50505051
números enteros: 65 ,89, 98 ,03 ,69; m = 100. Sean X1 = 65, X2=
ecesario generar X6, X7, X8, X9, X10, X11, X12.

Conclusión

numeros pseudoaleatorios y se realizan corridas

x6,x7,x8,x9,x10,x11,x12) con el fin de generar los ri
8. Generar, a partir del algoritmo congruencial cuadrático, suficientes números enteros hasta alcanzar el periodo de vida, par
Xo= 13, m = 8, a = 26, b = 27 y c = 27. De acuerdo con L’Ecuyer[2] compruebe realizando los cálculos correspondientes el pe

Xo 13 Nota: Para que el algoritmo sea capaz de lograr el máximo período de v

cumplir según L’Ecuyer:
m 8 m = 2^g
a 26 a = debe ser un número par
b 27 c = debe ser un número impar
g debe ser entero
c 27 (b-1) mod 4 = 1
N=m 8

corridas Xi ri Conclusión
1 4 0.1600
Se realizan 10 corridas con los parametros exigidos por
2 7 0.2800 ejercicio encontando el periodo de vida máximo (N=m) se
3 2 0.0800 L’Ecuyer[2] en la corrida numero 8 a partir de esta corrid
4 1 0.0400 funciona el algortimo debido a que empiezan a duplicarse
numeros.
5 0 0.0000
6 3 0.1200
7 6 0.2400
8 5 0.2000
9 4 0.1600
10 7 0.2800
alcanzar el periodo de vida, para esto considere los parámetros
cálculos correspondientes el periodo máximo del generador.

de lograr el máximo período de vida N=m se debe

r según L’Ecuyer:
m = 2^g
e ser un número par
ser un número impar
ebe ser entero
-1) mod 4 = 1

Conclusión
on los parametros exigidos por el
eriodo de vida máximo (N=m) según
numero 8 a partir de esta corrida no
ido a que empiezan a duplicarse los
numeros.