Ejercicios Resueltos Teoría de Colas
Ejercicios Resueltos Teoría de Colas
Ejercicios Resueltos Teoría de Colas
𝜆 1.5
𝜌= = = 0.75 𝑑𝑒 𝑝𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑞𝑢𝑒 𝑒𝑠𝑡𝑒 𝑜𝑐𝑢𝑝𝑎𝑑𝑜
µ 2
𝑎) = 1 − 𝜌 = 1 − 0.75 = 0.25 = 25% 𝑑𝑒 𝑞𝑢𝑒 𝑒𝑠𝑡𝑒 sin 𝑜𝑐𝑢𝑝𝑎𝑟
𝜆2 1.52
𝑐) 𝐿𝑞 = = = 2.25 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝜇 ∗ (µ − 𝜆) 2 ∗ (2 − 1.5)
ENUNCIADO PROBLEMA
Una base de mantenimiento de aviones tiene recursos para revisar únicamente un
motor de avión a la vez. Para devolver los aviones lo antes posible, sigue la política de
revisar solo un motor de los cuatro motores de los aviones que llegan a la base según
una distribución de Poisson de tasa media uno al día. El tiempo requerido para revisar
un motor (una vez que comienza el trabajo) sigue una distribución exponencial de tasa
1/2 al día.
Se ha hecho una propuesta para cambiar la política de revisión, de forma que se
revisen los cuatro motores de forma consecutiva cada vez que un avión llegue a la
base, que supone cuadriplicar el tiempo esperado de servicio, con una frecuencia de
revisión de cada avión cuatro veces menor.
Se pide comparar las dos alternativas aplicando la teoría de colas.
𝜆 1 𝐿𝑠 1
Ls = = = 1 𝑎𝑣𝑖𝑜𝑛 ; 𝑊𝑠 = = 1 = 1 𝑑𝑖𝑎
(µ−𝜆) 2−1 𝜆
𝜆2 12
𝐿𝑞 = = 2∗(2−1) = 1/2 𝑎𝑣𝑖𝑜𝑛
𝜇∗ (µ−𝜆)
𝐿𝑞 1/2 1
𝑊𝑞 = = = 𝑑𝑖𝑎
𝜆 1 2
𝜆 0.25 𝐿𝑠 1
Ls =
(µ−𝜆)
= 0.5−0.25
= 1 𝑎𝑣𝑖𝑜𝑛 ; 𝑊𝑠 = 𝜆
= 0.25 = 4 𝑑𝑖𝑎𝑠
𝜆2 0.252
𝐿𝑞 = 𝜇∗ (µ−𝜆)
= 0.5∗(0.5−0.25) = 1/2 𝑎𝑣𝑖𝑜𝑛
𝐿𝑞 1/2
𝑊𝑞 = = = 2 𝑑𝑖𝑎𝑠
𝜆 0.25
Con la propuesta de cambio se observa que cada vez que un avión vaya a ser revisado
pasará en el sistema el cuádruple del tiempo que pasaba con el sistema anterior, pero
como cada avión va a ir con frecuencia cuatro veces menor, el tiempo perdido en el
taller a largo plazo va a ser igual.
En este caso, la decisión entre las dos configuraciones se toma en función de los costes
de operación.
ENUNCIADO PROBLEMA
En el mostrador de facturación de una aerolínea llega un promedio de 70 clientes por hora,
cuando su capacidad media es de 60 clientes por hora. Si un cliente espera una media de3
minutos en la cola se pide:
a) tiempo medio que un cliente pasa en la facturación
b) número medio de clientes en la cola
c) número medio de clientes en el sistema en un momento dado.
𝐿𝑞 1.5284
𝑊𝑞 = = = 0.5094 ℎ𝑜𝑟𝑎𝑠
𝜆 3
1 1
𝑊𝑠 = 0.5094 + = 0.5094 + = 1.5094 ℎ𝑜𝑟𝑎𝑠
𝜇 1
𝜆
𝐿𝑠 = 𝐿𝑞 + = 1.5284 + 3 = 4.5284
µ
Cq = 60, Cs = 40
𝑒𝑢𝑟𝑜𝑠
𝐶𝑜𝑠𝑡𝑒 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒 𝑒𝑠𝑝𝑒𝑟𝑎 = 𝐶𝑄 = 𝐶𝑞 ∗ 𝐿𝑞 = 60 ∗ 1.5284 = 91.6981
ℎ𝑜𝑟𝑎
𝑒𝑢𝑟𝑜𝑠
𝐶𝑜𝑠𝑡𝑒 𝑡𝑜𝑡𝑎𝑙 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜 = 𝐶𝑆 = 𝐶𝑠 ∗ 𝑠 = 40 ∗ 4 = 160
ℎ𝑜𝑟𝑎
𝐶𝑜𝑠𝑡𝑒 𝑡𝑜𝑡𝑎𝑙 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 = 𝐶𝑇𝑆 = 𝐶𝑞 ∗ 𝐿𝑠 + 𝐶𝑠 ∗ 𝑠 = 60 ∗ 4.5282 + 40 ∗ 4
𝑒𝑢𝑟𝑜𝑠
= 431.6982
ℎ𝑜𝑟𝑎
ENUNCIADO PROBLEMA
En un ambulatorio con cuatro médicos, los pacientes llegan de forma aleatoria
(tiempos de llegada exponenciales) a razón de 12 por hora. Estos son atendidos en
orden de llegada por el primer médico que esté libre. Cada médico tarda una media de
13 minutos en atender a cada paciente (tiempos de atención exponenciales).
Se pide:
a) Calcular la proporción de tiempo que está cada médico atendiendo a pacientes.
b) Calcular el número promedio de pacientes que están en la sala de espera.
c) Calcular el tiempo promedio total de espera de un paciente.
𝐿𝑞 0.6582
𝑊𝑞 = = = 0.05485ℎ𝑟𝑠
𝜆 12
1 1
𝑊𝑠 = 𝑊𝑞 + = 0.05485 + = 0.2715
𝜇 4.6153
ENUNCIADO PROBLEMA
Un terminal de facturación dispone de 3 operarios que atienden a los clientes que llegan
asegún una distribución de Poisson de media ochenta clientes por hora, que esperan en una
única cola hasta que alguno de los operarios este libre. El tiempo requerido para atender a un
cliente se distribuye exponencialmente con media 1.2 minutos. Se pide:
𝜆 80
𝐿𝑠 = 𝐿𝑞 + = 0.3129 + = 1.9129
µ 50
𝐿𝑞 0.3129
𝑊𝑞 = = = 0.003911ℎ𝑟𝑠
𝜆 80
1 1
𝑊𝑠 = 𝑊𝑞 + = 0.00391 + = 0.02391 ℎ𝑟𝑠
𝜇 50
𝜆
(µ)𝑛 80 5
( )
𝑑) 𝑦𝑎 𝑞𝑢𝑒 𝑛 = 5 > 3, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠: ∗ 𝑃𝑜 = 50 ∗ 0.1871 = 0.03633
𝑠! ∗ 𝑠 𝑛−𝑠 3! ∗ 35−3
ENUNCIADO PROBLEMA
Una empresa tiene seis equipos idénticos de manufactura, el tiempo entre fallas de
cada uno de los equipos de producción sigue una distribución exponencial, con un
tiempo promedio entre fallas de veinte horas. Para la atención de las fallas en el
equipo de manufactura hay un único equipo de mantenimiento, el tiempo de duración
del servicio de reparación de las máquinas sigue una distribución exponencial con una
media de 2 horas/falla. Se pide:
a) Utilización promedio de mantenimiento.
b) Probabilidad de que n clientes se encuentren en el sistema de colas.
c) Número promedio de máquinas en espera de ser reparadas.
d) Número promedio de máquinas que están en el sistema.
e) Tiempo promedio de espera de las máquinas en la cola.
1 1 1
𝑃𝑜 = 𝑛= 𝑛 = 2.06392
∑𝑁
𝑁! 𝜆 ∑6
6! 0.05
𝑛=0 (𝑁 − 𝑛)! ∗ (µ) 𝑛=0 (6 − 𝑛)! ∗ ( 0.5 )
= 0.4845
𝑃 = 1 − 𝑃𝑜 = 1 − 0.4845 = 0.5155
b)
𝑁! 𝜆 𝑛 𝑁!
𝑃𝑛 = ∗ ( ) ∗ 𝑃𝑜 = ∗ (0.1)𝑛 ∗ 0.4845 𝑠𝑖 1 ≤ 𝑛 ≤ 𝑁
(𝑁 − 𝑛)! µ (𝑁 − 𝑛)!
P1 P2 P3 P4 P5 P6
0.2907 0.1453 0.0581 0.01744 0.003488 0.0003488
(𝜆+µ 0.05−0.5
c)𝐿𝑞 = 𝑁 − (1 −
𝑃𝑜) = 6 − ∗ 0.5155 = 0.3297 𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠
𝜆 0.05
µ 0.5
𝑑) 𝐿𝑠 = 𝑁 − (1 − 𝑃𝑜) = 6 − ∗ 0.5155 = 0.8451 𝑚𝑎𝑞𝑢𝑖𝑛𝑎𝑠
𝜆 0.05
e) tiempo promedio de espera de las maquinas en cola
𝐿𝑞 0.845
𝑊𝑞 = = = 3.279 ℎ𝑟𝑠
𝜆 ∗ (𝑁 − 𝐿𝑠) 0.05 ∗ (6 − 0.8451)
ENUNCIADO PROBLEMA
Una pequeña entidad bancaria tiene dos cajeros automáticos, que siguen una distribución
exponencial, atienden a razón de 1,5 clientes/minuto, la tasa de llegadas de clientes, según una
distribución de Poisson, es de 30 clientes/hora. Se pide:
a) Número medio de clientes en el sistema
b) Tiempo medio de un cliente en el sistema
c) Porcentaje de tiempo de cajero libre
c) 1 − 𝜌 = 1 − 0.375 = 0.625
ENUNCIADO PROBLEMA
El servicio de lavacoches de un aeropuerto tiene una tasa de llegadas de 9 vehículos/hora,
pidiendo atender un vehículo cada 5 minutos, con un error típico (sigma = 2 minutos)
0.15
𝜌= = 0.75
0.2
𝜆 ∗ 𝜎 2 + 𝜌2 0.152 ∗ 22 + 0.752
2
𝐿𝑞 = = = 1.305 𝑣𝑒ℎ𝑖𝑐𝑢𝑙𝑜𝑠
2 ∗ (1 − 𝜌) 2 ∗ (1 − 0.75)
b) MODELO MD1
𝜆2 ∗ 𝜎 2 + 𝜌2 0.152 ∗ 02 + 0.752
𝐿𝑞 = = = 1.125 𝑣𝑒ℎ𝑖𝑐𝑢𝑙𝑜𝑠
2 ∗ (1 − 𝜌) 2 ∗ (1 − 0.75)
ENUNCIADO PROBLEMA
El aeropuerto futurista dispone de un servicio de traslado en el que consiste
En llevar a cada empleado que lo solicite a su casa, hotel o
Alrededores.
Este servicio puede atender a un empleado cada 2 minutos. El
Promedio de llegada de empleados es cada 8 minutos, siguiendo
Una distribución de Poisson.
a) Encontrar las medidas de eficiencia del servicio
b) Como propondría mejorar el tiempo medio del empleado dentro
Del sistema
c) Que pasaría si hubiera una varianza de 30 segundos? Calcule las
Medidas de rendimiento.
PROCEDIMIENTO SOLUCION PROBLEMA
a) MD1
𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠
𝜆=8 = 0.125
𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜 𝑚𝑖𝑛
𝑚𝑖𝑛 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜
𝜇=2 = 0.5
𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜 𝑚𝑖𝑛
0.125
𝜌= = 0.25
0.5
𝜆 ∗ 𝜎 2 + 𝜌2 0.1252 ∗ 02 + 0.252
2
𝐿𝑞 = = = 0.04167 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠
2 ∗ (1 − 𝜌) 2 ∗ (1 − 0.25)
C)
𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠
𝜆=8 = 0.125
𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜 𝑚𝑖𝑛
𝑚𝑖𝑛 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜
𝜇=2 = 0.5
𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜 𝑚𝑖𝑛
0.125
𝜌 = 0.5 = 0.25 σ= 0.5 min
2 2 2
𝜆 ∗𝜎 +𝜌 0.1252 ∗ 0.52 + 0.252
𝐿𝑞 = = = 0.04427 𝑒𝑚𝑝𝑙𝑒𝑎𝑑𝑜𝑠
2 ∗ (1 − 𝜌) 2 ∗ (1 − 0.25)