Problemas de Teorías de Colas

1. Una compañía de alquiler de coches tiene un servicio de mantenimiento de coches (revisión

del aceite, frenos, lavado…) que sólo es capaz de atender los coches de uno en uno y que trabaja
24 horas al día. Los coches llegan al taller con una media de 3 coches por día. El tiempo que dura
el servicio de mantenimiento de un coche sigue una distribución exponencial de media 7 horas.
El servicio de mantenimiento cuesta a la compañía 375 euros por día. La compañía estima en 25
euros/día el coste de tener el coche parado sin poderse alquilar. La compañía se plantea la
posibilidad de cambiar el servicio de mantenimiento por uno más rápido que puede bajar el
tiempo de mantenimiento a una media de 5 horas, pero esto también supone un incremento
del coste. ¿Hasta qué valor puede aumentar el coste para que la compañía contrate los nuevos
servicios de mantenimiento

2. En un servidor de la universidad se mandan programas de ordenador para ser

ejecutados. Los programas llegan al servidor con una tasa de 10 por minuto. El tiempo
medio de ejecucióńn de cada programa es de 5 segundos y tanto los tiempos entre llegadas
como los tiempos de ejecucióńn se distribuyen ex- potencialmente.

a) ¿Qué proporcióńn de tiempo está el servidor desocupado) ¿Cuál es el tiempo

esperado total de salida de un programa?
c) ¿Cuál es el número medio de programas esperando en la cola del sistema?
3. En una fábrica existe una oficina de la Seguridad Social a la que los obreros tienen
acceso durante las horas de trabajo. El jefe de personal, que ha observado la
afluencia de obreros a la ventanilla, ha solicitado que se haga un estudio relativo al
funcionamiento de este servicio. Se designa a un especialista para que determine el
tiempo medio de espera de los obreros en la cola y la duració n media de la
conversació n que cada uno mantiene con el empleado de la ventanilla. Este
analista llega a la conclusión de que durante la primera y la última media hora de
la jornada la afluencia es muy reducida y fluctuante, pero que durante el resto de la
jornada el fenómeno se puede considerar estacionario. Del análisis de 100 periodos
de 5 minutos, sucesivos o no, pero situados en la fase estacionaria, se dedujo que el
número medio de obreros que acudı́an a la ventanilla era de 1.25 por periodo y que
el tiempo entre llegadas seguı́a una distribució n exponencial. Un estudio similar
sobre la duración de las conversaciones, llevó a la conclusión de que se distribuı́an
exponencialmente con duración media de 3.33 minutos. Determina:

a) Número medio de obreros en cola.

b) Tiempo medio de espera en la cola.

 c) Compara el tiempo perdido por los obreros con el tiempo perdido por el
oficinista. Calcula el coste para la empresa, sin una hora de inactividad del
oficinista vale 250 euros y una hora del obrero 400 euros. ¿Serı́a rentable poner
otra ventanilla?

4. Un autoservicio tiene una sola caja. Se ha estimado un promedio de llegada de 9

clientes cada 5 minutos y el cajero puede atender 10 clientes cada 5 minutos. El
propietario del establecimiento desea calcular: a) Nº medio de clientes en cola. b)
Sabiendo que hay espacio para 10 personas, ¿qué probabilidad hay de que se sobrepase
este nº? c) Probabilidad de que un cliente tenga que esperar más de 2 minutos. d) En
cuanto se reducirá el tiempo medio en cola si dispusiéramos de una segunda caja?
5. Suponga un restaurant 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 •Calcule las medidas de
desempeño del sistema
6. Un lavacar puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9
autos por hora •Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1
•Además la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una
cola de más de 3 clientes y la probabilidad de esperar más de 30 min. en la cola y en el
sistema.
7. Un canal de comunicación se usa para enviar datos desde unos ordenadores fuente a
uno central, Cada fuente envía paquetes de datos según un proceso de Poissonde razón
2 paquetes/seg, Además cada fuente envía independientemente de las otras, Todos los
paquetes son idénticos, esperan en una cola común y después se transmiten de uno en
uno, Los tiempos de transmisión se distribuyen exponencialmente, con media 25 mseg,
Determinar el número máximo de fuentes que se pueden conectar al canal de tal
manera que: 1º El canal no se sature, 2º En media los paquetes no pasen en el sistema
más de 100 mse, 3º En el estado estacionario se garantice que al menos el 95% de los
paquetes tenga un tiempo de respuesta que no exceda de 100 mseg