MODELO M/M/1/K

En este modelo se piensa que el sitio de espera es limitado y el número de clientes que pueden
entrar es finito, cuando el número de clientes en el sistema alcanza el máximo permitido, se
niega la entrada de otros clientes al sistema, otra forma de pensarlo es que si un cliente ve el
sistema lleno desistirá de hacer la cola y abandonará el sistema.
SUPUESTOS
Se arranca desde el proceso nacimiento muerte donde
1. Los tiempos entre llegada son idénticamente distribuidos de acuerdo con una
distribución exponencial con parámetro 𝜆𝑛 , (𝑛 = 1,2,3, … , 𝐾 − 1)
2. Los tiempos de servicio son idénticamente distribuidos de acuerdo con una
distribución exponencial con parámetro µ𝑛 , (𝑛 = 1,2,3, … , 𝐾 − 1)
3. La variable aleatoria de la suposición 1 y la variable aleatoria de la suposición 2 son
mutuamente independientes. La siguiente transición en el estado del proceso es
𝑛 → 𝑛 + 1 (Una sola llegada)
o
𝑛 → 𝑛 − 1 (Una sola salida)
4. El sistema alcanza la condición de estado estable.
Analizando las seis características de un sistema de cola se tiene
5. Hay un solo servidor en el sistema, 𝑠 = 1 , por lo tanto µ𝑛 = µ
6. La capacidad del sistema es finita, denotado por un número máximo K de clientes en
el sistema.
Analizando el diagrama de tasas, se obtiene que

7. La tasa media entre llegadas al sistema es constante y positiva hasta un estado K -1,
se hace cero cuando el número de clientes en el sistema es mayor o igual a K

Como 𝜆𝑛 = 0 para algunos valores de n, un sistema de colas que se ajuste a este

modelo alcanzará en algún momento la condición de estado estable, aun cuando 𝜌 =
𝜆
𝜇
≥ 1.
 FÓRMULAS PARA EL SISTEMA M/M/1/K.

Para 𝝆 ≠ 𝟏
Del proceso de nacimiento y muerte tenemos que:

𝑃𝑛 = 𝐶𝑛 𝑃0
𝜆 𝑛
𝐶𝑛 = ( ) = 𝜌𝑛
𝜇
∞ ∞

∑ 𝑃𝑛 = ∑ 𝜌𝑛 𝑃0
𝑛=0 𝑛=0

Deducción de 𝑷𝟎
Como hay solo máximo K estados en el sistema, entonces:
𝐾

1 = ∑ 𝑃𝑛
𝑛=0
𝐾 𝐾

∑ 𝑝𝑛 = ∑ 𝜌𝑛 𝑃0
𝑛=0 𝑛=0

1
𝑃0 =
∑𝐾
𝑛=0 𝜌𝑛
𝐾

∑ 𝜌𝑛 = 1 + 𝜌 + 𝜌2 + ⋯ + 𝜌𝐾 (1)
𝑛=0

𝜌 ∑ 𝜌𝑛 = 𝜌+𝜌2 + ⋯ + 𝜌𝐾+1 (2)

𝑛=0
𝐾 𝐾
(1) − (2) ∑ 𝜌𝑛 − 𝜌 ∑ 𝜌𝑛 = 1 − 𝜌𝑘+1
𝑛=0 𝑛=0
𝐾
1 − 𝜌𝑘+1
∑ 𝜌𝑛 =
1−𝜌
𝑛=0

1
𝑃0 =
1 − 𝜌𝑘+1
1−𝜌

𝟏−𝝆
𝑷𝟎 =
𝟏 − 𝝆𝑲+𝟏
Deducción de 𝑷𝒏
𝟏−𝝆
𝑷𝒏 = ( ) 𝝆𝒏
𝟏 − 𝝆𝒌+𝟏
Deducción de L
𝑘

