ALGORITMO LINEAL CON

Xi+1 = (aXi + c) mod (m) i = 0,1,2,3,………n

PARAMETROS VALORES
X0 = semilla 37
a = constante multiplicativa 19
c = constante aditiva 33
m = modulo 100

i Xi (aXi + c) Xi+1 = (aXi + c) mod (m)ri = Xi/ (m-1)

1 37 736 36 0.363636364
2 36 717 17 0.171717172
3 17 356 56 0.565656566
4 56 1097 97 0.97979798
5 97 1876 76 0.767676768
6 76 1477 77 0.777777778
7 77 1496 96 0.96969697
8 96 1857 57 0.575757576
9 57 1116 16 0.161616162
10 16 337 37 0.373737374
ORITMO LINEAL CONGRUENCIAL

CONDICIONES DE APLICACIÓN DEL ALGORITMO

X0 > 0, a>0, c>0, y m>0 deben ser números enteros.

NUMEROI ALEATORIO =
ri = Xi/ (m-1) para i = 1,2,3,……n

CONDICIONES PARA CALCULAR EL CICLO

m = 2g
a = 1 + 4k
k debe ser entero
c relativamente primo a m
g debe ser entero
Bajo estas condiciones se obtiene un periodo de vida máximo N=m
 ALGORITMO LINEAL CONGRUENCIA
Xi+1 = (aXi + c) mod (m) i = 0,1,2,3,………n

PARAMETROS VALORES
X0 = semilla 6
a = constante multiplicativa 3
c = constante aditiva 7
g 3
m = modulo 8 CICLO = 8

i Xi (aXi + c) Xi+1 = (aXi + c) mod (m)ri = Xi/ (m-1)

1 6 25 1 0.142857143
2 1 10 2 0.285714286
3 2 13 5 0.714285714
4 5 22 6 0.857142857
5 6 25 1 0.142857143
6 1 10 2 0.285714286
7 2 13 5 0.714285714
8 5 22 6 0.857142857
9 6 25 1 0.142857143
10 1 10 2 0.285714286
NEAL CONGRUENCIAL
CONDICIONES PARA CALCULAR EL CICLO
m = 2g
CONDICIONES DE APLICACIÓN DEL ALGORITMO a = 1 + 4k
X0 > 0, a>0, c>0, y m>0 deben ser números enteros. k debe ser entero
NUMEROI ALEATORIO =
ri = Xi/ (m-1) para i = 1,2,3,……n c relativamente primo a m
g debe ser entero

Bajo estas condiciones se obtiene un periodo de vida máximo N=m

de vida máximo N=m
 ALGORITMO CONGRUENCIAL MU
Xi+1 = (aXi) mod (m) i = 0,1,2,3,………n
PARAMETROS VALORES CONDICIONES DE APLICACIÓN DEL ALGORIT
X0 = semilla 17 X0 > 0, a>0, c>0, y m>0 deben ser números enter

a = constante multiplicativa
a = 3 + 8k o a ri = Xi/ (m-1) para i = 1,2,3,……n
21 = 5 + 8k NUMEROI ALEATORIO =

g 5
K 2

m = modulo Las condiciones que deben cumplir los pa

32 congruencial multiplicativo alcance su máximo

i Xi (aXi ) Xi+1 = (aXi + c) mod (m)ri = Xi/ (m-1) m = 2g

1 17 357 5 0.161290323 a = 3 + 8k o a = 5 + 8k
2 5 105 9 0.290322581 K = 0,1,2,3,…. ,
3 9 189 29 0.935483871 X0 debe ser un numero impar
4 29 609 1 0.032258065 G debe ser entero
5 1 21 21 0.677419355
6 21 441 25 0.806451613 El periodo de vida máximo es N = m/4 = 2 g-2
7 25 525 13 0.419354839
8 13 273 17 0.548387097 CICLO = N= m/4 =
9 17 357 5 0.161290323
GRUENCIAL MULTIPLICATIVO

ES DE APLICACIÓN DEL ALGORITMO

>0, y m>0 deben ser números enteros.

O=
ri = Xi/ (m-1) para i = 1,2,3,……n

