2.2 GENERACION DE NUMEROS PSEUDO ALEATORIOS.

Para realizar una simulacin se requieren nmeros aleatorios en el intervalo

(0,1), a los cuales se har referencia como

r i= { r 1 , r 2 , r 3 , , r n }

r i , es decir, una secuencia

que contiene n nmeros, todos ellos diferentes; n

recibe el nombre de periodo o ciclo de vida del generador que creo la

secuencia
Los

ri .

r i constituye la parte medular de la simulacin de procesos

estocsticos, y generalmente se usan para generar los comportamientos de

variables aleatorios, tanto continuos como discretos. Debido a que no es

r i como

posible generar nmeros realmente aleatorios, consideramos los

nmeros pseudo aleatorios, generados por medio de algoritmos de

terminanticos que requieren parmetros de arranque.
Para simular el comportamiento de una o ms variables aleatorias es
necesario contar con un conjunto suficientemente grande de

r i que

permita, por ejemplo, que la secuencia tenga al menos un periodo de vida

de

n=231=2147483648 . De acuerdo con LEcuyer una secuencia de

con periodo de vida de

Incluso una secuencia de

31

n=2

ri

es relativamente pequea; de hecho.

r i que contenga un ciclo de vida de

64

n=2

se

considera pequea. En la actualidad contamos ya con generadores y

procesadores capaces de construir una secuencia de
vida de

200

n=2

r i con periodo de

Probablemente el lector se preguntara por que debe interesarnos construir

una secuencia de nmeros

r i suficientemente grande. A continuacin

ilustraremos la razn mediante un ejemplo. Suponga que queremos simular

el tiempo de atencin a clientes en un banco que tiene 5 cajeros en
paralelo, cada uno de los cuales atiende aproximadamente 50 clientes
diarios. Para simular el tiempo de atencin se requiere un generador de
variable aleatoria en funcin de
minutos para toda

i=1,2,3, , n.

r i , por ejemplo

T i =5+2 r i , expresado

Si simulamos el tiempo de atencin de

manera aislada es decir sin considerar el tiempo transcurrido desde la

llegada de estos, sern necesarios 5x50=250 nmeros

r i para simular un

da; si deseramos simular 5 das se necesitaran 250x5=1250 r i . Ahora

bien, si consideramos el tiempo desde la llegada de los clientes,
precisaramos de 250 r i

para simular el tiempo transcurrido desde la

llegada al banco de los 250 clientes por da, y 250 x 5 =1250

r i para

simular el correspondiente al total de clientes atendidos durante 5 das. Por

lo tanto se requerirn 2500 nmeros pseudo aleatorios

r i para simular la

operacin del banco durante 5 das.

Como se mencion antes, los resultados no pueden basarse en una sola
simulacin del sistema; por el contrario, es necesario realizar varias rplicas
de la misma, corriendo cada una de ellas con nmeros pseudo aleatorios
diferentes. Retomando el ejemplo del banco, simular 5 das otra vez
significa que necesitamos 2500 nmeros pseudo aleatorios en el intervalo

ri

(0,1). En consecuencia se requieren 5000

para realizar la simulacin

del sistema de atencin a clientes con dos replicas.

El lector podr imaginar cuantos nmeros

ri

sern necesarios para

simular la operacin del banco durante un ao con 9 rplicas, o cuantos

nmeros

r i se requieren para simular un sistema productivo durante un

ao, con varias lneas de produccin y cada lnea de produccin con varias
estaciones y cada estacin con una o ms procesos.
Dada la importancia de contar con un conjunto de

r i suficientemente

grande en esta seccin se presentan diferentes algoritmos determinsticos

para obtenerlos. Por otra parte es conveniente sealar que el conjunto de

r i debe ser sometido a una variedad de pruebas para verificar si los

nmeros que lo conforman son realmente independientes y uniformes. Una

vez generado el conjunto

ri

mediante un algoritmo determinstico es

necesario someterlo a las pruebas antes mencionadas: si las supera, podra

utilizarse en la simulacin; de lo contrario, simplemente deberemos
desecharlo.
Un conjunto de

ri

debe seguir una distribucin uniforme continua, la cual

est definida por:

f (r )=

1,0 r 1
{0,en cualquierotro
lugar

Generar un conjunto

r i es una tarea relativamente sencilla; para ello, el

lector solo tiene que disear su propio algoritmo de generacin. Lo que

resulta difcil es disear un algoritmo que genere un conjunto de

ri

con

periodo de vida suficientemente grande (N), y que adems pase sin

problema las pruebas de uniformidad e independencia, lo cual implica evitar
problemas como estos:

Que los nmeros del conjunto

ri

no estn uniformemente

distribuidos, es decir, que haya demasiados

ri

en un sub intervalo

y en otro muy pocos o ninguno.

Que los nmeros

continuos.

ri

generados sean discretos en lugar de

Que la media del conjunto sea muy alta o muy baja, es decir, que
este por arriba o por debajo de .
Que la varianza del conjunto sea muy alta o muy baja, es decir, que
se localice por arriba o por debajo del 1/12.

En ocasiones se presentan tambin anomalas como nmeros

por arriba o por debajo dela media; secuencia de

ri

seguidos

r i por arriba de la

media, seguida de una secuencia por debajo de la media y viceversa o

varios

r i seguidos en forma ascendentes o descendente.