FORMULARIO TEORIA DE FILAS

Proceso general de nacimiento y muerte.

Tasas de entrada: λ0 , λ1 , ..., λn−1 clientes por unidad de tiempo.

Tasas de salida: µ1 , µ2 , ..., µn clientes por unidad de tiempo. n = 1, 2, ...

λ0 ·λ1 ·...·λn−1
Razón entrada/salida: C0 = 1 Cn = µ1 ·µ2 ·...·µn

Probabilidades de estado estable.

Probabilidad de que no haya clientes en el sistema:

∞ −1

p0 = Ck
k=0

Probabilidad de que haya n clientes en el sistema (n=0,1,2...):

pn = C n · p0

Número medio de clientes.

∞
En fila: Lf = k=s (k − s) · pk

s−1 ∞
En servicio: Ls = L − Lf = k=0 k · pk + s · k=s pk

∞
En el sistema: L = Ls + Lf = k=0 k · pk

Tiempos medios de espera.

Lf
En fila: Wf = λe

Ls
En servicio: Ws = λe

L
En el sistema: W = λe

∞
Donde λe = k=0 λk · pk es la tasa efectiva de llegada.

1
Modelo de Filas de espera M/M/1

Tiempos entre llegadas y de servicio exponenciales, 1 servidor.

Factor de utilización: ρ = (λ/µ)

Probabilidades de estado estable. (ρ < 1)

Probabilidad de que no haya clientes en el sistema:

p0 = 1 − ρ

Probabilidad de que haya n clientes en el sistema (n=0,1,2,...):

pn = (1 − ρ) · ρn

Número medio de clientes.

ρ2
En fila: Lf = 1−ρ

En servicio: Ls = ρ

ρ
En el sistema: L= 1−ρ

Tiempos medios de espera.

λ
En fila: Wf = µ(µ−λ)

1
En servicio: Ws = µ

1
En el sistema: W = µ−λ

2
Probabilidades de tiempos de espera.

En fila: P rob(wf = 0) = 1 − ρ

P rob(wf > t) = ρ · exp[−(µ − λ) · t)] si t > 0

En el sistema: P rob(w > t) = exp[−(µ − λ) · t)] si t > 0

Modelo M/M/s, s > 1

Tiempos entre llegadas y de servicio exponenciales, s servidores.

Tasa de llegada: λ clientes por unidad de tiempo.

Tasa de servicio: µ clientes por unidad de tiempo.

λ
Factor de utilización: ρ= s·µ
(ρ < 1)

Probabilidades de estado estable.

Probabilidad de que no haya clientes en el sistema:

s−1 −1
 (λ/µ)k (λ/µ)s
p0 = +
k=0
k! s!(1 − ρ)

Probabilidad de que haya n clientes en el sistema (n=0,1,2,...):

⎧ (λ/µ)n
⎨ n!
p0 si0 < n < s
pn =
⎩ (λ/µ)n
p
s!sn−s 0
sin ≥ s

3
Número medio de clientes.

(λ/µ)s ρ
En fila: Lf = p
s!(1−ρ)2 0

En servicio: Ls = (λ/µ)

En el sistema: L = Lf + Ls

Tiempos medios de espera.

Lf
En fila: Wf = λ

1
En servicio: Ws = µ

En el sistema: W = Wf + Ws

Probabilidades de tiempos de espera.

s−1
En fila: P rob(wf = 0) = k=0 pk

P rob(wf > t) = exp[−(sµ − λ)t][1 − P rob(wf = 0)] si t > 0

En el sistema:

(λ/µ)s 1 − exp[−µ(s − 1 − (λ/µ))t]
P rob(w > t) = exp[−(µt)] 1 + p0 si t > 0
s!(1 − ρ) s − 1 − (λ/µ)

4
Modelo (M/M/1):(G/Q/∞).

Tiempos entre llegadas y de servicio exponenciales, 1 servidor,

número máximo de clientes en el sistema Q.

Factor de utilización: ρ = λ/µ

Caso ρ = 1.

Probabilidades de estado estable.

Probabilidad de que no haya clientes en el sistema:

