TALLER TEORÍA DE COLAS

INVESTIGACIÓN DE OPERACIONES 2 [2020-3]

DOCENTE: CLAUDIA LORENA ARIAS SÁNCHEZ

TALLER TEORÍA DE COLAS

Responda las siguientes preguntas, identificando claramente el tipo de modelo con la

notación de Kendal, la aplicación de la formula respectiva y la interpretación verbal de
cada una de las preguntas referentes a las medidas de rendimiento.

1. Suponga un restaurante de comidas rápidas al cual llegan en promedio 100 clientes por
hora. Se tiene capacidad para atender en promedio a 150 clientes por hora Se sabe que los
clientes esperan en promedio 2 minutos en la cola. A partir de los datos mencionados,
responda las siguientes preguntas.

a. ¿Cuál es la probabilidad que el sistema este ocioso?

b. ¿Cuál es la probabilidad que un cliente llegue y tenga que esperar, porque el sistema
está ocupado?
c. ¿Cuál es el número promedio de clientes en la cola?
d. ¿Cuál es la probabilidad que haya 10 clientes en la cola?

2. Un supermercado pequeño tiene una sola caja con un cajero de tiempo completo. Los
clientes llegan a la caja de manera “aleatoria” (proceso de entradas de Poisson) con tasa
media de 30 por hora. Cuando sólo hay un cliente en la caja, el cajero lo atiende solo, con
un tiempo de servicio esperado de 1.5 min, pero el muchacho que ayuda tiene instrucciones
fijas de que si hay más de un cliente en la caja ayude al cajero a empacar la mercancía.
Esta ayuda reduce el tiempo esperado de servicio a 1 min. En ambos casos, la distribución
de estos tiempos de servicio es exponencial.

a. La probabilidad de que no haya ningún cliente en el supermercado.

b. Cual es la cantidad promedio de clientes que están en todo el sistema.

3. En promedio 9 clientes llegan a un cajero automático por hora, el cual, proporciona

diferentes tipos de servicio con un tiempo promedio de 7 minutos por cliente y una
desviación estándar de 2 minutos. Conteste las preguntas siguientes:

a. ¿Cuántos clientes atenderá en promedio el cajero por hora?

b. ¿Cuál es la probabilidad que el cajero esté ocioso?
c. ¿Cuál es el número promedio de clientes que están en la cola?
4. Uno promedio de 10 automóviles por hora llegan a un carwash con un solo servidor que
proporciona servicio sin que uno descienda del automóvil. Suponga que el tiempo de
servicio promedio por cada cliente es 5 minutos, los tiempos entre llegadas son
exponenciales y los tiempos de servicio son determinísticos. Conteste las preguntas
siguientes:

a. ¿Cuál es la probabilidad que el carwash esté ocioso?

b. ¿Cuál es el número promedio de automóviles que están en la cola?
c. ¿Cuál es la cantidad promedio de tiempo que un cliente pasa en el carwash (incluyendo
el tiempo de servicio)?
d. ¿Cuántos clientes atenderá en promedio el cajero por hora?

5. En este problema debemos explorar el efecto de los tamaños relativos de Cs y Cw sobre el

número óptimo de servidores. Suponga que el sistema de colas se ajusta al modelo M/M/s
con λ = 8 y μ = 10 clientes por hora. Calcule las medidas de rendimiento necesarias para
realizar el análisis económico con M/M/s y encuentre el número óptimo de servidores en
cada caso. (S= 2, 3, 4 y 5)

a. Cs = $100 y Cw = $10.
b. Cs = $100 y Cw = $100.
c. Cs = $10 y Cw = $100.

6. Una compañía ferroviaria pinta sus propios vagones, según se vayan necesitando, en sus
propios talleres donde se pintan a mano de uno en uno con una velocidad que se distribuye
según una distribución exponencial, con una media 1 vagón cada 4 horas y un costo anual
de 4 millones de euros. Se ha determinado que los vagones pueden llegar según un proceso
de Poisson, con una media de 1 vagón cada 5 horas. Además, el costo por cada vagón que
no está activo es de 500 euros la hora.

Se plantean otras dos posibilidades. Una es encargar dicho trabajo a una empresa de
pintura que lo haría con aerosol con el consiguiente ahorro de tiempo. Sin embargo, el
presupuesto para esta segunda alternativa es de 10 millones de euros anuales. En este
caso, el proceso se aproxima a uno de Poisson con un tiempo de servicio de 1 vagón cada
3 horas.

La otra opción es poner otro taller exactamente igual al que hay actualmente, con igual tasa
de servicio y costo anual que permita pintar dos vagones a la vez. En todos los casos el
trabajo se considera ininterrumpido, esto es, se trabajan 24 × 365 = 8760 horas anual. ¿Cuál
de los tres procedimientos es preferible?