Guia de Ejercicios de Teora de Colas

Gonzalo Hernndez
USACH - DII - Modelos Estocsticos

1) Un banco tiene un cajero automtico que atiende automovilistas que deben formar una la. Los vehculos
llegan de acuerdo a una distribucin de Poisson, con una frecuencia de 15 por hora. El tiempo promedio
necesario para hacer una transaccin en el cajero es aproximadamente exponencial con un promedio de
5 minutos. En la la cabe un mximo de 10 automviles. Una vez llena, los automviles que lleguen no
pueden acceder y deben ir a otro banco. De acuerdo a los datos entregados calcule lo siguiente:

(a) La probabilidad que un vehculo que llegue no pueda usar el cajero porque la la est completa.
(b) La probabilidad que un vehculo que llegue no pueda usar el cajero inmediatamente al llegar.
(c) La cantidad promedio de vehculos en la la.
(d) El tiempo promedio de espera en el sistema.
(e) Proponga 2 formas de mejorar la calidad de servicio de este sistema de colas.

2) Un laboratorio farmacutico tiene en su almacn un nico estacionamiento de carga que sirve a todas las
farmacias de una regin, y tiene un nico trabajador para buscar los medicamentos del pedido de cada
furgoneta y cargarlos en ella. Despus de examinar las llegadas de las camionetas durante varias semanas,
se determina que la tasa media de llegada es de 8 camionetas por hora, y que la tasa de servicio es de 10
camionetas por hora.
Los encargados del almacn estn considerando aadir un trabajador adicional para aumentar la tasa de
servicio en un aproximadamente un 70%. El problema consiste entonces en evaluar estas 2 alternativas
y determinar cul es la mejor en calidad de servicio y en costo. Suponga que los costos de operacin de
cada camioneta por hora son de $2000 y los trabajadores ganan $1800 por hora de trabajo y que estos
trabajan 8 horas al da.

3) Hay dos empresas de taxis que dan servicio a una ciudad pequea. Cada empresa es duea de 2 taxis y se
sabe que las dos empresas comparten aproximadamente partes iguales del mercado, recibiendo cada una
un promedio de 8 llamadas por hora. Por otra parte, el tiempo promedio por viaje es 12 minutos.
Un inversionista est evaluando comprar las dos empresas y consolidarlas como una sola para dar mejor
servicio a los clientes y reducir los costos de operacin. Analice esta alternativa y determine si la con-
solidacin permitir dar un mejor servicio a los clientes y al mismo tiempo permitir tambin disminuir
los costos de operacin de la empresa consolidada, haciendo los supuestos adecuados con respecto a los
costos.

4) Un aeropuerto da servicio a pasajeros rurales, urbanos y en trnsito. La distribucin de llegadas de

cada uno de los tres grupos es Poisson, con frecuencias promedio de 15,10 y 20 pasajeros por hora,

1
 respectivamente. El tiempo para documentar un pasajero es exponencial con un promedio 5 minutos por
pasajero, aproximadamente. Determine la cantidad de mostradores que debe haber en Drake, para cada
una de las siguientes situaciones:

(a) El tiempo promedio de espera para documentar un pasajero debe ser menor a 15 minutos.
(b) El porcentaje de inactividad de los mostradores no debe ser mayor a 10%.
(c) La probabilidad de que todos los mostradores estn ociosos no debe ser mayor que 0:015.

5) Un restaurante de comida rpida tiene 3 cajeros. Los clientes llegan al local de acuerdo a una distribucin
de Poisson cada 3 minutos, y se forman en una la para ser atendidos por el primer cajero disponible. El
tiempo para llenar un pedido se distribuye apoximadamente de forma exponencial con un promedio de
5 minutos. La sala de espera dentro del restaurante tiene cupo limitado, sin embargo, los clientes estn
dispuestos a formar una cola fuera del lugar.

(a) Determine el tamano de la sala de espera dentro del restaurante (sin considerar la estacin de servicio
donde estn los cajeros) de manera que la probabilidad que un cliente que llegue no deba esperar
fuera del restaurante sea al menos 0.95.
1
(b) Cmo cambian los resultados anteriores si =6?