1−ρ
p0 =
1 − ρQ+1

Probabilidad de que haya n clientes en el sistema (n=0,1,2,...):

1−ρ
1−ρQ+1
· ρn si 0 ≤ n ≤ Q
pn =
0 si n > Q

Número medio de clientes.

1−QρQ−1 +(Q−1)ρQ 2
En fila: Lf = L − (1 − p0 ) = (1−ρ)(1−ρQ+1 )
ρ

1−ρQ
En servicio: Ls = 1 − p0 = ρ(1 − pQ ) = ρ · 1−ρQ+1

ρ (Q+1)ρQ+1 1−(Q+1)ρQ +QρQ+1

En el sistema: L= 1−ρ
− 1−ρQ+1
= (1−ρ)(1−ρQ+1 )
ρ

Tiempos medios de espera.

Lf Lf Lf
En fila: Wf = λe
= λ(1−pQ )
= µ(1−p0 )

1
En servicio: Ws = µ

L L
En el sistema: W = λe
= λ(1−pQ )
1−ρ Q
Donde λe = λ(1 − pQ ) = µ(1 − p0 ) = λ 1−ρQ+1 es la tasa efectiva de llegada.

5
Modelo (M/M/1):(G/Q/∞) Caso ρ = 1.

Probabilidades de estado estable.

Probabilidad de que haya n clientes en el sistema (n=0,1,2,...):

1
Q+1
si 0 ≤ n ≤ Q
pn =
0 si n > Q

Número medio de clientes.

Q(Q−1)
En fila: Lf = 2(Q+1)

Q
En servicio: Ls = Q+1

Q
En el sistema: L= 2

Tiempos medios de espera.

Lf Q−1
En fila: Wf = λe
= 2λ

1
En servicio: Ws = µ

L Q+1
En el sistema: W = λe
= 2λ
λQ
Tasa efectiva de llegada: λe = Q+1

6
Modelo (M/M/s):(G/Q/∞), 1 < s ≤ Q.

Tiempos entre llegadas y de servicio exponenciales, s servidores,

número máximo de clientes en el sistema Q.

λ
Factor de utilización: ρ= sµ
Caso ρ = 1.

Probabilidades de estado estable.

Probabilidad de que no haya clientes en el sistema:

s Q
−1
s−1 −1
 (λ/µ)k (λ/µ)s  k−s  (λ/µ)k 1 − ρQ−s+1
p0 = + ρ = + (λ/µ)s
k=0
k! s! k=s+1 k=0
k! s!(1 − ρ)

Probabilidad de que haya n clientes en el sistema (n=0,1,2,...):

⎧ (λ/µ)n
⎪
⎪ p0 si n = 1, 2, ..., s
⎨ n!
(λ/µ)n
pn = p0 si n = s + 1, s + 2, ...Q
⎪
⎪ s!sn−s
⎩
0 si n > Q

Número medio de clientes.

(λ/µ)s ρ 
En fila: Lf = s!(1−ρ)2
1 − ρQ−s − (Q − s)ρQ−s (1 − ρ) p0

s−1  
En servicio: Ls = k=0 kpk + s 1 − s−1
k=0 pk

En el sistema: L = Lf + Ls

Tiempos medios de espera.

Lf
En fila: Wf = λe

1
En servicio: Ws = µ

L
En el sistema: W = λe
Tasa efectiva de llegada: λe = λ(1 − pQ ).

7
Modelo (M/M/s):(G/Q/∞), 1 < s ≤ Q. Caso ρ = 1.

Probabilidades de estado estable.

Probabilidad de que no haya clientes en el sistema:

s−1 −1
 (λ/µ)k (λ/µ)s
p0 = + (Q − s + 1)
k=0
k! s!

Probabilidad de que haya n clientes en el sistema (n=0,1,2,...):

⎧ (λ/µ)n
⎪
⎪ p0 si n = 1, 2, ..., s
⎨ n!
(λ/µ) n
pn = s!sn−s 0
p si n = s + 1, s + 2, ...Q
⎪
⎪
⎩
0 si n > Q

Número medio de clientes.

