Captulo 18
Sistemas de colas
C O N J U N T O DE P R O B L E M A S 18.6D
1. Considere el ejemplo 18.6-5.
(a) Demuestre que la notable reduccin del tiempo de espera de ms de 50% en el caso
consolidado est asociada con un incremento del porcentaje del tiempo que los servidores permanecen ocupados.
(b) Determine la cantidad de taxis que la compaa consolidada debe tener para limitar
el tiempo de espera promedio de un viaje a 5 minutos o menos.
*2. E n el ejemplo de la compaa de taxis, suponga que el tiempo promedio por viaje es en
realidad de aproximadamente 14.5 minutos, de modo que la utilizacin (=j) para los 2 y
4 taxis se incrementa a ms de 90%. Sigue valiendo la pena consolidar las dos compaas
1 ^ en una? Use el tiemp_b de espera promedio de un viaje como medida de comparacin.
Determine el mnimo de servidores paralelos necesarios en cada una de las siguientes situaciones (llegadas/salidas Poisson) que garantice que la operacin de la situacin de
colas ser estable (es decir, que la longitud de la cola no crezca de forma indefinida):
(a) Los clientes llegan cada 5 minutos y son atendidos a razn de 10 clientes por hora.
(b) E l tiempo entre llegadas promedio es de 2 minutos, y el tiempo de servicio promedio
es de 6 minutos."
(c) La tasa de llegadas es de 30 clientes por hora, y la tasa de servicios por servidor es de
40 clientes por hora.
Los clientes llegan al Thrift Bank segn una distribucin de Poisson, con una media de 45
clientes por hora. Las transacciones por cliente tardan alrededor de 5 minutos y estn
distribuidas expoiiencialmente. El banco desea utilizar una sola lnea y varias cajas, similar a las que se utilizan en aeropuertos y algunas dependencias. El gerente es consciente
de que los clientes pueden irse a otros bancos si perciben que su espera en la lnea es "excesiva'". Por esta razn, el gerente desea limitar el tiempo de espera en la cola a no ms
vde 30 segundos. Cuntas cajas debe poner en servicio el banco?
il restaurante de comida rpida McBurger opera con 3 cajas. Los clientes llegan, de
^acuerdo con una distribucin de Poisson, cada 3 minutos y forman una lnea para ser
atendidos por la primera caja disponible. El tiempo para completar un pedido est distribuido exponenciaimente con una media de 5 minutos. La sala de espera en el interior del
restaurante est limitada. Sin embargo, la comida es buena, y los clientes estn dispuestos
a esperar afuera del restaurante, si es necesario. Determine el tamao de la sala de espera dentro del restaurante (excluidos los de las cajas) de modo que la probabilidad de que
m cliente que llega no espere afuera del restaurante sea al menos de .999.
Jna pequea oficina de correos tiene dos ventanillas abiertas. Los clientes de acuerdo con
una distribucin de Poisson a razn de 1 cada 3 minutos. Sin embargo, slo 80% de ellos
busca servicio en las ventanillas. E l tiempo de servicio por cliente es exponencial, con una
media de 5 [Link] los chentes que llegan forman una lnea y acceden a las ventanillas con base en la disciplina de primero en llegar, primero en ser atendido (FCFS).
(a) Cul es la probabilidad de que un cliente que llega espere en la lnea?
' (b) Cul es la probabilidad de que ambas ventanillas estn ociosas?
(c) Cul es la longitud promedio de la lnea de espera?
^d) Sera posible ofrecer un servicio razonable con slo una ventanilla? [Link].
! centro de cmputo de la U de A est equipado con cuatro maxicomputadoras idnticas. La cantidad de usuarios en cualquier momento es de 25. Cada usuario es capaz de
enviar un trabajo desde una terminal cada 15 minutos en promedio, pero el tiempo real
entre envos es exponencial. Los trabajos que llegan automticamente se van a la primera computadora disponible. El tiempo de ejecucin por envo es exponencial con una
media de 2 minuo. Calcule lo siguiente:
*(a) La probabilidad de que un trabajo no se ejecute de inmediato inmediatamente despus de enviarlo.
(b) E l tiempo promedio hasta que los resultados de un trabajo se le devuelvan al usuario.
