Ejemplo: Simulacin Probabilstica (Simulacin de Monte Carlo) Considere un almacn con un andn para descargar vagones de ferrocarril.

Los vagones de carga llegan al almacn durante la noche. Se requiere exactamente medio da para descargar un vagn. Si hay ms de dos vagones en espera de descarga, se pospone la descarga de algunos hasta el da siguiente. La experiencia anterior indica que el nmero de vagones que llega durante la noche tiene las frecuencias que se muestran en la Tabla 4-1. Adems, no hay patrn aparente, por lo que el nmero que llega una noche es independiente del nmero que llega en otra. Tabla 4-1.

Nmero de vagones que llegan 0 1 2 3 4 5 6 ms

Frecuencia relativa

0.23 0.30 0.30 0.10 0.05 0.02 0.00 1.00

Promedio = 1. 5 vagones por noche Se trata de un problema de colas de un canal con tasa promedio de dos por da y tasa promedio de llegadas de 1.5 por da. El primer paso para simular el proceso de colas es generar una historia o series de tiempos de las llegadas para varias noches. Esto se hace con un proceso aleatorizado o de Monte Carlo. Una manera de hacerlo consiste en tomar 100 fichas y escribir el nmero 0 en 23 de ellas, el nmero 1 en 30, el nmero 2 en 30 fichas, etctera,

correspondiendo a las frecuencias de la Tabla 4-1. Despus se puede extraer una ficha de un sombrero y el nmero en la ficha indicara el nmero de vagones de carga que llegan en el periodo de la simulacin. Un procedimiento ms sencillo es usar una tabla de nmeros aleatorios, como la Tabla 4-2. Cada entrada que aparece en la tabla se obtuvo de manera que cada dgito (cero a nueve) tuviera la misma probabilidad de extraccin. Despus se pueden asignar nmeros aleatorios de dos dgitos a cada uno de los resultados posibles (es decir, el nmero de llegadas), como se muestra en la Tabla 4-3. Hay cien pares de nmeros de dos dgitos. Observe que 23 de ellos se asignan al suceso "llegada de cero vagones"; 30 a "llegada de un vagn"; 30 a "llegada de dos vagones"; etctera. Como cada nmero de dos dgitos tiene 1/100 de probabilidad de aparecer, la probabilidad de que ocurra el suceso "llegada de cero vagones" es 23/100, o 23%, como se desea. Ahora estamos preparados para simular el proceso de cola, lo cual se realiza en la Tabla 4-4. Se usan tres das para iniciar el proceso (marcados con x). El nmero aleatorio (de la Tabla 4-2) para el primer da es 97. Como 97 corresponde al suceso "llegada de cuatro vagones" de la tabla 4-3, se marca cuatro en la tercera columna. De estos cuatro vagones, se descargan dos y la descarga de los otros dos se pospone hasta el da siguiente. El nmero aleatorio para el segundo da es 02 (tambin de la Tabla 4-2). Esto significa que no llegan vagones y se descargan los dos vagones del da anterior. Contina el procedimiento. Sin embargo, no se cuentan los resultados de los primeros tres das, ya que se trata del periodo de inicializacin. La simulacin comienza sin vagones de ferrocarril, lo cual no es una situacin tpica. El periodo de inicializacin permite que la simulacin llegue a su comportamiento tpico o de "estado estable" antes de contar los resultados. La Tabla 4-4 simula 50 das de operacin (adems de los tres das iniciales). En la mayor parte del periodo hay poca demora, pero hay una demora considerable que comienza alrededor del periodo 36. El nmero promedio de llegadas por da (1.58) durante el periodo de muestra de 50 das es un poco mayor que el nmero esperado por da (1.50). En promedio se atrasan 0.90 vagones por da. La simulacin debe efectuarse para ms das con el propsito de que los resultados sean ms precisos. Se puede emplear el modelo de simulacin como se usaron los modelos matemticos de colas de espera. Es decir, se puede comparar el efecto de las alternativas factibles sobre el tiempo de espera y el costo. Por ejemplo, en este caso se pueden comparar las demoras con la tasa actual de servicio de dos por da con una tasa de servicio de tres por da. Otra opcin sera introducir ms canales.
Tabla 4-3

Nmero de vagones que llegan

Dgitos aleatorios

Frecuencia Relativa

0 1 2 3 4 5

00 a 22 23 a 52 53 a 82 83 a 92 93 a 97 98 y 99 1.00

.23 .30 .30 .10 .05 .02

Tabla 4-4. Simulacin del sistema de cola Nmero de Nmero da aleatorio Nmero de llegadas Nmero total para descarga 4 2 2 2 4 4 3 2 2 1 Nmero de vagones descargados 2 2 2 2 2 2 2 2 2 1 Nmero demorado hasta el da siguiente 2 0 0 0 2 2 1 0 0 0

x x x 1 2 3 4 5 6 7

97 02 80 66 96 55 50 29 58 51

4 0 2 2 4 2 1 1 2 1

8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

04 86 24 39 47 60 65 44 93 20 86 12 42 29 36 01

0 3 1 1 1 2 2 1 4 0 3 0 1 1 1 0

0 3 2 1 1 2 2 1 4 2 3 1 1 1 1 0

0 2 2 1 1 2 2 1 2 2 2 1 1 1 1 0

0 1 0 0 0 0 0 0 2 0 1 0 0 0 0 0

Tabla 4-4. Conclusin Nmero de Nmero da aleatorio Nmero de llegadas Nmero total para descarga 1 2 Nmero de vagones descargados 1 2 Nmero demorado hasta el da siguiente 0 0

24 25

41 54

1 2

26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45

68 21 53 91 48 36 55 70 38 36 98 50 95 92 67 24 76 64 02 53

2 0 2 3 1 1 2 2 1 1 5 1 4 3 2 1 2 2 0 2

2 0 2 3 2 1 2 2 1 1 5 4 6 7 7 6 6 6 4 4

2 0 2 2 2 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2

0 0 0 1 0 0 0 0 0 0 3 2 4 5 5 4 4 4 2 2

46 47 48 49 50 Totales Promedio

16 16 55 54 23

0 0 2 2 1 79 1.58

2 0 2 2 1

2 0 2 2 1

0 0 0 0 0 45 0.90

Simulacin y computadoras

Los clculos de la tabla 4-4 son tediosos y en una aplicacin real se llevaran a cabo en una computadora. La implantacin ms sencilla en una computadora se realizara con una hoja de clculo; muchos de estos programas tienen la capacidad de generar nmeros aleatorios. La simulacin de Monte Carlo recurre al uso de un muestreo aleatorio para estimar la salida de un experimento. Se le considera el precusor de la simulacin actual.