(λ/µ)s (Q−s)(Q−s+1)
En fila: Lf = 2s!
p0

λe
En servicio: Ls = µ
= (λ/µ)(1 − p0 )

En el sistema: L = Lf + Ls = Lf + (λ/µ)(1 − p0 )

Tiempos medios de espera.

Lf
En fila: Wf = λe

1
En servicio: Ws = µ

L
En el sistema: W = λe
Tasa efectiva de llegada: λe = λ(1 − pQ )

8
Modelo (M/M/1):(G/∞/M).

Tiempos entre llegadas y de servicio exponenciales, 1 servidor,

capacidad de fila infinita, población de clientes finita tamaño M.

Factor de utilización: ρ = (λ/µ)

Probabilidades de estado estable. (ρ < 1)

Probabilidad de que no haya clientes en el sistema:

M  −1
 M 
p0 = k!(λ/µ)k
k
k=0

Probabilidad de que haya n clientes en el sistema (n=0,1,2,...):

⎧  
⎪
⎨ M
n!(λ/µ)n p0 si 0 ≤ n < M
pn = n
⎪
⎩ 0 si n > M

Número medio de clientes.

 
En fila: Lf = M − 1 + µλ (1 − p0 )

En servicio: Ls = 1 − p0

En el sistema: L = Lf + 1 − p0 = M − µλ (1 − p0 )

Tiempos medios de espera.

Lf Lf Lf
En fila: Wf = λe
= λ(M −L)
= µ(1−p0 )

Ls 1−p0 1
En servicio: Ws = λe
= λ(M −L)
= µ

L L L
En el sistema: W = λe
= λ(M −L)
= µ(1−p0 )

Tasa efectiva de llegada: λe = λ(M − L) = µ(L − Lf ) = µ(1 − p0 )

9
Modelo (M/M/s):(G/∞/M), s > 1.

Tiempos entre llegadas y de servicio exponenciales, s servidores,

capacidad de fila infinita, población de clientes finita tamaño M.

Factor de utilización: ρ = (λ/µ) (puede tomar cualquier valor).

Probabilidades de estado estable.

Probabilidad de que no haya clientes en el sistema:

s−1  −1
 M  M 
M

k!
p0 = (λ/µ)k + (λ/µ)k
k=0
k
k=s
k s!s k−s

Probabilidad de que haya n clientes en el sistema (n=0,1,2,...):

⎧  
⎪
⎪
M
(λ/µ)n p0 si 0 ≤ n < s
⎪
⎪
⎪
⎨ 
n

pn = M n!
⎪
⎪ s!sn−s
(λ/µ)n p0 si s ≤ n ≤ M
⎪
⎪ n
⎪
⎩
0 si n > M

Número medio de clientes.

  
s−1 M k
En fila: Lf = L − s + k=0 (s − k) (λ/µ) p0
k
   
s−1 M k
λ
En servicio: Ls = L − Lf = s − k=0 (s − k) µ
p0
k
       k
s−1 M λ
k
1
M M k! λ
En el sistema: L= k=0 k µ
+ s! k=s k sk−s µ
p0
k k

Tiempos medios de espera.

Lf Lf
En fila: Wf = λe
= λ(M −L)

Ls Ls 1
En servicio: Ws = λe
= λ(M −L)
= µ

L L
En el sistema: W = λe
= λ(M −L)

Tasa efectiva de llegada: λe = λ(M − L) = µ(L − Lf ).

10
Modelo (M/M/∞).

Autoservicio. Tiempos entre llegadas y de servicio exponenciales.

Cada cliente es un servidor: El número de servidores es infinito.

Probabilidades de estado estable.

Probabilidad de que no haya clientes en el sistema:

p0 = e−λ/µ

Probabilidad de que haya n clientes en el sistema (n=0,1,2,...):

e−λ/ µ · λ/µ
pn =
n!

Número medio de clientes.

En fila: Lf = 0

En servicio: Ls = λ/µ

En el sistema: L = λ/µ

Tiempos medios de espera.

En fila: Wf = 0

1
En servicio: Ws = µ

1
En el sistema: W = µ

11