nes que deben cumplir los parámetros para que el algoritmo

multiplicativo alcance su máximo periodo son:

un numero impar

e vida máximo es N = m/4 = 2 g-2

8
 ALGORITMO CONGRU
Este algoritmo requiere una secuencia previa de n números enteros X 1, X2, X3, X4......, Xn para generar una nueva secuencia de números e
Su ecuación recursiva es:

Xi = (Xi-1 + Xi-n) mod (m) i = n+1,n+2,n+3,n+4,………N

Generar 7 numeros aleatorios entre 0 y 1 a partir de la siguiente secuencia de numeros enteros: 65

i Xi (Xi-1 + Xi-n) (Xi-1 + Xi-n) Xi = (Xi-1 + Xi-n) mod (m) ri = Xi/ (m-1)
6 x6 x5+ x1 134 34 0.34343434343
7 x7 x6 + x2 223 23 0.23232323232
8 x8 x7 + x3 121 21 0.21212121212
9 x9 x8 + x4 24 24 0.24242424242
10 x10 x9 + x5 93 93 0.93939393939
11 x11 x10 + x6 127 27 0.27272727273
12 x12 x11 + x7 350 50 0.50505050505
GORITMO CONGRUENCIAL ADITIVO
rar una nueva secuencia de números enteros que empieza en Xn+1, Xn+2, Xn+3, Xn+4....

ncia de numeros enteros: 65, 89, 98, 3, 69 y m = 100

x1 = 65

x2= 89
x3= 98
x4= 3
x5= 69
m 100
n 5
 GENERADOR DEL PRODUCTO MEDIO
La mecánica de generación de números aleatorios de este algoritmo no congruencial es similar a la del algoritmo de productos medios. L
de cuadrados medios requiere de dos semillas, ambas con D dígitos; además, en lugar de elevarlas al cuadrado, las semillas se multipl
centro, los cuales formaran el primer numero aleatorio r i = 0.D dígitos. Despues se elimina una semilla, y la otra se multiplica por prim
producto los D dígitos que conforman un segundo numero r i . Entonces se elimina la segunda semilla y se multiplican el primer numero d
producto se obtieneel tercer numero ri . Siempre se ira eliminando el numero mas antiguo, y el procedimiento se repetirá hasta generar lo

Ejemplo: i K Sem
Semilla = 25 25 1 38 25
K= 38 2 38 95
Algoritmo 3 38 61
Begin 4 38 31
Sem = 25 5 38 17
Subrutine Num2(sem,RI)
Integer sem, RI, Derecha, Izquierda
K = 38
Derecha = (K*Sem)/10 nota: tomar la parte entera
Izquierda = (Derecha/100) nota: tomar la parte entera
RIEntero = Derecha – Izquierda*100
RIdecimal = RIEntero/100
Sem = RIEntero
Return
End
UCTO MEDIO
oritmo de productos medios. La diferencia entre ambos radica en que el algoritmo
drado, las semillas se multiplican y del producto se seleccionan los D dígitos del
la otra se multiplica por primer numero de D dígitos, para luego seleccionar del
multiplican el primer numero de D dígitos por el segundo numero de D dígitos; del
to se repetirá hasta generar los n números aleatorios.

Derecha Izquierda RI entero RI decimal

95 0 95 0.95
361 3 61 0.61
231 2 31 0.31
117 1 17 0.17
64 0 64 0.64
 GENERADOR DE LOS CUADRADOS MEDIO
Este algoritmo no congruencial fue propuesto en la década de los cuarenta del siglo XX por Von Neumann. Requiere un numero entero d
elevado al cuadrado para seleccionar del resultado los D dígitos del centro; el primer numero r i se determina simplemente anteponiendo
sigue el mismo procedimiento, solo que ahora se elevan al cuadrado los D dígitos del centro que se seleccionaron para obtener el primer r
El procedimiento detallado es el siguiente:

i Sem Derecha
1 8473 717917
2 7917 626788
3 6788 460769
Ejemplo: 4 769 5913
Semilla = 8473 5 5913 349635

