TEORÍA DE COLAS
• Modelo de Cola M/M/s
• Modelo de Cola M/M/s con entrada finita
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 44
MODELO DE COLA M/M/s
El modelo supone que los tiempos entre llegadas y los tiempos de servicio son
variables aleatorias distribuidas exponencialmente, la disciplina es FIFO y la
población es infinita.
Se diferencia respecto al modelo M/M/1 en que el número de servidores s puede
ser cualquier número natural tal que s ≥ 1 . Cuando el número de servidores es
mayor que 1, las expresiones anteriores no son tan sencillas.
En esta línea, en la tasa de servicio μ n hay que distinguir dos casos:
⎧μn = n μ cuando n ≤ s
μn = ⎨ = min(n μ , s μ)
⎩ μ n = s μ cuando n > s
μ ≡ tasa media de servicio de todos los servidores en conjunto
s μ ≡ tasa máxima de servicio para s servidores
El siguiente diagrama de tasas (cadena de Markov del modelo M/M/s) representa
los posibles estados del sistema y las transiciones entre ellos.
En este caso, la tasa de llegadas no se encuentra afectada por el estado en que se
encuentre el sistema, pero sí la tasa media de servicio, pudiendo ser tal múltiplo de
la tasa media de servicio por servidor como servidores en activo haya.
λ
Si el factor de utilización (factor de carga/ intensidad tráfico): ρ =
sμ
⎧ 1 ⎛ λ ⎞n
⎪ ⎜ ⎟ n = 1, 2, ... , s − 1
λ 0 λ 1 ... λ n − 1 ⎪ n! ⎝ μ ⎠
cn = =⎨
μ1 μ 2 ... μ n s
⎪1 ⎛λ⎞ ⎛ λ ⎞
n−s
⎪ s! ⎜ μ ⎟ ⎜ s μ ⎟ n = s, s + 1, ...
⎩ ⎝ ⎠ ⎝ ⎠
⎧ 1 ⎛ λ ⎞n
⎪ ⎜ ⎟ p0 n = 1, 2, ... , s − 1
⎪ n! ⎝ μ ⎠
pn = c n p 0 = ⎨ s n−s
⎪1 ⎛λ⎞ ⎛ λ ⎞
⎪ s! ⎜ μ ⎟ ⎜ s μ ⎟ p0 n = s, s + 1, ...
⎩ ⎝ ⎠ ⎝ ⎠
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 45
∞ ∞
∑ ∑
1 1
pn = cn p 0 = 1 → p 0 = n = s−1 ∞ s−1 n−s =
⎛ λ ⎞
n=0 n=0
∑c ∑
n=0
n
(λ / μ)n
n!
+ ∑
(λ / μ)n
n!
+ ∑
(λ / μ)s
s!
⎜ ⎟
⎝ sμ ⎠
n=0 n=s n=0
1 1
= s−1
= s−1
(λ / μ)n (λ / μ)s ⎛ s μ ⎞
s
(λ / μ)n 1 ⎛ λ ⎞ 1
∑n=0
n!
+
s! ⎝⎜ μ ⎠⎟ 1 − ρ
∑
n=0
n!
+
s!
⎜ ⎟
⎝ sμ − λ ⎠
Bajo condiciones de estabilidad (factor de utilización ρ < 1 ), al igual que en el
modelo M/M/1, se pueden aplicar fórmulas para obtener los principales
parámetros del sistema.
1
Tiempo en el servicio:
μ
λ
Utilización promedio del sistema: us =
μ
λ
Factor de utilización (factor de carga/ intensidad tráfico): ρ =
sμ
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 46
1
Probabilidad de que ningún cliente p0 = s−1
(λ / μ) (λ / μ)s ⎛ s μ ⎞
n
se encuentre en el sistema de colas: ∑
n=0
n!
+
s!
⎜ ⎟
⎝ sμ − λ ⎠
(λ / μ)n
Probabilidad del estado n: pn = p0 n≤ s
n!
(λ / μ)n
Probabilidad del estado n: pn = p0 n> s
s! s(n − s)
s
(λ / μ)s λ μ 1⎛λ⎞ ρ
Número promedio de clientes en cola: L q = p = ⎜ ⎟ p0
(s − 1)! (s μ − λ ) s! ⎝ μ ⎠ (1 − ρ)2
2 0
λ
Número promedio de clientes en sistema: L s = L q + ( L s = λ Ws )
μ
Lq
Tiempo promedio de espera en cola: Wq = ( L q = λ Wq )
λ
1 ⎛ L ⎞
Tiempo promedio de estancia en el sistema: Ws = Wq + ⎜ Ws = s ⎟
μ ⎝ λ⎠
A medida que se añaden servidores al sistema las fórmulas van siendo más
complicadas, en especial para el cálculo de probabilidades.
Se asume que la probablidad de la función de tiempos de servicio es una
exponencial negativa de parámetro μ n.
⎛ ⎛λ⎞
s
⎞
⎜ ⎜ μ ⎟ ⎛ 1 − e− μ t (s − 1 − λ /μ ) ⎞ ⎟
P(W > t) = e −μ t ⎜
1+ ⎝ ⎠ ⎜ ⎟⎟
⎟
⎜ s! (1 − ρ) ⎝ s − 1 − λ / μ ⎠
⎜⎜ ⎟⎟
⎝ ⎠
1 − e− μ t (s − 1 − λ /μ )
Cuando s − 1 − λ / μ = 0 se utiliza = μt
s−1− λ /μ
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 47
Un terminal de facturación dispone de dos operarios que atienden a los clientes
que llegan según una distribución de Poisson de media ochenta clientes por hora,
que esperan en una única cola hasta que alguno de los operarios esté libre. El
tiempo requerido para atender a un cliente se distribuye exponencialmente con
medía 1,2 minutos. Se pide:
a) ¿Cuál es el número esperado de clientes en el terminal de facturación?
b) ¿Cuál es el tiempo medio que un cliente pasa en el terminal de facturación?
c) ¿Qué porcentaje de tiempo está libre un determinado operario?
Solución:
a) Es un modelo de cola M/M/2 con s = 2 servidores
Tasa de llegadas ≡ λ = 80 clientes/hora
60
Tasa de servicio por operario ≡ μ = = 50 clientes/hora
1,2
λ 80
Factor de utilización o congestión del sistema: ρ = = = 0,8
s. μ 2 x 50
Probabilidad de que ningún cliente se encuentre en el sistema de colas:
1 1
p0 = s−1 = = 0,111
⎛ sμ ⎞
1
(λ / μ)n (λ / μ)s (80 / 50) (80 / 50)2 ⎛ 100 ⎞
n
∑
n=0
n!
+
s!
x ⎜ ⎟
⎝ sμ − λ ⎠
∑
n=0
n!
+
2!
⎜ ⎟
⎝ 100 − 80 ⎠
1
(80 / 50)n (80 / 50)2 ⎛ 100 ⎞
∑
n=0
n!
+
2!
x ⎜ ⎟=
⎝ 100 − 80 ⎠
⎡ (80 / 50)0 (80 / 50) ⎤ (80 / 50)2
= ⎢ + + x 5 = ( 1 + 1,6 ) + 6, 4 = 9
⎣ 0! 1! ⎥⎦ 2!
1 1
o bien p0 = s − 1 s = 1 2 = 0,111
(λ / μ)n 1 ⎛ λ ⎞ 1 (80 / 50) 1 ⎛ 80 ⎞ ⎛ 1 ⎞
n
∑
n=0
n!
+
s! ⎜ μ ⎟ 1−ρ
⎝ ⎠ n=0
∑
n!
+ ⎜ ⎟ ⎜
2 ⎝ 50 ⎠ ⎝ 1 − 0,8 ⎟⎠
Número pomedio de clientes en la cola:
(λ / μ)s λ μ (80 / 50)2 x 80 x 50
Lq = p0 = 0,111 = 2,84 clientes
(s − 1)! (s μ − λ )2 1! (2 x 50 − 80)2
Número promedio de clientes en el sistema (terminal de facturación):
λ 80
Ls = Lq + = 2,84 + = 4, 44 clientes
μ 50
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 48
L q 2,84
b) Tiempo medio de espera en cola: Wq = = = 0,0355
λ 80
Tiempo medio de estancia en el sistema (terminal de facturación):
1 1
Ws = Wq + = 0,0355 + = 0,0555 horas = 3,33 minutos
μ 50
Es decir, el tiempo en el sistema es igual al tiempo en la cola (Wq ) más el tiempo en
el servicio (1 / μ)
L s 4, 44
o bien, Ws = = = 0,0555 horas = 3,33 minutos
λ 80
(λ / μ)n
c) El porcentaje de tiempo que determinado operario esté libre: pn = p0
n!
1 (80 / 50)0 1 (80 / 50)1
1 p 0 + p1 = po + po = po + 0,8 po = 1,8 po = 0,2
2 0! 2 1!
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 49
En un ambulatorio con tres 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.
Calcular el tiempo promedio total de espera de un paciente.
c) ¿Qué ocurriría en el ambulatorio si uno de los tres médicos se ausenta?
Solución:
a) Es un modelo de cola M/M/3 con s = 3 servidores
60
λ = 12 pacientes/hora , μ = = 4,615 pacientes/hora (tiempo de servicio)
13
Utilización promedio del ambulatorio: us = λ / μ = 12 / 4,615 = 2,6
La proporción de tiempo solicitada se expresa en la tasa de utilización del
λ 12
ambulatorio: ρ = = = 0,87 → 1 − ρ = 1 − 0,87 = 0,13
s. μ 3 x 4,615
El servicio del ambulatorio está utilizado un 87%, esto es, pasa ocioso el 13% del
tiempo, sistema estable al ser ρ = 0,87 < 1
(λ / μ)s λ μ
b) Número promedio de pacientes en la sala de espera: L q = p0
(s − 1)! (s μ − λ )2
1 1 1
p0 = s−1 s = 2 = = 0,033
⎛ ⎞
n
(λ / μ)n 1 ⎛ λ ⎞ 1
∑
2,6 1 1 29,51
∑
n=0
n!
+
s! ⎜⎝ μ ⎟⎠ 1 − ρ n=0
n!
+ 2,63 ⎜
3! ⎟
⎝ 0,13 ⎠
2 2
2,6n 1 3 ⎛ 1 ⎞ 2,6n
∑
n=0
n!
+ 2,6 ⎜
3! ⎝ 0,13 ⎟=
⎠ n=0
n! ∑
+ 22,53 = 1 + 2,6 + 3,38 + 22,53 = 29,51
(λ / μ)s λ μ 2,63 x 12 x 4,615
con lo que, L q = p0 = x 0,033 = 4,72 pacientes
(s − 1)! (s μ − λ )2 2! x 1,8452
Lq 4,72
Tiempo promedio de espera en cola: Wq = = = 0,39 horas
λ 12
1 1
Tiempo promedio estancia en el sistema: Ws = Wq + = 0,39 + = 0,60 horas
μ 4,615
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 50
El gerente de una multinacional quiere analizar el coste total por hora del
sistema de descargas de su terminal (mano de obra y camiones ociosos). La
terminal de carga funciona con cuatro plataformas de descarga, cada una de éstas
con un equipo de dos empleados que descargan un semirremolque en una hora,
con tiempos de servicios exponenciales, y un coste de cuarenta euros/hora. El
tiempo de llegadas de camiones es de tres/hora siguiendo una disribución de
Poisson, con un coste estimado de sesenta euros/hora por camión ocioso.
Solución:
Es un modelo de cola M/M/4 con s = 4 servidores
Para calcular el coste total de mano de obra y de los camiones ociosos hay que
saber el tiempo promedio de espera en el sistema de descarga y el número
promedio de camiones en el mismo.
Tasa de llegadas: λ = 3 camiones/hora
1
Tasa de servicio por empleado ≡ μ = 4 x = 1 camiones/hora
4
Utilización promedio del sistema: us = λ / μ = 3 / 1 = 3
λ 3
Utilización promedio de las cuatro plataformas: ρ = = = 0,75
sμ 4 x 1
Probabilidad de que no haya ningún camión en el sistema de descargas:
1 1 1
p0 = s−1 s = 3 = = 0,0377
(λ / μ)n 1 ⎛ λ ⎞ 1
n
1 4 ⎛ 1 ⎞ 26,5
∑
3
∑
n=0
n!
+
s! ⎜⎝ μ ⎟⎠ 1 − ρ n=0
n!
+ 3 ⎜
4! ⎝ 0,25 ⎟⎠
3 3
3n 1 4 ⎛ 1 ⎞ 3n
∑
n=0
n!
+ 3 ⎜
4! ⎝ 0,25 ⎟=
⎠ n=0
n!∑+ 13,5 = 1 + 3 + 4,5 + 4,5 + 13,5 = 26,5
Número promedio de camiones en espera:
(λ / μ)s λ μ 34 x 3 x 1
Lq = p0 = x 0,0377 = 1,53
(s − 1)! (s μ − λ )2 3! (4 − 3)2
Lq 1,53
Tiempo promedio de espera de camiones cola: Wq = = = 0,51 hora
λ 3
Tiempo promedio de estancia de camiones en el sistema:
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 51
1 1
Ws = Wq + = 0,51 + = 1,51 horas
μ 1
λ
Número promedio camiones en el sistema: L s = L q + = 1,53 + 3 = 4,53 camiones
μ
o bien, L s = λ Ws = 3 x 1,51 = 4,53 camiones
Los costes/hora por mano de obra ociosa y camiones ociosos son:
Coste total = Coste mano de obra ociosa + Coste camiones ociosos =
= 40 x s + 60 x L s = 40 x 4 + 60 x 4,53 = 431,8 euros
Un mayorista de agencias de viajes tiene un sistema de reservas por teléfono,
atendido por 4 comerciales, las llamadas en espera son atendidas después en
estricto orden de llegada. Se sabe que las llamadas son aleatorias con un promedio
de 20 llamadas a la hora, mientras que el tiempo medio de respuesta (tiempo que
una llamada permanece en el sistema) es de 6,51 minutos, y el número medio de
llamadas en espera es de 0,17. Se pide:
a) Tiempo medio que una llamada ha de esperar hasta ser atendida por uno de los
comerciales.
b) Qué ocurriría con el uso del sistema si hubiera dos comerciales menos.
c) Si el mayorista valora la hora de inactividad de cada comercial en doscientos
euros, ¿cuál es la pérdida media por hora debida a la inactividad de los
comerciales?
d) Si los tiempos entre llamadas y los tiempos de atención al cliente son variables
aleatorias exponenciales, representar el diagrama de tasas de transición entre
estados. Sí la probabilidad de que el estado esté vacío es 2/19, calcular la
probabilidad de que una llamada quede en espera.
Solución:
a) Tasa de llegadas: λ = 20 clientes/hora
6,51 ⎛ 1⎞
Tiempo medio de respuesta: Ws = = 0,1085 horas ⎜ Ws = Wq + μ ⎟
60 ⎝ ⎠
Número medio de clientes en la cola: L q = 0,17 clientes
Luego,
Lq 0,17
Tiempo medio de espera en cola: Wq = = = 0,0085 horas
λ 20
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 52
1 1
b) Ws = Wq + → = Ws − Wq = 0,1085 − 0,0085 = 0,1 → μ = 10 clientes/hora
μ μ
λ 20
Factor de utilización del sistema: ρ = = = 0,5
s μ 4 x 10
λ 20
Con dos comerciales menos ρ = = = 1 el sistema se vuelve inestable.
s μ 2 x 10
λ 20
c) Número medio de comerciales ocupados ≡ = =2
μ 10
Con lo que el número de comerciales ociosos es de 4 − 2 = 2 , en consecuencia, la
pérdida por hora por la inactividad de los comerciales es de 400 euros.
d) Diagrama de tasas de transición, cuando los tiempos entre llamadas y los
tiempos de atención al cliente son variables aleatorias exponenciales.
Una llamada queda en espera cuando todos los comerciales están ocupados.
P(N ≥ 4) = 1 − P(N < 4) = 1 − p0 − p1 − p2 − p3
Por ser el sistema estacionario, la tasa media de llegada es igual a la tasa media de
salida para cualquier estado n , es decir, λ n − 1 pn − 1 + μn + 1 pn + 1
2
p0 =
19
20 2 4
10p1 = 20p0 → p1 = p0 = 2 x =
10 19 19
10p = 20 p 4
20p2 + 20p0 = 10p1 + 20p1 ⎯⎯⎯⎯⎯
1 0
→ 20p2 = 20p1 → p2 = p1 =
19
20 p = 20 p 20 8
30p3 + 20p1 = 20p2 + 20p2 ⎯⎯⎯⎯⎯
1 2
→ 30p3 = 20p2 → p3 = p2 =
30 57
2 4 4 8 1
P(N ≥ 4) = 1 − P(N < 4) = 1 − p0 − p1 − p2 − p3 = 1 − − − − =
19 19 19 57 3
Adviértase que se trata de un modelo de cola M/M/4 con s = 4 servidores
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 53
⎧μn = n μ cuando n < s
En la tasa de servicio μ n hay que distinguir: ⎨
⎩ μn = s μ cuando n ≥ s
μ ≡ tasa media de servicio de todos los servidores en conjunto
s μ ≡ tasa máxima de servicio para s servidores
n s n−s
1 ⎛λ⎞ 1 ⎛λ⎞ ⎛ λ ⎞
pn = ⎜ ⎟ p0 para n = 1, 2, ... , s − 1 pn = ⎜ ⎟ ⎜ ⎟ p0 para n = s, s + 1, ...
n! ⎝ μ ⎠ s! ⎝ μ ⎠ ⎝ s μ ⎠
1 1 2 4 1 2 2 4 1 3 2 8
p1 = (2) = p2 = ( 2) = p3 = ( 2) =
1! 19 19 2! 19 19 3! 19 57
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 54
MODELO DE COLA M/M/s con fuente de entrada finita
Es una variación del modelo M/M/s consistente en que la fuente de variación de
entrada es limitada, esto es, el tamaño de la población de posibles clientes es finita.
Sea N el tamaño de la población, cuando en el sistema se encuentran n clientes,
quedan (N − n) posibles clientes en la fuente de entrada.
En el modelo con población finita los clientes alternan entre estar dentro y fuera
del sistema. Por analogía con el modelo M/M/s se supone que el tiempo que pasa
cada cliente fuera del sistema es una variable aleatoria exponencial Exp(λ ) .
Cuando n clientes están dentro, (N − n) clientes están fuera, y por tanto la
distribución de probabilidad del tiempo que falta para la próxima llegada al sistema
es el mínimo de (N − n) variables exponenciales independientes de parámetro
λ (N − n) . De este modo,
⎧n μ λ 1 ≤ n ≤ s
⎧ λ (N − n) 0 ≤ n ≤ N ⎪
λ n = ⎨ μn = ⎨ s μ λ s ≤ n ≤ N
⎩ 0 n>N ⎪ 0
⎩ n>N
La aplicación más importante de este modelo es la reparación de máquinas, donde
se asigna a uno o más técnicos la responsabilidad de tener operativas un grupo de
N máquinas.
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 55
Cuando las máquinas se estropean acuden al sistema de mantenimiento en espera
de ser reparadas, y cuando están operativas quedan fuera del sistema.
n
1 N! ⎛ λ ⎞
p0 = pn = p0 si 1 ≤ n ≤ N
N
N! ⎛ λ ⎞
n
(N − n)! ⎜⎝ μ ⎟⎠
∑
n=0
(N − n)! ⎜⎝ μ ⎟⎠
Utilización promedio del servidor: p = 1 − p0
μ
Número promedio de clientes en el sistema: L s = N − (1 − p0 )
λ
(λ + μ)
Número promedio de clientes en la cola: L q = N − (1 − p0 )
λ
Ls
Tiempo promedio de estancia en el sistema, incluido el servicio: Ws =
λ (N − L s )
Lq ⎛ 1⎞
Tiempo promedio de espera en la cola: Wq = ⎜ Ws = Wq + ⎟
λ (N − L s ) ⎝ μ⎠
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 56
En la terminal de un aeropuerto se han incorporado diez robots para
incrementar el servicio al cliente, surgiendo el problema que no se aplica un
mantenimiento preventivo a los robots y presentan una gran variabilidad en la
distribución de averías. Cada robot sigue una distribución exponencial de averías (o
distribución entre llegadas) con un tiempo promedio de 200 horas entre una y otra
avería, y un coste de 30 euros/hora. Para afrontar la situación se encarga a una
persona para el mantenimiento, que necesita un promedio de diez horas para
reparar un robot, con tiempos de reparación distribuidos exponencialmente, y un
coste de 10 euros/hora, dedicándose a otras actividades cuando no hay robots que
reparar. ¿Cuál es el coste diario que origina el tiempo ocioso de la mano de obra y
los robots?
Solución:
Es un modelo de cola M/M/1 de población finita, los N = 10 robots constituyen la
población de clientes, verificándose las demás condiciones.
1
Tasa de llegadas: λ = = 0,005 averías/hora
200
1
Tasa de servicio: μ = = 0,1 robots/hora
10
Para calcular el coste diario del tiempo ocioso de la mano de obra y los robots se
necesita estimar la utilización promedio del empleado de mantenimiento (p) y el
número promedio de robots incluidos en el mantenimiento.
Utilización promedio del empleado de mantenimiento: p = 1 − p0
1 1 1
p0 = n = 10 n = = 0,538
N! ⎛ λ ⎞ ⎛ 0,005 ⎞
N
1,85886
∑ ∑ (10 − n)! ⎝⎜
10!
n=0
(N − n)! ⎝⎜ μ ⎠⎟ n=0
0,1 ⎠⎟
10 n 10
10! ⎛ 0,005 ⎞
∑ ∑
10!
⎜ ⎟ = 0,05n = 1 + 10 x 0,05 + 90 x 0,052 + 720 x 0,053 +
n=0
(10 − n)! ⎝ 0,1 ⎠ n = 0 (10 − n)!
+ 5040 x 0,054 + 30240 x 0,055 + 151200 x 0,056 + 604800 x 0,057 + 1814400 x 0,058 +
+ 3628800 x 0,059 + 3628800 x 0,0510 = 1,85886
con lo que, p = 1 − p0 = 1 − 0,538 = 0, 462
Número promedio de robots en espera de ser reparados:
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 57
(λ + μ) (0,005 + 0,1)
Lq = N − (1 − p0 ) = 10 − (0, 462) = 0,298 robots
λ 0,005
Número promedio de robots que están en el sistema (en la cola y en proceso de
reparación):
μ 0,1
Ls = N − (1 − p0 ) = 10 − (0, 462) = 0,76 robots
λ 0,005
Tiempo promedio de espera de los robots en la cola para ser atendidos por el
encargado de mantenimiento:
Lq 0,298
Wq = = = 6, 45 horas
λ (N − L s ) 0,005(10 − 0,76)
Tiempo promedio de estancia de los robots en el sistema (en la cola y en proceso
de reparación):
Ls 0,76
Ws = = = 16, 45 horas
λ (N − L s ) 0,005(10 − 0,76)
1 1
o bien, Ws = Wq + = 6, 45 + = 16, 45 horas
μ 0,1
Los costes/hora por mano de obra ociosa y robots ociosos son:
Coste total = Coste mano de obra + Coste camiones ociosos =
= 40 x 4 + 60 x 4,53 = 431,8 euros
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 58
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.
Solución:
a) Es un modelo de cola M/M/1 de población finita, los N = 6 equipos de
manufactura constituyen la población de clientes, verificándose las demás
condiciones
1
Tasa de llegadas: λ = = 0,05 máquinas/hora
20
1
Tasa de servicio: μ = = 0,5 máquinas/hora
2
Utilización promedio del equipo de mantenimiento: p = 1 − p0
1 1 1
p0 = n = 6 n = = 0, 4845
⎛λ ⎞ ⎛ 0,05 ⎞
N
2,06392
∑ (N − n)! ⎝⎜ μ ⎠⎟ ∑ (6 − n)! ⎝⎜ 0,5 ⎠⎟
N! 6!
n=0 n=0
6 n 6
6! ⎛ 0,05 ⎞
∑ ∑
6!
⎜ ⎟ = 0,1n = 1 + 6 x 0,1 + 30 x 0,12 + 120 x 0,13 +
n=0
(6 − n)! ⎝ 0,5 ⎠ n = 0 (6 − n)!
+ 360 x 0,14 + 720 x 0,15 + 720 x 0,16 = 2,06392
Utilización promedio de mantenimiento: p = 1 − p0 = 1 − 0, 4845 = 0,5155
b) Probabilidad de que n clientes se encuentren en el sistema de colas:
n
N! ⎛ λ ⎞ N!
pn = ⎜ ⎟ p0 = x 0,1 x 0, 4845 si 1 ≤ n ≤ N
n
(N − n)! ⎝ μ ⎠ (N − n)!
p1 p2 p3 p4 p5 p6
0,290708942 0,145354471 0,058141788 0,017442537 0,003488507 0,000348851
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 59
c) Número promedio de máquinas en espera de ser reparadas:
(λ + μ) (0,05 + 0,5)
Lq = N − (1 − p0 ) = 6 − (0,5155) = 0,3295 máquinas
λ 0,05
d) Número promedio de máquinas que están en el sistema (en la cola y en proceso
de reparación):
μ 0,5
Ls = N − (1 − p0 ) = 6 − (0,5155) = 0,845 máquinas
λ 0,05
e) Tiempo promedio de espera de las máquinas en la cola para ser atendidas:
Lq 0,3295
Wq = = = 1,278 horas
λ (N − L s ) 0,05(6 − 0,845)
f) Tiempo promedio de estancia de las máquinas en el sistema (en la cola y en
proceso de reparación):
Ls 0,845
Ws = = = 3,278 horas
λ (N − L s ) 0,05(6 − 0,845)
1 1
o bien, Ws = Wq + = 1,278 + = 3,278 horas
μ 0,5
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 60
Portal Estadística Aplicada: TEORÍA DE COLAS: MODELO M/M/s 61