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.