Algoritmo
Begin
Sem = 8473
Subrutine Num2(sem,RI)
Integer sem, RI entero, Derecha, Izquierda
Derecha = (sem2/100) nota: tomar la parte entera
Izquierda = (Derecha/10000) nota tomar la parte entera
RIEntero = Derecha – Izquierda*10000
RIdecimal = RIEntero/10000
Sem = RIEntero
Return
RADOS MEDIOS
Requiere un numero entero detonador (llamado semilla), con D dígitos, el cual es
na simplemente anteponiendo el “0” a esos dígitos. Para obtener el segundo r i se
naron para obtener el primer r i . Este método se repite hasta obtener n números r i.

Izquierda RI entero RI decimal

71 7917 0.7917
62 6788 0.6788
46 769 0.0769
0 5913 0.5913
34 9635 0.9635
 ALGORITMO CONGRUENCIAL CUADRAT
Xi+1 = (aXi2 + bXi + c) mod (m) i = 0,1,2,3,………N
PARAMETROS VALORES
X0 = semilla 13
a = constante multiplicativa 26
b = constante multiplicativa 27
c = constante aditiva 27
g
3
m = modulo 8

i Xi (aXi2 + bXi + c) Xi+1 = (aXi2 + bXi + c) mod (m) ri = Xi/ (m-1)

1 13 4772 4 0.571428571
2 4 551 7 1
3 7 1490 2 0.285714286
4 2 185 1 0.142857143
5 1 80 0 0
6 0 27 3 0.428571429
7 3 342 6 0.857142857
8 6 1125 5 0.714285714
9 5 812 4 0.571428571
ONGRUENCIAL CUADRATICO NO LINEAL
,………N
CONDICIONES DE APLICACIÓN DEL ALGORITMO
X0 > 0, a>0, c>0, y m>0 deben ser números enteros.

NUMEROI ALEATORIO =
ri = Xi/ (m-1) para i = 1,2,3,……n

m = 2g
CICLO = 8 a = PAR
C ES IMPAR
g debe ser entero
Perido de vida maximo N = m ciclo = 8

ri = Xi/ (m-1) para i = 1,2,3,……N

b puede tomar estos valores

(b-1) mod 4 = 1
(b-2) mod 4 = 1
No aleatorios
1 0.07531755
2 0.45814364
3 0.53460535
4 0.91126743
5 0.26701593
6 0.83571874
7 0.99130845
8 0.91761062
9 0.00106946
10 0.52637186
11 0.38913924
12 0.20334487
13 0.03398255
14 0.88051393
15 0.77406339
16 0.74143229
17 0.22020018
18 0.34020529
19 0.24587757
20 0.08702267
21 0.18513179
22 0.8932419
23 0.46529322
24 0.38537473
25 0.34882147
26 0.38487497
27 0.35864132
28 0.22917668
29 0.73650769
30 0.68361748
31 0.6925103
32 0.97585045
33 0.5251335
34 0.47931315
35 0.43709528
36 0.71984964
37 0.76529848
38 0.05433775
39 0.42192376
40 0.16612335
41 0.23703522
42 0.21791509
43 0.28139671
44 0.81543355
45 0.46209732
46 0.70026059
47 0.87970622
48 0.12451003
49 0.65633908
50 0.42026001
51 0.38142083
52 0.88174815
53 0.31035854
54 0.1378543
55 0.82325967
56 0.09127163
57 0.76572309
58 0.94857274
59 0.97093854
60 0.14389561
61 0.86232493
62 0.92783823
63 0.22587575
64 0.10529562
65 0.53076338
66 0.83890812
67 0.29921064
68 0.95588008
69 0.59819543
70 0.42061936
71 0.56853501
72 0.26646364
73 0.0593479
74 0.41195443
75 0.45524342
76 0.44246431
77 0.37545412
78 0.37365784
79 0.29067828
80 0.86601196
81 0.30785598
82 0.54922989
83 0.04525628
84 0.46923605
85 0.08268903
86 0.50253874
87 0.51762082
88 0.11359828
89 0.69270236
90 0.44329307
91 0.88933745
92 0.86088011
93 0.07778247
 94 0.56570924
95 0.01914547
96 0.6849687
97 0.40647753
98 0.6814563
99 0.23578899
100 0.45823035