6) En un call center de retail se requiere mejorar la calidad de servicio a mnimo costo, con el objetivo de
mejorar su competividad y dar respuesta a las solicitudes de sus clientes. Para lograr esto, el jefe del call
center necesita estudiar 2 alternativas en base a las siguientes hiptesis:

Las llamadas de los clientes llegan segn un proceso de Poisson con una tasa promedio igual a = 70
clientes
hora :
Las personas que atendern a los clientes se comportan de manera estadsticamente idntica, con un
tiempo de servicio distribuido exponencialmente con un promedio 1= :

Las 2 alternativas son las siguientes:

clientes
Alternativa 1: Modelo M=M=6=1=1=. Tener una la con atencin FIFO y 6 servidores, con = 70 hora y
minutos
1= = 4:0 clientes :
clientes
Alternativa 2: Modelo M=M=5=1=1=. Tener una la con atencin FIFO y 5 servidores, con = 70 hora y
minutos
1= = 3:4 clientes :
(a) Dena un rango adecuado para la calidad de servicio de este sistema de colas.
(b) Determine las siguientes medidas de rendimiento para ambas alternativas:

; p0 ; pc ; Ls ; Lq ; Ws ; Wq ; IP (Wq (t) > Wq )

(c) Realice una comparacin de las medidas de rendimiento de ambas alternativas y recomiende cul de
las 2 deber ser seleccionada considerando: calidad de servicio, tiempo de espera promedio, tasa de
utilizacin de servidores, probabilidad de hacer cola, cantidad promedio de clientes en la cola y costos
del sistema de colas.

2
 7) En un consultorio de la Regin Metropolitana, que atiende slo en el dia en el horario 08:00 hrs. - 18:00
hrs., se necesita mejorar la calidad de servicio dado que est prxima la temporada de invierno, lo que
ocasionar un aumento signicativo en la cantidad diaria promedio de pacientes que llegan al consultorio:
De 80 a 160. Suponiendo que los pacientes llegan segn un proceso de Poisson en ambos casos y que
los mdicos se demoran en atender a cada paciente un tiempo aleatorio que se distribuye segn una
distribucin exponencial, el mdico jefe del consultorio requiere estudiar los siguientes escenarios:

Escenario 1: Modelo M=M=2=1=1=. Situacin actual: 80 pacientes diarios y 2 mdicos con una tasa de atencin
de 12 minutos por paciente.
Escenario 2: Modelo M=M=3=20=1=: Situacin periodo invierno: 160 pacientes diarios y 3 mdicos, cada uno con
una tasa de atencin de 15 minutos por paciente y una capacidad del sistema limitada a 20 pacientes.
(a) Determine todas las medidas de rendimientos de ambos escenarios: ; ; ; p0 ; pn ; Ls ; Lq ; Ws ; Wq :
Para el escenario 2 calcule adems: ; ; p20 ; W s ; W q :
(b) De acuerdo a los resultados obtenidos, realice una comparacin detallada de ambos escenarios y
recomiende cual de los 2 escenarios debe ser escogido para el funcionamiento del consultorio con-
siderando principalmete un criterio de calidad de servicio. Justique su recomendacin.

8) En una conocida empresa de comunicaciones que entrega 3 productos (telefona, internet, tv cable) se
quiere implementar un servicio de Call Center que atienda consultas comerciales. Para lograr esto, se
necesita estudiar 2 alternativas para seleccionar la que entregue mejor calidad de servicio.
Para evaluar ambas alternativas se supondr que: las llamadas de los clientes llegan segn un proceso de
Poisson con un promedio de ; las personas que atendern las llamadas estarn capacitadas para responder
consultas comerciales, y que el tiempo de servicio se distribuye segn una distribucin exponencial con un
promedio 1= . Las 2 alternativas son las siguientes:

llamadas min utos

