1

En el presente MTA analizaremos diversas formas de obtener nmeros aleatorios,

tambin revisaremos las operaciones bsicas denominadas base de x y techo de x,
necesarias para aplicar la operacin x mdulo y. Con estas operaciones bsicas
podremos aplicar el generador congruencial lineal y luego analizaremos el periodo del
generador congruencial implementado.

Estos son comportamientos aleatorios; el trmino aleatorio hace referencia a un

proceso cuyo resultado no es previsible mas que en razn de la intervencin del azar.
El resultado de todo suceso aleatorio no puede determinarse en ningn caso antes de
que ste se produzca pero, s podemos recrear este tipo de comportamiento gracias a
los nmeros aleatorios.

Ahora definiremos la operacin base de X, la cual se denota con un corchete que tiene
solo la cabeza inferior.
Si X es igual a 2.7, hallamos los nmeros que sean menores que 2.7, estos son 2, 1, 0, 1
y todos los dems que sean menores.
De estos nmeros que son menores que 2.7 seleccionamos el mayor, que en este caso
resulta ser 2. Por la tanto, la base de 2.7 es igual a 2.

Ahora definiremos la operacin techo de X, la cual se denota con un corchete que

tiene solo la cabeza superior. Si X es igual a 2.7, hallamos los nmeros que sean mayores
que 2.7, estos son 3, 4, 5, 6 y todos los dems que sean mayores.
De estos nmeros que son mayores que 2.7 seleccionamos el menor, que en este caso
resulta ser 3, por la tanto, el techo de 2.7 es igual a 3.

La otra operacin requerida es denominada X mdulo Y, la cual es igual a X menos

Y multiplicado por la BASE de X sobre Y, siempre que Y sea diferente de cero.
As tenemos que, 5 mdulo 3 es igual a 2.
Y en el segundo ejemplo tenemos que, 2 modulo 3 es igual a 1.

10

En los siguientes ejercicios se pide hallar las operaciones de X mdulo Y. Resuelva

cada caso, aplicando las operaciones descritas previamente.

11

12

Compara los resultados obtenidos con los resultados presentados a continuacin.

13

14

15

Una forma eficiente de obtener un generador de nmeros aleatorios es usar un

generador congruencial de nmeros aleatorios, el cual es una frmula recursiva. Esto
implica que el siguiente nmero aleatorio est basado en el actual nmero aleatorio.
En este generador congruencial el parmetro m es llamado el mdulo, el parmetro
Xo es el valor inicial o semilla, a el multiplicador y c el incremento.

16

Enesteejemplosepidehallarlasecuenciadenmerosaleatoriossitenemoslos
siguientesparmetros: X0 =a=c=6,m=10.

Usando losmismos clculos,continuen hallando lasecuencia denmeros

aleatorios enlatabla.

17

Si completaron correctamente la tabla, estos son los resultados obtenidos para la

secuencia de nmeros aleatorios. Comprelos con los nmeros que obtuvo y vea si hay
diferencias.
Notemos que:
X0 es igual a X5, esto implica que el periodo es igual a 5, todo generador congruencial
siempre tiene un periodo y es el punto a partir del cual la secuencia entera se repite, la
caracterstica deseada es que dicho periodo sea el ms grande posible.

18

Resuelve cada uno de los ejercicios dados a continuacin aplicando el generador

congruencial lineal.

19

En este ejemplo nos piden hallar la secuencia de nmeros aleatorios y determinar el

periodo de este generador.

20

21

Esta es la solucin del caso planteado. Compare estos resultados con los que obtuviste.
Notar que:
X0 es igual a X8. Eso implica que el periodo es igual a 8.

22

23

24

25

26

El mtodo congruencial lineal es un mtodo recursivo, esto significa que para hallar el
nmero aleatorio nmero n+1 requieres haber hallado el nmero aleatorio nmero
n.

27

28

29

30

31