COLAS M/M/1/K

1.- A un auto-servicio llegan de forma exponencial los clientes con un promedio de 40 vehículos
a la hora. Si hay una cola superior a 4 vehículos (incluyendo el de la ventanilla), el vehículo que
llega se marcha. En promedio se tarda un tiempo exponencial de 4 minutos en servir cada
vehículo. Determine:
a) Probabilidad de que el sistema este vacío y lleno.
b) Número promedio de vehículos que entran y no entran en el sistema.
c) Número promedio de vehículos en el sistema.
d) Número promedio de vehículos en la cola.
e) Tiempo promedio en cola de un vehículo.
f) Tiempo promedio de espera en el sistema.

DATOS

𝜆 = 40 (𝑙𝑎𝑚𝑑𝑎 𝑒𝑠 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑒ℎí𝑐𝑢𝑙𝑜𝑠 𝑞𝑢𝑒 𝑒𝑛𝑡𝑟𝑎𝑛).

60
µ= = 15 (𝑚𝑖𝑢 𝑎𝑡𝑖𝑒𝑛𝑑𝑒 𝑒𝑛 4 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑐𝑎𝑑𝑎 𝑣𝑒ℎí𝑐𝑢𝑙𝑜 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑎𝑔𝑎𝑟𝑟𝑎𝑚𝑜𝑠
4
𝑙𝑎 ℎ𝑜𝑟𝑎 𝑑𝑖𝑣𝑖𝑑𝑜 𝑝𝑎𝑟𝑎 4 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 𝑞𝑢𝑒 𝑒𝑠 𝑒𝑙 𝑡𝑖𝑒𝑚𝑝𝑜 𝑞𝑢𝑒 𝑠𝑒 𝑑𝑒𝑚𝑜𝑟𝑎 𝑒𝑛
𝑠𝑒𝑟𝑣𝑖𝑟 𝑎 𝑐𝑎𝑑𝑎 𝑣𝑒ℎ𝑖𝑐𝑢𝑙𝑜).
𝑘 = 4 (𝑒𝑠 𝑛𝑢𝑒𝑠𝑡𝑟𝑎 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑒 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑣𝑒ℎí𝑐𝑢𝑙𝑜𝑠 𝑞𝑢𝑒 𝑝𝑢𝑒𝑑𝑒𝑛
𝑒𝑠𝑡𝑎𝑟 𝑒𝑛 𝑙𝑎 𝑐𝑜𝑙𝑎

a) Probabilidad de que el sistemas este vacío y lleno.

VACIO
𝜆 40
1−( ) 1−( ) −1.66
µ 15
𝑃𝑜 = = 4+1 = = 0.01245
𝜆 𝑘+1 40 −133.84
1−( ) 1−( )
µ 15
𝑃𝑜 = 1.24% 𝑝𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑒𝑠𝑡𝑒 𝑣𝑎𝑐í𝑜.

LLENO
𝜆 𝑛 40 4
𝑃𝑛 = ( ) 𝑃𝑜 = ( ) 0.01245 = (50.57)(0.01245) = 0.6295
µ 15
𝑃𝑛 = 63% 𝑝𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑞𝑢𝑒 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎 𝑒𝑠𝑡𝑒 𝑙𝑙𝑒𝑛𝑜.

b) Número promedio de vehículos que entran y no entran en el sistema.

NUMERO DE VEHICULOS QUE ENTRAN EN EL SISTEMA
𝜆𝑎 = 𝜆(1 − 𝑃𝑛) = 40(1 − 0.6295) = 40(0.3705) = 14.82
𝜆𝑎 = 15 𝑣𝑒ℎí𝑐𝑢𝑙𝑜𝑠 𝑞𝑢𝑒 𝑒𝑛𝑡𝑟𝑎𝑛 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎.

NUMERO DE VEHICULOS QUE NO ENTRAN EN EL SISTEMA

𝜆 − 𝜆𝑎 = 40 − 15 = 25 𝑣𝑒ℎí𝑐𝑢𝑙𝑜𝑠 𝑞𝑢𝑒 𝑛𝑜 𝑒𝑛𝑡𝑟𝑎𝑛 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎.
 c) Número promedio de vehículos en el sistema.