Alternativa 1: Modelo M=M=5=1=1=: Tener una la y 5 servidores, con = 54 hora y 1= = 5 llamada :
llamadas min utos
Alternativa 2: Modelo M=M=4=25=1=: Tener una la y 4 servidores, con = 54 hora y 1= = 4 llamada y
una capacidad del sistema limitada a K = 25 clientes.
(a) Determine las siguientes medidas de rendimiento para la alternativa 1: ; p0 ; Ls ; Lq ; Ws ; Wq ; P (Wq 0:1) ; P (Wq
(b) Determine las siguientes medidas de rendimiento para la alternativa 2: ; ; p25 ; Ls ; Lq ; Ws ; Wq :
(c) De acuerdo a los resultados obtenidos en los tems (a) y (b), realice una comparacin de ambas
alternativas y recomiende cul de las 2 deber ser seleccionada.
Justique su respuesta considerando calidad de servicio, tasas de utilizacin de servidores y costos
del sistema de colas.

9) En el call center del servicio de despacho a domicilio de una farmacia se necesita estudiar alternativas de
operacin que permitan alcanzar una excelente calidad de servicio a un costo razonable. Para realizar este
estudio se supondr que:

llamadas
- Las llamadas de los clientes llegan segn un proceso de Poisson con un promedio de = 58 hora :
- Los tiempos de servicio de las personas que atienden las llamadas se distribuyen segn una distribucin
min utos
exponencial con un promedio 1= = 4:5 llamada :

3
 - Es aplicable un modelo con mltiples servidores y capacidad limitada: M=M=m=K=1=.
- El tiempo de espera promedio Wq debe ser menor a 1 minuto.

De acuerdo a estas hiptesis se deben desarrollar los siguientes clculos:

(a) [2 puntos] Recomiende 2 alternativas de valores de los parmetros (m; K) ; que llamaremos (m1 ; K1 )
y (m2 ; K2 ) ; que sean interesantes de estudiar para el modelo M=M=m=K=1= que se utilizar en
este sistema de servicio. Justique claramente por qu propone estos 2 sets de valores (m1 ; K1 ) y
(m2 ; K2 ) :
(b) [2 puntos] Utilizando la planilla "QtsPlus.xls" determine para cada uno de las alternativas las sigu-
ientes medidas de rendimiento:

ef f ; ef f ; pK ; pc ; Ls ; Lq ; Ws ; Wq

(c) [2 puntos] Realice una comparacin de las medidas de rendimiento de ambas alternativas y recomiende
cul de las 2 deber ser seleccionada considerando las medidas de rendimiento de la pregunta (b) y
los costos del sistema de colas.

10) En un restaurant de comida rpida se quiere estudiar 2 alternativas para seleccionar la que entregue mejor
calidad de servicio en las horas pick.
Para este estudio se supondr que los clientes llegan segn un proceso de Poisson con un promedio de
32 clientes por hora en ambos casos y que el tiempo de servicio se distribuye segn una distribucin
exponencial.
Las 2 alternativas se denen de acuerdo como los empleados atendern a los clientes y son las siguientes:

Alternativa 1: Modelo M=M=3=1=1=. Tener una la y tres servidores, cada uno compuesto por 1 empleado, que
debe tomar el pedido, obtener los alimentos y bebidas y cobrar la orden. En este caso, se estima que
el tiempo medio que cada servidor demora en atender a un cliente es 5 minutos.
Alternativa 2: Modelo M=M=1=1=1=. Tener una la y un servidor, compuesto por 3 empleados, para tomar el
pedido, obtener los alimentos y bebidas y cobrar la orden. En este caso, se estima que el servidor
atiende en promedio 35 clientes por hora. Es decir, con esta conguracin se estima reducir los
tiempos de atencin a menos de 2 minutos por cliente.
(a) Determine todas las medidas de rendimientos de ambas alternativas:
; ; ; p0 ; Ls ; Lq ; Ws ; Wq :
q5 ; q10 ; q15 (probabilidad que la cola tenga 5, 10 y 15 clientes), P (Ws > 15 minutos)
(b) Si la alternativa 2 no es la de mayor calidad de servicio, determine el valor de a partir del cual esta
alternativa es mejor que la nmero 1:
Explique adicionalmente si este valor de es factible conseguir en la prctica y proponga cambio en
la forma de atender los clientes de manera de alcanzar el valor de .
(c) De acuerdo a los resultados obtenidos en los tems (a) y (b), realice una comparacin detallada de
ambas alternativas y recomiende cual de las 2 deber ser seleccionada.
Justique detalladamente su respuesta.