EJERCICIOS TEORÍA DE COLAS

E1. Sistemas de colas (Ver libro de Taha, problemas 17.3A)

1. El tiempo entre llegadas de una dependencia de la State Revenue office es exponencial, con
valor medio de 0.05 hora. La oficina abre a las 8:00 am
a) Escriba la función exponencial que describa el tiempo entre llegadas
b) Determine la probabilidad de que no lleguen clientes hasta las 8:15 am
c) Son las 8:35 am el último cliente entró a las 8:26 am ¿cuál es la probabilidad de que el
siguiente cliente llegue antes de las 8:38 am? ¿y que no llegue hasta las 8:40 am?
d) ¿Cuál es la cantidad promedio de clientes que llegan entre las 8:10 am y las 8:45 am?
2. (Recomendado) El tiempo entre llegadas de una sala de juego en la sociedad de alumnos es
exponencial, con una media de 10 minutos.
a) ¿Cuál es la frecuencia de llegadas por hora?
b) ¿Cuál es la probabilidad de que no lleguen alumnos a esa sala durante los 15 minutos
siguientes?
c) ¿Cuál es la probabilidad de que al menos un alumno visite la sala de juegos durante los
próximos 20 minutos?
3. (Recomendado) Ann y Jim, dos empleados en un restaurante de comida rápida juegan lo
siguiente, mientras esperan la llegada de clientes: Jim le paga $ 2 a Ann si el próximo cliente
no llega en menos de 1 minuto; en caso contrario, Ann le paga a Jim $ 2. Calcule la recompensa
promedio de Jim en un periodo de 8 horas. El tiempo entre llegadas es exponencial con una
media de 1.5 minutos.

E2. Modelo (M/M/1):(DG/∞/∞) (Taha, problemas 17.6B)

1. Del ejemplo visto en clase sobre el lavado de automóviles determine ¿cuántos espacios de
estacionamiento debe haber para que un automóvil que llegue encuentre lugar para
estacionarse el 99 % de las veces?
2. (Recomendado) John Macko es un alumno de la U de Ozark. Hace trabajos extraños para
aumentar sus ingresos. Las peticiones de trabajo llegan en promedio cada 5 días, pero el
tiempo entre ellas es exponencial. El tiempo para terminar un trabajo también es exponencial
con una media de 4 días.
a) ¿Cuál es la probabilidad de que le falte trabajo a John?
b) Si John cobra unos $ 50 por cada trabajo, ¿cuál es su ingreso mensual promedio?
c) Si al final del semestre John decide subcontratar trabajos pendientes a $ 40 cada uno,
¿cuánto debe esperar pagar en promedio?
3. A través de los años el detective Columbo, del departamento de policía de Fayetteville ha
tenido un éxito fenomenal en la solución de cada caso que se le presenta. Sólo es cuestión de
tiempo para que pueda resolver cualquier caso. Columbo admite que el tiempo en cada caso
es “totalmente aleatorio”, pero en promedio cada investigación dura aproximadamente
semana y media. Los delitos de la tranquila Fayetteville no son muy comunes. Suceden al azar
con una frecuencia de 1 por mes (4 semanas). Columbo pide un ayudante con quien compartir
 la pesada carga de trabajo. Analice la petición de Columbo, en particular desde los siguientes
puntos de vista
a) La cantidad promedio de casos que esperan ser investigados
b) El porcentaje de tiempo que está ocupado el detective
c) El tiempo necesario para resolver un caso
4. (Recomendado) Un restaurante de comida rápida tiene ventanillas de servicio para
automóviles. Los vehículos llegan siguiendo una distribución de Poisson, con una frecuencia
de 2 cada 5 minutos. En el espacio frente a la ventanilla pueden caber 10 vehículos cuando
mucho, incluyendo el que se está sirviendo. Si es necesario otros automóviles pueden esperar
fuera de este espacio. El tiempo de servicio por cliente es exponencial, con una media de 1.5
minutos. Calcule lo siguiente:
a) La probabilidad de que la instalación esté vacía
b) La cantidad estimada de clientes esperando que los atiendan
c) El tiempo estimado de espera para que un cliente llegue a la ventanilla y haga su pedido
d) La probabilidad de que la línea de espera sea mayor que la capacidad de 10 lugares
5. (Recomendado) Los clientes llegan en automóvil a una ventanilla bancaria siguiendo una
distribución de Poisson, con una frecuencia de 10 por hora. El tiempo de servicio a cada
cliente es exponencial, con una media de 5 minutos. Hay tres espacios frente a la ventanilla,
incluyendo el del automóvil que es atendido. Si llegan más automóviles deben esperar fuera
de este espacio para 3 vehículos.
a) ¿Cuál es la probabilidad de que un automóvil que llega pueda entrar en uno de los 3
espacios disponibles?
b) ¿Cuál es la probabilidad de que un automóvil que llega deba esperar fuera de los 3
espacios?
c) ¿Cuánto tiempo debe esperar un cliente para que comiencen a atenderlo?
d) ¿Cuántos cajones deberían haber frente a la ventanilla (incluyendo el que está siendo
atendido) para que un automóvil que llegue encuentre un espacio cuando menos el 90 %
de las veces?
e) ¿Cuál es la utilización del sistema?

E4. Modelo (M/M/1):(DG/N/∞) (Taha, problemas 17.6D)

Realizar los ejercicios del 1 al 7 del conjunto de problemas 17.6D del libro de Taha.

E5. Modelo (M/M/c):(DG/∞/∞) (Taha, problemas 17.6E)

Realizar los ejercicios del 1 al 8 del conjunto de problemas 17.6D del libro de Taha.