𝑳 = ∑ 𝑛𝑃𝑛
𝑛=0
𝑘
1−𝜌
𝐿 = ∑𝑛( ) 𝜌𝑛
1 − 𝜌𝑘+1
𝑛=0
𝑘
1−𝜌
𝐿=( 𝑘+1
) ∑ 𝑛 𝜌𝑛
1−𝜌
𝑛=0
𝑘
1−𝜌
𝐿 = 𝜌( 𝑘+1
) ∑ 𝑛 𝜌𝑛−1
1−𝜌
𝑛=0

1 − 𝜌 𝑑 ∑𝑘𝑛=0 𝜌𝑛
𝐿 = 𝜌( )
1 − 𝜌𝑘+1 𝑑𝜌
1 − 𝜌𝑘+1
1−𝜌 𝑑
1−𝜌
𝐿 = 𝜌( )
1 − 𝜌𝑘+1 𝑑𝜌
Resolviendo la derivada

1 − 𝜌𝑘+1
𝑑 (
1−𝜌 ) (1 − 𝜌𝑘+1 )` (1 − 𝜌) − (1 − 𝜌𝑘+1 )(1 − 𝜌)`
=
𝑑𝜌 (1 − 𝜌)2
1 − 𝜌𝑘+1
𝑑 (
1−𝜌 ) (−𝑘 − 1) 𝜌𝑘 (1 − 𝜌) − (1 − 𝜌𝑘+1 )(−1)
=
𝑑𝜌 (1 − 𝜌)2
1 − 𝜌𝑘+1
𝑑 (
1 − 𝜌 ) −𝑘𝜌𝑘 + 𝑘𝜌𝑘+1 − 𝜌𝑘 + 𝜌𝑘+1 + 1 − 𝜌𝑘+1
=
𝑑𝜌 (1 − 𝜌)2
 1 − 𝜌𝑘+1
𝑑 (
1 − 𝜌 ) (−𝑘 − 1)𝜌𝑘 + 𝑘𝜌𝑘+1 + 1
=
𝑑𝜌 (1 − 𝜌)2
1 − 𝜌𝑘+1
𝑑 (
1 − 𝜌 ) −(𝑘 + 1)𝜌𝑘 + 𝑘𝜌𝑘+1 + 1
=
𝑑𝜌 (1 − 𝜌)2
Entonces reemplazamos en L

1−𝜌 −(𝑘 + 1)𝜌𝑘 + 𝑘𝜌𝑘+1 + 1

𝐿 = 𝜌( )( )
1 − 𝜌𝑘+1 (1 − 𝜌)2
𝜌(1 − (𝑘 + 1)𝜌𝑘 + 𝑘𝜌𝑘+1 )
𝐿 =
(1 − 𝜌𝑘+1 )(1 − 𝜌)
𝜌(1 − (𝑘 + 1)𝜌𝑘 + 𝑘𝜌𝑘+1 + 𝜌𝑘+1 − 𝜌𝑘+1 )
𝐿 =
(1 − 𝜌𝑘+1 )(1 − 𝜌)
𝜌(1 − (𝑘 + 1)𝜌𝑘 + (𝑘 + 1)𝜌𝑘+1 − 𝜌𝑘+1 )
𝐿 =
(1 − 𝜌𝑘+1 )(1 − 𝜌)
𝜌(1 − (𝑘 + 1)(𝜌𝑘 − 𝜌𝑘+1 ) − 𝜌𝑘+1 )
𝐿 =
(1 − 𝜌𝑘+1 )(1 − 𝜌)
𝜌(−(𝑘 + 1)(1 − 𝜌)𝜌𝑘 + 1 − 𝜌𝑘+1 )
𝐿 =
(1 − 𝜌𝑘+1 )(1 − 𝜌)
𝜌(1 − 𝜌𝑘+1 ) 𝜌(𝑘 + 1)(1 − 𝜌)𝜌𝑘
𝐿 = −
(1 − 𝜌𝑘+1 )(1 − 𝜌) (1 − 𝜌𝑘+1 )(1 − 𝜌)

𝝆 (𝒌 + 𝟏)𝝆𝒌+𝟏
𝑳 = −
(𝟏 − 𝝆) (𝟏 − 𝝆𝒌+𝟏 )

Note que los resultados anteriores no exigen que 𝜆 < µ

