Ejemplo 3: Fila con multiservidor M/M/m

El dueño de Mofle Dorado decide abrir una segunda estación de servicio, es decir, contrata un segundo
mecánico. Los clientes llegan a una tasa de 2 por hora y cada mecánico puede instalar 3 mofles por hora.
La compañía quiere determinar las características de esta nueva configuración y compararla con la
anterior de un solo servidor.

Solución
Este es una fila de dos servidores (M/M/2), gráficamente podemos representarla por (representar
gráficamente el problema ayuda a comprender mejor la situación planteada):

Las características conocidas de la fila son las siguientes:

• Número de servidores, m = 2.
• Tasa promedio de llegadas:

𝜆 = 2 𝑐𝑎𝑟𝑟𝑜𝑠/ℎ𝑜𝑟𝑎

• Tasa promedio de servicio en cada servidor o canal:

𝜇 = 3 𝑐𝑎𝑟𝑟𝑜𝑠/ℎ𝑜𝑟𝑎

Las características desconocidas de la fila (a calcularse) son las siguientes:

1. Probabilidad que haya cero clientes en el sistema para 𝑚 𝜇 > 𝜆:
1
𝑃0 = 𝑛
1 𝜆 1 𝜆 𝑚 𝑚𝜇
[∑𝑚−1
𝑛=0 ( ) ]+ ( )
𝑛! 𝜇 𝑚! 𝜇 𝑚 𝜇 − 𝜆
1 1
𝑃0 = 0 1 2 = = 0.5
1 2 1 2 1 2 2(3) 2
( ) + ( ) + ( )
0! 3 1! 3 2! 3 2(3) − 2

2. Número promedio de clientes en el sistema:

 𝜆 𝑚
𝜆𝜇 ( ) 𝜆
𝜇
𝐿= 2 𝑃0 +
(𝑚 − 1)! (𝑚𝜇 − 𝜆) 𝜇

2 2
(2)(3) ( ) 2 3
𝐿= 3 (0.5) + = = 0.75
(2 − 1)! ((2)(3) − 2) 2 3 4

3. Tiempo promedio que un cliente pasa en el sistema (en fila y siendo atendido):
𝐿 3/4 3
𝑊= = = = 0.375 ℎ𝑜𝑟𝑎𝑠 = 22.5 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝜆 2 8
4. Número promedio de clientes que pasan en fila esperando:
𝜆 3 2 1
𝐿𝑞 = 𝐿 − = − = = 0.083
𝜇 4 3 12
5. Tiempo promedio que el cliente pasa en fila esperando:
𝐿𝑞 1/12 1
𝑊= = = = 0.041667 ℎ𝑜𝑟𝑎𝑠 = 2.5 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝜆 2 24

Usando Excel QM podemos calcular las características de la fila (incisos 1 a 6):

Mofle Dorado

Waiting Lines Multiple server model (M/M/s)

The arrival RATE and service RATE both must be rates and use the same time unit. Given a time such
as 10 minutes, convert it to a rate such as 6 per hour.

Data Results
Arrival rate (l) 2 Average server utilization(r ) 0.33333
Service rate (m) 3 Average number of customers in the queue(Lq) 0.08333
Number of servers(s) 2 Average number of customers in the system(L) 0.75
Average waiting time in the queue(W q) 0.04167
Average time in the system(W) 0.375
Probability (% of time) system is empty (P0) 0.5

NOTA: Observe que Excel QM usa la nomenclatura M/M/s. Donde s es el número de

servidores. En nuestro ejemplo m es el número de servidores (m = s). Algunos autores
pueden usar nomenclaturas diferentes para los mismos parámetros, lo importante es estar
claro del significado del parámetro. La hoja Q usa la misma nomenclatura que Excel QM.

Uso de Q:
 M/M/s
Tasa de llegada 2 Supone Poisson para las llegadas y servicios
Tasa de servicio 3
Número de servidores 2

Factor de utilización 33.33%

P(0), probabilidad de que el sistema esté vacío 0.5000
Lq, longitud promedio de la fila 0.0833 (número promedio de clientes o unidades en la fila)
L, número promedio de clientes en el sistema 0.7500 (clientes que esperan y clientes siendo atendidos)
Wq, tiempo promedio de espera de un cliente 0.0417
W, tiempo promedio del cliente en el sistema 0.3750 (tiempo promedio que el cliente pasa en la fila más el tiempo que se le atiende)
Probabilidad de que un cliente espera 0.1667
0.6
0.5
Probabilidad

0.4
0.3
0.2
0.1
0
0 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99

Número en el sistema

Comparación de M/M/1 vs. M/M/2

Parámetro 1 servidor 2 servidores
Probabilidad de 0 clientes en el sistema 𝑃0 0.33 0.5
Número de unidades en el sistema 𝐿 2 carros 0.75 carros
Tiempo promedio en el sistema 𝑊 60 minutos 22.5 minutos
Número promedio en la fila 𝐿𝑞 1.33 carros 0.083 carros
Tiempo promedio en la fila 𝑊𝑞 40 minutos 2.5 minutos

Experimente
Si m = 4 en vez de 3 carros/hora, ¿cómo sería el nuevo comportamiento de la fila?