Ejercicios de Teoría de Cola

1- Sistemas de Colas M/M/1 - Sistema clásico

1- En un servidor de la universidad se mandan programas de ordenador para ser ejecutados. Los
programas llegan al servidor en promedio de 12 por segundo. El tiempo medio de ejecución de cada
programa es de 25 segundos.
a. Calcule todas las propiedades de cola referente a este servidor.
2- El escritor de referencias de una biblioteca universitaria recibe solicitudes de ayuda con una tasa media
de llegada de 10 solicitudes por hora y el tiempo tasa media de servicio es de 12 solicitudes por hora.
a. ¿Calcular la probabilidad de que no haya ninguna solicitud de ayuda en el sistema?
b. ¿Cuál es la cantidad promedio de solicitudes que esperaran por el servicio?
3- Cinemas es un establecimiento típico de renta de videos y DVD para clientes que ven películas en su
casa. Durante la noche entre semana, los clientes llegan a Cinemas a una tasa promedio de 1,25 clientes
por minuto. El funcionario puede atender un promedio de 2 clientes por minuto.
a. ¿Cuál es el tiempo promedio de que un cliente espera en el establecimiento?
b. ¿Cuál es la probabilidad de que haya 2 cliente en el establecimiento
4- Suponga que en una estación con un solo servidor llegan en promedio 45 clientes por hora, Se tiene
capacidad para atender en promedio a 60 clientes por hora.
a. ¿Calcular el tiempo promedio que un cliente pasa en la cola?
b. ¿Calcular el número promedio de clientes en el sistema?
c. ¿Calcular la probabilidad de que haya 3 clientes en un determinado momento?
5- En un restaurante 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:
a. ¿Cuál es la probabilidad que el sistema este ocioso?
b. ¿Cuál es la probabilidad que un cliente llegue y tenga que esperar, porque el sistema está
ocupado?
2- Sistemas de Cola M/M/m - m Servidores
1. Una central de reenvío de llamadas telefónicas tiene 5 extensiones para uso de los empleados de una
empresa. Durante la tarde, los empleados envían solicitudes que llegan a la central de acuerdo con el
proceso de Poisson, a una tasa de 2 por minutos. La duración media de una llamada es de 3 minutos.
a. ¿Cuál es el tiempo promedio que cada solicitud queda en el sistema?
2. Considere una línea de espera de 2 canales con llegada poisson y tiempo de servicio exponenciales.
La tasa media de llegadas es de 14 unidades por hora y la tasa media de servicio es de 10 unidades por
hora para cada canal.
a. ¿Cuál es la probabilidad de que no haya unidades en el sistema?
b. ¿Cuál es el tiempo que una unidad espera por un servicio?
c. ¿Cuál es la probabilidad de que el sistema este todo ocupado?
3. En una estación de peaje hay 6 casetas de cobranza de peaje, los vehículos llegan en tasa media de 4
vehículos por minutos, la duración media de atendimiento por cobranza es de 2 minutos.
a. ¿Cuál es el tiempo promedio que un vehículo queda en el sistema?
b. ¿Cuál es el número medio de vehículo en la cola?
4. Una barbería tiene 2 barberos para atender a los clientes, los cuales arriban aleatoriamente, según una
distribución Poisson con una razón media de 3 usuarios cada hora. Cada barbero demora un tiempo
aleatorio en atender un cliente y este sigue una distribución exponencial de 30 minutos.
a. ¿Cuál es tiempo medio de un usuario desde que llega a la barbería hasta que sale?
b. ¿Cuál es la probabilidad de que estén todos los barberos ocupados u no haya alguien esperando?
3- Sistemas de Cola M/M/∞ - ∞ Servidores ilimitado
1. Un sistema hipotético de infinitos servidores. Siendo la tasa de llegada de clientes igual a 30 clientes
por hora y la tasa de servicio igual a 40 clientes por hora.
a. ¿cuál es la probabilidad de que haya 7 clientes en el sistema en un detenido momento dado que
la probabilidad de que no existan clientes en el sistema es 45%?
b. ¿cuál es el tiempo medio de clientes en el sistema?
2. Una empresa tiene infinitos servidores la cual las solicitudes llegan en una tasa media de 25 por
minutos con una capacidad de procesamiento de 50 solicitudes por minuto.
a. ¿Cuál es el tiempo medio de clientes en el sistema?
b. ¿Cuál es el número medio de solicitudes en el sistema?
4- Sistemas de Cola M/M/1/B - Capacidad limitada → Sistema con pérdida
1. Supongamos un router de acuerdo con el proceso de Poisson con un promedio de 9 paquetes por
segundo. El tiempo de reenvío de un paquete tarda en promedio 0,5 segundos. El equipo tiene un
problema de hardware, y con ello, en la cola de entrada sólo caben 6 paquetes. Los paquetes que llegan
a la cola llena son descartados.
a. ¿Cuál es número medio de paquetes en la cola?
b. ¿Cuál es el tiempo que un paquete queda en el sistema?
c. ¿Cuál es la probabilidad de que el sistema se encuentre ocioso?
2. Un servidor recibe en promedio 7 paquetes por segundo el tiempo de procesamiento de un paquete es
0.4 segundos con una capacidad de entrada de 5 paquetes.
a. ¿Cuál es la probabilidad de que el sistema se encuentre 3 paquetes en el sistema?
b. ¿Cuál es la tasa de pérdida del sistema?
5- Sistemas de Cola M/M/m/B - m Servidores con capacidad limitada
1. Un servidor recibe en promedio 10 solicitudes/segundo y una tasa de procesamiento promedio de 15
solicitudes/segundo con una capacidad de buffer de 7 solicitudes pero el equipo puede procesar 3
solicitudes en paralelo. Los paquetes que llegan a la cola llena son descartados.
a. ¿Calcular la tasa de pérdidas de paquetes que se van sin servicio?
b. ¿Cuál es el tiempo que un paquete queda en el sistema?
c. ¿Cuál es la probabilidad de que el sistema se encuentre 20 paquetes?
6- Sistemas de Colas M / M / l // K - Población limitada con un servidor
1. Una empresa cuenta solo con un servidor siendo la tasa media de llegadas de solicitudes en la empresa
de 7 solicitudes/hora y el servidor procesa en promedio 12 solicitudes/ hora. La empresa cuenta en
total con 8 funcionarios.
a. ¿Calcule el número medio de solicitudes en la cola del sistema?
b. ¿Cuál es la probabilidad de que el sistema se encuentre vacío?
7- Sistemas de Colas M / M / ∞ // K - Población limitada con ilimitado servidor
1. Un sistema tiene infinitos servidores. La tasa media de las llegadas de solicitudes en el es de 6
solicitudes/minuto, el tiempo promedio para cada servidor completar el servicio es de 4 minutos, con
un total de 12 clientes en el sistema.
a. ¿Calcule el número medio de clientes en la base de datos?
b. ¿Cuál es la probabilidad de que en el sistema se encuentre 4 solicitudes?
8- Sistemas de Colas M / M / m / B / K - m Servidor con capacidad y población limitada
1. Un servicio Web de reserva de hotel tiene 3 servidores. El proceso de llegada de solicitudes de reserva
tiene tasa promedio de 35 solicitudes por hora. El tiempo de procesamiento de las reservas tiene una
media de 5 minutos. En el servicio con un buffer con capacidad de 20 solicitudes. Siendo el número
máximo de clientes que utilizan la red igual a 15.
a. ¿Cuál es la probabilidad de que el sistema tenga 3 clientes queriendo realizar reservas, siendo
que la probabilidad de que este ocioso es del 12%?