Sí 𝜆 = µ → 𝜌=1
Para 𝝆 = 𝟏
Deducción de 𝑷𝟎
1−𝜌
𝑃0 = lim
𝜌→1 1 − 𝜌𝑘+1

Aplicando regla de L’Hopital para límites de la forma

𝑓(𝑥) 0 𝑓(𝑥) 𝑓`(𝑥)
lim = lim = lim
𝑥→𝑎 𝑔(𝑥) 0 𝑥→𝑎 𝑔(𝑥) 𝑥→𝑎 𝑔`(𝑥)

Se obtiene que
−1
𝑃0 = lim
𝜌 →1 −(𝑘 + 1)𝜌𝑘

𝟏
𝑷𝟎 =
𝟏+𝒌
Deducción de 𝑷𝒏
𝑃𝑛 = 𝜌𝑛 𝑃0
𝟏
𝑷𝒏 =
𝟏+𝒌
Si 𝝆 = 𝟏 Todos los estados son equiprobables

Deducción de 𝑳
𝑘

𝑳 = ∑ 𝑛𝑃𝑛
𝑛=0
𝑘
1
𝐿 = ∑𝑛( )
𝑘+1
𝑛=0
𝑘
1
𝐿=( )∑𝑛
𝑘+1
𝑛=0
 1 1
𝐿=( ) (0 + 𝑘(𝑘 + 1))
𝑘+1 2
𝒌
𝑳=
𝟐

Cuando 𝑠=1
𝑳𝒒 = 𝑳 − (𝟏 − 𝑷𝟎 )
Del proceso de nacimiento y muerte tenemos que
𝑳
𝑾=
𝝀̅

𝑳𝒒
𝑾𝒒 =
𝝀̅
Entonces la tasa promedio de llegadas es
∞

𝜆̅ = ∑ 𝜆𝑛 𝑃𝑛
𝑛=0
𝑘−1 ∞

𝜆̅ = ∑ 𝜆 𝑃𝑛 + ∑ 0𝑃𝑛
𝑛=0 𝑛=𝑘
𝑘−1

𝜆̅ = ∑ 𝜆𝑃𝑛
𝑛=0

𝝀̅ = 𝝀(𝟏 − 𝑷𝒌 )

Observando la fórmula de 𝝀̅, tenemos

𝝀̅ = 𝝀 − 𝝀𝑷𝒌
Encontramos una pérdida de clientes denotado por 𝝀𝑷𝒌 (tasa de no ingresar al
sistema)
 Resumen de formulas

Para 𝝆 ≠ 𝟏
Para 𝝆 = 𝟏
𝜆 𝑠𝑖 𝑛 = 0,1, . . , 𝑘 − 1
𝝀𝒏 = { } 𝜆 𝑠𝑖 𝑛 = 0,1, . . , 𝑘 − 1
0 𝑠𝑖 𝑛 ≥ 𝑘 𝝀𝒏 = { }
0 𝑠𝑖 𝑛 ≥ 𝑘
µ𝒏 = µ
µ𝒏 = µ
1−𝜌
𝑷𝟎 = 1
1 − 𝜌𝐾+1 𝑷𝟎 =
1+𝑘
1−𝜌
𝑷𝒏 = ( ) 𝜌𝑛 1
1 − 𝜌𝑘+1 𝑷𝒏 =
1+𝑘
𝜌 (𝑘 + 1)𝜌𝑘+1
𝑳 = − 𝑘
(1 − 𝜌) (1 − 𝜌𝑘+1 ) 𝑳=
2
𝑳𝒒 = 𝐿 − (1 − 𝑃0 ) 𝑳𝒒 = 𝐿 − (1 − 𝑃0 )
𝐿 𝐿
𝑾= 𝑾=
𝜆̅ 𝜆̅
𝐿 𝐿
𝑾= 𝑾=
𝜆̅ 𝜆̅
𝐿𝑞 𝐿𝑞
𝑾𝒒 = 𝑾𝒒 =
𝜆̅ 𝜆̅
𝝀̅ = 𝜆(1 − 𝑃𝑘 ) 𝝀̅ = 𝜆(1 − 𝑃𝑘 )