SIMULACIN

GERENCIAL

Simulacin de Montecarlo Lneas de Espera

SIMULACIN DE MONTECARLO LNEAS DE

ESPERA

1. ndice
1. Introduccin a Lneas de Espera
2. Simulacin de Montecarlo aplicada a un modelo de Lneas de Espera
3. Variables de Resultado.

2. Introduccin
El propsito del presente documento es presentar a los estudiantes una de las aplicaciones
ms utilizadas de la Simulacin de Montecarlo, como lo es el anlisis de las lneas de espera.
Para poder realizar esta aplicacin es importante recordar la temtica de lneas de espera,
con el objetivo de que el caso presentado sea asimilado por los estudiantes de manera fcil y
sin complicaciones.
Finalmente, se mostrarn cules son las variables de resultados en dicha aplicacin y cmo se
calculan estas medidas de desempeo del sistema bajo anlisis.

3. Metodologa

La cartilla presentar de forma estructurada los conceptos bsicos para analizar el sistema
de Lneas de Espera. Para esto, empezar presentando conceptos generales de los sistemas
de Lneas de Espera, para entender la dinmica de esta clase de sistemas y poder realizar una
abstraccin y simplificacin del sistema en cuestin. Habiendo definido la metodologa de los
sistemas de lneas de espera, se proceder con el anlisis del sistema en cuestin por medio
de la aplicacin de la simulacin de Montecarlo.

Finalmente, se presentar al estudiante el concepto de variable de resultado y cmo estimar
el desempeo de un sistema de Lneas de Espera.

4. Objetivo general
Al finalizar el mdulo los estudiantes conocern una aplicacin de la simulacin de
Montecarlo. Adicionalmente, comenzarn a desarrollar las habilidades para plantear
modelos de simulacin e identificar las variables de entrada y las variables de resultado.
Al finalizar la segunda semana de aprendizaje:
1. Conocer una de las principales aplicaciones de simulacin de Montecarlo.

[ POLITCNICO GANCOLOMBIANO]

2. Plantear un modelo de simulacin de Montecarlo, identificando las variables de

entrada y las variables de resultado.
3. Encontrar cules son las medidas de desempeo del sistema de lneas de espera.
5. Desarrollo temtico
5.1 Recomendaciones acadmicas.

Se recomienda al estudiante realizar la lectura de la cartilla, en la cual se encuentra toda la
informacin relevante que se evaluar en la semana, adicional a esto debe revisar las
teleconferencias as como las video-diapositivas, pues estas son un medio que puede aclarar
las dudas generadas con la lectura o tambin dar soporte a los temas expuestos en la misma.
Por otra parte, con el objetivo de tener una excelente comunicacin el estudiante deber:

Aprovechar el chat semanal en el cual se tendr un encuentro sincrnico con el tutor.

Presentar sus dudas a travs de mensajes personalizados para el tutor.
Realizar los ejercicios de los talleres propuestos, los cuales permitirn reforzar los
conceptos presentados en las cartillas.

Adems, el estudiante debe tener presente que la educacin virtual es un proceso autnomo
en gran medida por lo cual exige un nivel de compromiso verdadero, recuerden que 1 hora
de educacin presencial es equivalente a 3 horas de educacin virtual, no olviden revisar
semana a semana las actividades recomendadas as como las fechas para entregas del
proyecto, realizacin de quices, parciales y examen final y, por supuesto, la participacin en
los foros obligatorios de discusin.

5.2 Desarrollo de cada una de las unidades temticas.

1.INTRODUCCIN A LNEAS DE ESPERA
Un sistema de colas, desde su concepcin ms simple, se puede describir como un sistema al
cual los clientes llegan cada intervalo de tiempo y se unen a una lnea de espera en busca de
ser atendidos por medio de un servidor; tan pronto finaliza el servicio, el cliente abandona el
sistema. Esta descripcin simplificada se puede ver representada en la siguiente grfica:

[ SIMULACIN GERENCIAL ]

Servidor
Fila de client es
Poblacin de client es pot enciales

Figura 1. Figura simple de colas

Los elementos clave de este tipo de sistemas son los clientes y los servidores. El trmino
cliente puede referirse a personas, mquinas, camiones, piezas, aviones, correos
electrnicos, pedidos, llamadas, etc. El trmino servidor puede hacer referencia a
recepcionistas, cajeros, mecnicos, enfermeras, mdicos, etc. En resumen, el cliente es la
entidad u objeto que requiere un servicio o una transformacin; esta transformacin es
ejecutada por el servidor.

