Modelos de colas M/M/1 (un servidor) y M/M/m (multiservidores)
PROBLEMA 1. La tienda departamental Schmedley Discount Department Store
recibe aproximadamente 300 clientes los sábados en el periodo de 9 A.M. a 5 PM. Para
decidir cuántas cajas registradoras deberán estar abiertas cada sábado, el gerente de
Schmedley considera dos factores: el tiempo de espera del cliente (y el costo de espera
asociado) y los costos de servicio que se derivan de la contratación de personal adicional.
Los empleados de las cajas reciben un sueldo promedio de $8 la hora. Mientras sólo uno
está en servicio, el tiempo de espera por cliente es de aproximadamente 10 minutos (o
1/6 de hora); cuando son dos, el tiempo promedio de salida es de 6 minutos por persona;
4 minutos cuando tres empleados están en servicio; y 3 minutos cuando son cuatro.
La administración de Scbmedley ha llevado a cabo diversas encuestas sobre la
satisfacción del cliente y ha tenido la posibilidad de estimar que la tienda sufre de
aproximadamente $10 en ventas y buena voluntad perdidas de los clientes por cada hora
de su tiempo ocupada en las colas de cobro. Con la información proporcionada, determine
el número óptimo de empleados contratados para cada sábado para poder minimizar el
costo total esperado de la tienda.
En este problema no se tiene que usar el formulario, solo se tiene que hacer una tabla en
donde se analicen el número de servidores, el gasto de espera, hasto por servicio y finalmente el
gasto total.
PROBLEMA 2. Rockwell Electronics Corporation conserva un equipo de servicio que
repara los problemas mecánicos que ocurren, en promedio, 3 al día (aproximadamente
de naturaleza Poisson). El equipo puede dar servicio a un promedio de 8 máquinas al día
con una distribución de tiempo de reparación que se asemeja a la distribución
exponencial.
a) ¿Cuál es la tasa de utilización de este sistema de servicio?
b) ¿Cuál es el tiempo de reparación promedio de una máquina que está
descompuesta?
c) ¿Cuántas máquinas están en espera de recibir servicio en algún momento
dado?
d) ¿Cuál es la probabilidad de que más que una máquina se encuentre en el
sistema? ¿Cuál la probabilidad de que más de dos estén descompuestas y en
espera de ser reparadas o recibir el servicio?¿De más de tres? ¿Más de
cuatro?
PROBLEMA 3. Con base en datos históricos, el autolavado Harry's estima que los
automóviles llegan a sus instalaciones a un ritmo de 11 por hora durante todo el día
sábado. Con un equipo que trabaja en la línea de lavado, Harry imagina que los vehículos
pueden lavarse a un ritmo de uno cada 5 minutos. Se lava un solo automóvil a la vez en
este ejemplo de una línea de espera de un solo canal.
Con base en los intervalos Poisson y los tiempos exponenciales de servicio,
encuentre:
a) el número promedio de automóviles en línea.
b) el tiempo promedio que un automóvil espera antes de ser lavado.
c) el tiempo promedio que un automóvil pasa en el sistema de servicios.
d) tasa de utilización del autolavado.
e) probabilidad de que ningún automóvil esté en el sistema.
PROBLEMA 4. Mike Dreskin administra un complejo de cines en Los Ángeles
llamado Cinema I, II, III y IV. Cada uno de los cuatro auditorios presenta una película
distinta. Además, el programa está planeado de manera que los tiempos de inicio están
escalonados para evitar las posibles aglomeraciones de personas que se presentarían si
todas las películas se iniciaran al mismo tiempo. El cine tiene una sola taquilla y un cajero
que puede mantener un ritmo promedio de servicio de 280 espectadores por hora. Los
tiempos de servicio se consideran de manera que se aplique una distribución exponencial.
Las llegadas en un día activo típico son de tipo distribución Poisson y muestran un
promedio de 210 por hora.
Para determinar la eficiencia de la operación actual del sistema de boletaje, Mike
desea examinar distintas características funcionales de la cola.
a) Determine el número promedio de asistentes al cine que esperan en la línea
para comprar un boleto.
b) ¿Qué porcentaje de tiempo está ocupado el cajero?
c) ¿Cuál es ci tiempo promedio que el cliente pasa en el sistema?
d) ¿Cuál es el tiempo promedio que está en línea de espera para llegar a la
taquilla?
e) ¿Cuál es la probabilidad de que haya más de dos personas en el sistema?
¿Más de tres? ¿Más de cuatro?
PROBLEMA 5. La línea de la cafetería universitaria ubicada en el Centro de
estudiantes es una instalación de autoservicio en la que los alumnos seleccionan la
comida que desean consumir y hacen una sola fila para pagar en la caja. Los alumnos
llegan a un ritmo de alrededor de cuatro por minuto, según la distribución Poisson. El
tiempo que toma la única cajera en registrar la venta es de 12 segundos por cliente, de
acuerdo con una distribución exponencial.
a) ¿Cuál es la probabilidad de que haya más de dos alumnos en el sistema? ¿Más
de tres? ¿Más de cuatro?
b) ¿Cuál es la probabilidad de que el sistema esté vacío?
c) ¿Cuánto tiempo esperará el alumno promedio antes de llegar a la caja?
d) ¿Cuál es el número esperado de alumnos en la cola?
e) ¿Cuál es el número promedio en el sistema?
f) Si se añade un segundo cajero (que trabaje al mismo ritmo), ¿cómo cambiarían
las características de operación que se calcularon en los incisos h), c), d), y e)?
Considere que los clientes esperarán en una sola línea y pretenderán ser
atendidos por el primer cajero disponible.
PROBLEMA 6. La temporada de cosecha de trigo en el oeste estadounidense es
corta. La mayoría de los granjeros entregan sus camiones con las cargas del cereal a un
sitio central gigantesco en un lapso de tan solo una semana. Debido a esta característica,
se sabe que los camiones llenos de trigo esperan para descargar y regresar a los campos
en un tramo que está a casi una cuadra de distancia del depósito. El silo Central es de
propiedad cooperativa, por lo cual beneficia a cada uno de los granjeros al incrementar el
nivel de eficacia del proceso de descarga y almacenaje. El costo del deterioro del grano
provocado por los retrasos en la descarga, el costo de la renta de los camiones y el
tiempo muerto del conductor mientras llega su turno son preocupaciones serias para los
miembros de la cooperativa. A pesar de que los granjeros tienen problemas para
cuantificar el daño a la cosecha, es fácil asignar un costo de $18 por hora por concepto de
espera y de descarga por cada camión y conductor. El silo permanece abierto y funciona
16 horas al día, los siete días a la semana, durante la temporada de cosecha, y tiene una
capacidad de descarga de 35 camiones por hora de acuerdo con una distribución
exponencial. Los camiones llenos llegan a lo largo del día (durante el horario en que el
silo está abierto) a un ritmo de Cercano a los 30 camiones por hora, de acuerdo a un
patrón de Poisson.
Para ayudar a la cooperativa a obtener cierto manejo del problema de la pérdida de
tiempo mientras los camiones están en espera en la línea o mientras descargan en el silo,
encuentre:
a) El número promedio de camiones en el sistema de descarga.
b) El tiempo promedio de camión en el sistema.
c) tasa de utilización del área del silo.
d) probabilidad de que haya más de tres camiones en el sistema en un momento
dado.
e) costo diario total para los granjeros por tener los camiones detenidos en el
proceso de descarga total.
Como se mencionó anteriormente, la cooperativa utiliza el silo sólo dos semanas al
año. Los granjeros estiman que ampliar el silo reduciría en 50% los costos de descarga
durante el año entrante. Costaría $9000 hacerlo durante la temporada en que no hay
labores. ¿Valdría la pena para la cooperativa ampliar el área de almacenamiento?
PROBLEMA 7. La Ashley Department Store, ubicada en Kansas City, mantiene una
exitosa división de ventas por catálogo en la que un empleado toma los pedidos por
teléfono. Si esta persona está ocupada en la línea, las llamadas entrantes para esa
división se responden de manera automática por medio de una máquina y se pide a
quienes llamen que permanezcan en espera. Tan pronto como el empleado está
disponible, el cliente que ha esperado por más tiempo es transferido y atendido en primer
lugar. Las llamadas llegan a un ritmo aproximado de 12 por hora. El empleado puede
tomar un pedido en un promedio de cuatro minutos. Las llamadas tienden a seguir una
distribución de Poisson, y los tiempos de servicio, a ser exponenciales.
El empleado recibe $10 por hora, pero debido a la pérdida de buena voluntad por
parte de ‘os clientes y a las ventas en general, la empresa pierde aproximadamente $50
por hora de tiempo de espera del cliente para que el empleado pueda tomar el pedido.
a) ¿Cuál es el tiempo promedio que debe esperar el cliente de catálogos antes
de que su llamada sea transferida al empleado que toma los pedidos?
b) ¿Cuál es el número promedio de personas que llaman y esperan para colocar
un pedido?
c) Ashley’s está considerando la contratación de un segundo empleado para
tomar las llamadas. La empresa pagaría a este empleado los mismos $10 por
hora. ¿Debería contratar a otro empleado? Explique su respuesta.