𝜆 𝜆 𝑘+1 40 40 4+1
(𝑘 + 1) ( ) (4 + 1) ( ) 2.66 674.23
µ µ 15 − 15
𝐿𝑠 = − = 4+1 = −
𝜆 𝜆 𝑘+1 40 40 −1.66 −133.85
1− 1−( ) 1− 1−( )
µ µ 15 15
= −1.60 − (−5.037)
= 3.437 𝑃𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑣𝑒ℎí𝑐𝑢𝑙𝑜𝑠 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎

d) Número promedio de vehículos en la cola.

𝐿𝑞 = 𝐿𝑠 − (1 − 𝑃𝑜) = 3.44 − (1 − 0.01245) = 3.437 − 0.9875
𝐿𝑞 = 2.4495 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑣𝑒ℎí𝑐𝑢𝑙𝑜𝑠 𝑒𝑛 𝑙𝑎 𝑐𝑜𝑙𝑎

e) Tiempo promedio en cola de un vehículo.

𝐿𝑞 2.4495
𝑊𝑞 = = = 0.1652 ℎ𝑜𝑟𝑎𝑠
𝜆 14.82

𝑊𝑞 = 9,91 𝑚𝑖𝑛𝑢𝑡𝑜𝑠. (𝑡𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑒𝑛 𝑐𝑜𝑙𝑎)

f) Tiempo promedio de espera en el sistema.

(1)

40 𝑘 40 4
̅
𝜆 = 𝜆 [1 − ( ) 𝑃𝑜] = 40 [1 − ( ) 0.01245 ] = 40(0.3704)
15 15

𝜆̅ = 14.82

(2)
𝐿𝑠 3.437
𝑊𝑠 = = = 0.2319 ℎ𝑜𝑟𝑎𝑠
𝜆̅ 14.82
𝑊𝑠 = 13,91 𝑚𝑖𝑛𝑢𝑡𝑜𝑠. (𝑡𝑖𝑒𝑚𝑝𝑜 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑑𝑒 𝑒𝑠𝑝𝑒𝑟𝑎 𝑒𝑛 𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎)

2.- Un servidor de Internet tiene una velocidad de transmisión de 1600 caracteres por segundo
para atender las peticiones que le llegan, que lo hacen según un proceso de Poisson con una
velocidad media de 300 peticiones por minuto. La longitud de cada petición puede aproximarse
a una distribución exponencial de media 280 caracteres por petición. Calcular las principales
medidas estadísticas de eficiencia del sistema suponiendo que:
a) Se dispone de un número ilimitado de buffers.
b) El número de buffers es 14. ¿Son suficientes 14 buffers para que la probabilidad de que el
sistema esté completo no supere el 1%? En caso negativo, encontrar el número de buffers
necesarios.
a) El modelo es M/M/1 con λ=300 peticiones/minuto, es decir, 5 peticiones/segundo y µ=
(1600 caracteres/segundo)/(280 caracteres/petición) = 5.714 peticiones/ segundo.
Luego, ρ = 5/5.714 = 0.875.
b) Se propone un sistema M/M/1/15, pues se permiten 14 peticiones encoladas en los buffers más
la petición siendo transmitida.

El número medio de clientes en el sistema y en la cola son:

Los tiempos medios en el sistema y en la cola son:

siendo

La siguiente tabla recoge compara los resultados obtenidos en el sistema M/M/ 1/15 con el sistema
M/M/1:

Se observa una mayor eficiencia del modelo M/M/1/15, pero a costa de rechazar un
100π15 = 1.91% de las peticiones, que deberán intentarlo más tarde o simplemente se perderán,
con las consecuentes pérdidas asociadas.
Hemos visto que con 14 buffers la probabilidad de que el sistema esté lleno es algo mayor que
0.01, pues es π15 = 0.0191. Se puede comprobar que hacen falta 19 buffers, ya que
π20 = 0.0092 y π19 = 0.0106.

EJERCICIO M/M/S/K

1. En un taller de mecánica existen 4 mecánicos que atienden a los clientes. El taller solo cuenta
con espacio para 3 automóviles en espera. Los clientes llegan en promedio de 15 por hora bajo
una tendencia de poisson y son atendidos con una media de 12 minutos por auto bajo una
tendencia exponencial, se requiere:

a) Promedio de clientes en cualquier momento.

b) Promedio de autos que se retiran si no hallan espacio.