El sistema es alimentado desde una poblacin infinita de clientes potenciales. Esto quiere
decir que si una unidad deja la poblacin y se une a la fila de clientes, no hay cambio en la
tasa de llegadas de las otras unidades que vayan a requerir el servicio. Las llegadas de los
clientes ocurren una a la vez y de forma aleatoria; se unen a la cola en espera de que
eventualmente sean atendidos. El tiempo de servicio o de proceso, que es el tiempo que
demora el servidor en procesar o atender un cliente, tambin tiene un comportamiento
aleatorio de acuerdo con una distribucin de probabilidad. La capacidad del sistema se
asume infinita, lo que implica que el nmero de clientes puede ser cualquier cantidad.
Finalmente, los clientes son atendidos en orden de llegada, lo que quiere decir que el sistema
tiene una disciplina FIFO (First In First Out) o primeros en llegar, primeros en salir.

Ahora bien, es necesario aterrizar los conceptos estudiados en la lectura anterior,
relacionados con el estado del sistema y eventos. El estado del sistema se representa a
travs de las variables de estado. Estas variables, para el caso especfico del sistema simple
de colas, corresponden al nmero de unidades en el sistema y el estado del servidor,
ocupado o desocupado. Un evento es un conjunto de circunstancias que provocan cambios
en el estado del sistema. Para este ejemplo, slo hay dos posibles eventos que pueden
afectar tales cambios: la entrada de una unidad al sistema (evento de llegada) y la
finalizacin un servicio (evento de salida).

[ POLITCNICO GANCOLOMBIANO]

Cuando se ha completado el servicio de un cliente, la simulacin se ejecuta tal como se

muestra en el siguiente diagrama de flujo:

Figura 2. Diagrama de flujo del servicio completado

Por otro lado, cuando un cliente entra al sistema, la simulacin se ejecuta siguiendo la lgica
mostrada en el siguiente diagrama.

Figura 3. Diagrama de flujo del evento de llegada

A esta altura surge la siguiente pregunta: cmo pueden estos eventos descritos
anteriormente ocurrir en tiempo simulado?

La simulacin de los sistemas de colas requiere, generalmente, la utilizacin de una lista de
eventos para determinar qu ocurrir despus de que se presente un evento. La lista de
eventos lleva el registro de los instantes de tiempo futuros en los cuales pueden ocurrir los
eventos. Estos tiempos hacen referencia a los tiempos de llegada de los clientes y al tiempo
de servicio. Como se mencion anteriormente, estos tiempos son de carcter aleatorio, por

[ SIMULACIN GERENCIAL ]

lo que deben ser caracterizados a travs de distribuciones de probabilidad. Para representar

esta incertidumbre en los tiempos de ocurrencia de los eventos, la simulacin utiliza la
generacin de nmeros aleatorios. Los nmeros aleatorios estn distribuidos uniforme e
independientemente en el intervalo [0,1], lo que quiere decir que todos y cada uno de los
nmeros reales que se encuentre en ese intervalo tienen la misma probabilidad de ser
generados. Existen mltiples formas de generar nmeros aleatorios, desde el lanzamiento de
un dado (generara nmeros aleatorios uniformes de 1 a 6) hasta la aplicacin de paquetes
computacionales, como el caso de la funcin ALEATORIO() de Excel.

En el siguiente ejemplo, se aplicarn los conceptos de lista de eventos y nmeros aleatorios
para realizar una simulacin manual de un sistema simple de colas.

2. SIMULACIN DE MONTECARLO APLICADA A UN MODELO DE LNEAS DE ESPERA

Se tiene una caja de pago en un supermercado y se quiere simular su operacin. Para generar
de manera aleatoria los tiempos entre llegadas de los clientes y los tiempos de servicio se
lanza un dado para cada cliente. Supngase que se va a simular el servicio a seis clientes y
que los tiempos generados mediante el dado fueron los siguientes:

Client Tiempo
entre
llegadas Tiempo
de
servicio
e
(minutos)
(minutos)
1
-
2
2
2
1
3
4
3
4
1
2
5
2
1
6
6
4

Obsrvese que los nmeros generados estn en el intervalo [0,6]. Si se asume que el dado no
est cargado, entonces se puede afirmar que la probabilidad de que salga cualquier nmero
en el dado despus de un lanzamiento, es de tipo uniforme.

Cabe resaltar tambin que en lo que respecta a los tiempos de llegadas, lo realmente
aleatorio a registrar es el tiempo que transcurre entre la llegada de dos clientes
consecutivos. Es decir, cuando ocurre la llegada de un cliente al sistema, no se sabe con
certeza en qu instante llegar el siguiente cliente y as sucesivamente. Por eso, en la tabla
anterior, se enuncia la columna Tiempo entre llegadas, y el primer cliente no tiene dicho
tiempo precisamente por ser el primero y no tiene punto de referencia. En este caso, para
efectos de la simulacin, se asume que el primer cliente llega en el minuto cero.

[ POLITCNICO GANCOLOMBIANO]

Con base en lo anterior, la lista de eventos se puede resumir en la siguiente tabla de

simulacin manual:

Cliente
Tiempo
Tiempo
Hora de Hora
Tiempo en Hora
entre
de
llegada
inicio
cola
finalizaci
llegadas
servicio
servicio
n servicio
1
-
2
0
0


