[Fórmulas de Teoría de Colas; Ph.D.

Rafael Terrazas Pastor]

[2014]
1. MODELOS CON COLA INFINITA
[M/M/1]:[FIFO/∞/∞] [M/M/S]:[FIFO/∞/∞]
Porcentaje de
λ λ
ocupación del ρ= ρ=
sistema µ Sµ
Probabilidad de que
el sistema esté vacío
P0 = 1 − ρ  S −1 (λ / µ )n (λ / µ )S 
−1

P0 = ∑ + 
 n =0 n! S!(1 − λ / Sµ ) 
Probabilidad de que
haya n clientes en el Pn = ρ n (1 − ρ )  (λ / µ )n 
sistema Pn =  P0  Para n ≤ S
 n ! 
 (λ / µ ) n

Pn =  n−S
P0  Para n > S
 S! S 
Probabilidad de que
el sistema se esté
P{n < 1} = P0 = 1 − ρ P{n < S } = P0 + P1 + ..... + PS −1
llenando
Probabilidad de que
P{n ≥ 1} = 1 − P0 (λ / µ )S
el sistema esté lleno
P{n ≥ S } = P0
S!(1 − λ / Sµ )
Longitud esperada L = Lq + ψ = Lq + λ / µ
ρ λ
de clientes en el L= =
sistema 1− ρ µ −λ
Longitud esperada
de clientes en la cola
Lq = L − (1 − P0 ) =
λ2 (λ / µ )S P0 ρ
Lq =
µ (µ − λ ) S!(1 − ρ )
2

Tiempo esperado de
L 1 L
espera en el sistema ω= = ω=
λ µ −λ λ
Tiempo esperado de
espera en la cola
Lq λ Lq
ωq = = ωq =
λ µ (µ − λ ) λ

2. MODELOS CON COLA FINITA

[M/M/1]:[FIFO/N/∞] [M/M/S]:[FIFO/N/∞]
Porcentaje de
λe λe
ocupación del ρ= ρ=
sistema µ Sµ
Probabilidad de que
el sistema esté vacío 1− ρ  S (λ / µ )n N
(λ / µ )n 
−1

P0 = P0 = ∑ + ∑ n−S 
1 − ρ N +1  n =0 n! n = S +1 S ! S 
Probabilidad de que
haya n clientes en el  1− ρ   (λ / µ )n 
sistema Pn = ρ  n
 Pn =  P0  Para n ≤ S
N +1
1 − ρ   n! 
 (λ / µ ) n

Pn =  n−S
P0  Para n > S
 S! S 
Probabilidad de que
el sistema se esté
P{n < 1} = P0 P{n < S } = P0 + P1 + ..... + PS −1
llenando
 [Fórmulas de Teoría de Colas; Ph.D. Rafael Terrazas Pastor]
[2014]
Probabilidad de que
P{n ≥ 1} = 1 − P0 N
(λ / µ )n
el sistema esté lleno
P{n ≥ S } = P0 ∑
n=S S! S n − S
Tasa de llegadas
efectiva
λe = λ (1 − PN ) λe = λ (1 − PN )
Longitud esperada
de clientes en el
L=
ρ
−
(N + 1)ρ N +1 S −1
 S −1 
L = ∑ nPn + Lq + S 1 − ∑ Pn 
sistema
1− ρ 1 − ρ N +1 n=0  n =0 
Longitud esperada
Lq = L − (1 − P 0 ) P ρ (λ / µ )
S

de clientes en la cola Lq = 0 [1 − ρ N − S − (N − S )ρ N − S (1 − ρ )]
S ! (1 − ρ )
2

N
Lq = ∑ (n − S )Pn
n= S
Tiempo esperado de
L L
espera en el sistema ω= ω=
λe λe
Tiempo esperado de
Lq Lq
espera en la cola ω= ω=
λe λe

3. MODELOS CON FUENTE LIMITADA

[M/M/1]:[FIFO/N/N] [M/M/S]:[FIFO/N/N]
Porcentaje de
λe λe
ocupación del ρ= ρ=
sistema µ Sµ
Probabilidad de que −1 −1
N  S −1 N! (λ/µ )n N ! (λ/µ ) 
(λ / µ )n 
N n
N! P0 = ∑ +∑
P0 = ∑
el sistema esté vacío
n− S 
 n =0 ( N − n )!   n =0 ( N − n )! n! n = S ( N − n )! S! S 
Probabilidad de que
N! N ! (λ / µ )
n
haya n clientes en el Pn = (λ / µ )n P0 Pn = P para n ≤ S
sistema (N − n )! (N − n )! n! 0
N! (λ / µ )
n

Pn = P para n > S
(N − n)! S!S n−S 0
Probabilidad de que
el sistema se esté
P{n < 1} = P0 P{n < S } = P0 + P1 + ..... + PS −1
llenando
Probabilidad de que
P{n ≥ 1} = 1 − P0 N
N! (λ / µ ) n
el sistema esté lleno
P(n ≥ S ) = P0 ∑
n = S ( N − n )! S! S
n−S

Tasa de llegadas
efectiva
λe = λ ( N − L ) λe = λ ( N − L )
Longitud esperada
µ N S
 S

de clientes en el L = N − (1 − P0 ) L = ∑ nPn = ∑ nPn + Lq + S 1 − ∑ Pn 
sistema λ n =0 n=0  n=0 
Longitud esperada
Lq = L − (1 − P 0 ) N
de clientes en la cola Lq = ∑ (n − S )Pn
n= S
Tiempo esperado de
L L
espera en el sistema ω= ω=
λe λe
Tiempo esperado de
Lq Lq
espera en la cola ω= ω=
λe λe
 [Fórmulas de Teoría de Colas; Ph.D. Rafael Terrazas Pastor]
[2014]
4. OTROS MODELOS DE COLAS [POLLATZECK-KINTCHINE]
[M/D/1]:[FIFO/∞/∞] [M/Ek/1]:[FIFO/∞/∞]
Porcentaje de
λ λ
ocupación del ρ= ρ=
sistema µ Sµ
Probabilidad de que
el sistema esté vacío
P0 = 1 − ρ P0 = 1 − ρ
Probabilidad de que
haya n clientes en el Pn = ρ n (1 − ρ ) Pn = ρ n (1 − ρ )
sistema
Probabilidad de que
el sistema se esté
P{n < 1} = P0 P{n < 1} = P0
llenando
Probabilidad de que
el sistema esté lleno
P{n ≥ 1} = 1 − P0 P{n ≥ 1} = 1 − P0
Longitud esperada
de clientes en la cola ρ 2
λ2 / (kµ 2 ) + ρ 2 λ2 (1 + k )
Lq = Lq = =
2 (1 − ρ ) 2 (1 − ρ ) 2kµ (µ − λ )
Longitud esperada L = Lq + ρ L = Lq + ρ
de clientes en el
sistema
Tiempo esperado de
L L
espera en el sistema ω= ω=
λ λ
Tiempo esperado de
Lq Lq
espera en la cola ωq = ωq =
λ λ