2
2
1
2



3
4
3
6



4
1
2
7



5
2
1
9



6
6
4
15




Esta primera tabla corresponde a las condiciones de arranque de la simulacin. Obsrvese
que la hora de llegada puede calcularse desde ya para todos los clientes.


Cliente
Tiempo
Tiempo
Hora de Hora
Tiempo en Hora
entre
de
llegada
inicio
cola
finalizaci
llegadas
servicio
servicio
n servicio
1
-
2
0
0
0
2
2
2
1
2
2
0
3
3
4
3
6
6
0
9
4
1
2
7
9
2
11
5
2
1
9
11
2
12
6
6
4
15
15
0
19

Las columnas sombreadas corresponden a la hora registrada por el reloj de la simulacin. Por
ejemplo, el primer cliente llega en el minuto t = 0; como es el primero en llegar, no hay nadie
delante de l, por lo tanto, no debe hacer cola y por ende, su servicio empieza
inmediatamente, es decir, tambin en el minuto t = 0. (Debido a que la hora de llegada es
igual a la hora de inicio del servicio, el tiempo en cola es igual a cero). Como el tiempo de
servicio simulado es de 2 minutos, entonces el servicio del primer cliente finaliza en el minuto
t = 2.

Qu ocurre ahora para el cliente nmero 2? Obsrvese primero que la hora de llegada es la
suma acumulada de la columna de los tiempos entre llegadas. Es decir, el segundo cliente
llega 2 minutos despus que el primero, o sea, en el minuto t = 2; el tercer cliente llega 4
minutos despus que el segundo cliente, o sea, en el minuto t = 6; y as sucesivamente. El
segundo cliente llega en t = 2 minutos. Lo que debe corroborarse, segn los diagramas de
flujo arriba descritos, es si el servidor no est ocupado para que inicie el servicio. La mejor
forma de hacer esta comprobacin es verificar la hora de finalizacin del servicio del cliente

[ SIMULACIN GERENCIAL ]

anterior. En este caso, el primer cliente termina su servicio en t = 2, y justamente en ese

instante arriba el segundo cliente, tambin en t = 2; luego su servicio arranca
inmediatamente, pues el servidor recin se desocup y no debe hacer fila. Dado que el
tiempo de servicio simulado es de 1 minuto, entonces el servicio del segundo cliente termina
en el minuto t = 3.

Qu pasa con el cliente 4? Este cliente arriba en el minuto t = 7. En este instante, se puede
corroborar que el servidor se encuentra ocupado, pues se tiene registrado que el servicio del
cliente 3 finalizar en el minuto t = 9. Esto implica que el cuarto cliente debe esperar 2
minutos a que el servidor finalice el servicio con el cliente nmero 3. Por lo tanto, tan pronto
el servidor despache al cliente tres en el minuto t = 9, inicia el servicio del cliente 4, y dado
que el tiempo simulado de servicio es de dos minutos, la finalizacin del servicio ser en el
minuto t = 11. Se debe hacer un anlisis similar para el cliente 5, pues tambin tiene que hacer
cola.
Cabe aclarar que la tabla se debe llenar en la medida que van ocurriendo los eventos,
generalmente en la medida en que los clientes van llegando y van saliendo. Es decir, no es
posible determinar, por ejemplo, la hora de finalizacin del cliente 5, si no se sabe siquiera a
qu horas termin el servicio del cliente 4.

3. VARIABLES DE RESULTADO

Con los resultados obtenidos anteriormente, se pueden calcular las estadsticas para la
medicin del desempeo del sistema, lo cual es uno de los propsitos principales de la
simulacin. Algunos de estos indicadores se detallan a continuacin:

!"#$%& !"!#$ !" !"#$
4
!"#$%& !"#$%&'# !" !"#!$% =
= = 0,66 !"#$%&'
!"#$% !" !!"#$ !" !"#$%&$' 6


!!"#$ !" !"#$%&$' !"# !"#!$%$&' 2
!"#$%$&'&(%( !" !"# !" !"#$%&$ !"! !"#$ =
=
!"#$% !" !!"#$ !" !"#$%&$!
6
= 0,33 = 33,33%

!"#$%& !"!#$ !" !"#$%&%'!
13
!"#$%& !" !"#$%&%' !"#$%&'# =
=
= 2,16 !"#$%&'
!"#$% !" !!"#$ !" !"#$%&$'
6


!"#!" !" !"#$%&' !"#$! !""#$%& 15
!"#$%& !"#$%&'# !"#$! !""#$%& =
=
= 3 !"#$%&'
!!"#$ !" !"#$%&$' 1
5

[ POLITCNICO GANCOLOMBIANO]

!"#$%& !"#$%&'# !" !" !"!#$%&

= !"#$%& !"#$%&'# !" !"#$ + !"#$%& !" !"#$%&%' !"#$%&'! = 2,83 !"#$%&'

[ SIMULACIN GERENCIAL ]