Formulario de Teorı́a de Lineas de Espera

M.I. Jesús Ulises Acosta

October 16, 2019

1 Modelo General
N
1 2
X
π0 = n−1
(1) σL s
= (n − Ls )2 πn (5)
n=0
Y
N
λi
X i=0
1+ n Ls
Ws = (6)
Y
n=1
µi λef
i=1

N - Capacidad del sistema N

λi - Tasa de llegada en el estado i (i clientes en el sistema)
X
Lq = (n − c)πn (7)
µi - Tasa de servicio en el estado i (i clientes en el sistema) n=c
c - Número de servidores
" N
# " c−1 #
X X
2 2
n−1
Y σL q
= (n − c − Lq ) πn + L2q πn (8)
λi n=c n=0
i=0
πn = n π0 (2)
Y Lq
µi Wq = (9)
i=1 λef
N
X
λef = λ n πn (3) c = Ls − Lq (10)
n=0

N
X
Ls = nπn (4) c
p.u. = × 100% (11)
n=0 c

1
2 M /M /1 : F IF O/∞/∞ 3 M /M /1 : F IF O/N /N
π0 = 1 − ρ (12)

 λ n<N
ρ= λ λn = (25)
µ
0 n≥N

λ - Tasa de llegada
µ - Tasa de servicio 1−ρ
π0 = (26)
1 − ρN +1
πn = ρn π0 (13)
ρ = µλ
ρ λ - Tasa de llegada
Ls = (14) µ - Tasa de servicio
1−ρ
N - Capacidad del Sistema
Ls
Ws = (15)
λ
1 πn = ρn π0 (27)
Wq = Ws − (16)
µ
ρ 1 − (N + 1)ρN + N ρN +1
 
Lq = λWq (17) Ls = (28)
(1 − ρN +1 )(1 − ρ)

Lq = Ls − ρ (18) λef = λ(1 − πN ) (29)

ρ2 Ls
Lq = (19) Ws = (30)
1−ρ λef

 0 n=0 
 0 n=0

Wn = (20)

n Wn = (31)

 n>0 n
µ 
 0<n≤N
µ
c = Ls − Lq (21)
1
Wq = Ws − (32)
µ
c=ρ (22)
Lq = Ls − (1 − π0 ) (33)
p.u. = c × 100% (23)
Lq
p.u. = ρ × 100% (24) Wq = (34)
λef

2
 c = Ls − Lq (35) 1
Wq = Ws − (44)
µ
c = 1 − π0 (36)
Lq = λWq (45)

p.u. = c × 100% (37)



 0 n=0


4 M /M /c : F IF O/∞/∞

1


0<n≤c

 Wn = µ (46)
 nµ n<c 


n−c 1

µn = (38) 


 + n>c
cµ n≥c cµ µ


1
π0 = c−1
(39) c = Ls − Lq (47)
c X ρn
ρ
+
c! 1 − ρc


n=0
n!
c=ρ (48)
ρ = µλ
λ - Tasa de llegada
c
µ - Tasa de servicio p.u. = × 100% (49)
c - Número de servidores c

ρ
p.u. = × 100% (50)
 ρn c
 π0 n<c
n!


πn = (40)


 ρn
π0 n ≥ c
5 M /M /c : F IF O/N /N
c!cn−c

cρ  nµ n<c
Lq = πc (41)
(c − ρ)2 µn = (51)
cµ n≥c

Ls = Lq + ρ (42) 
 λ n<N
Ls λn = (52)
Ws = (43) 
0 n≥N
λ

3
  1 ρ
ρ N −c+1
 c−1 c 6= 1 λef = λ(1 − πN ) (56)
c


 ρ 1 − ( ) X ρn
c

+

 ρ
c!(1 − c ) n!



 n=0 Ls
π0 = (53) Ws = (57)
1 ρ
λef
=1


 c−1 c
ρc (N − c + 1) X ρn

 N
+

 X
Lq = (n − c)πn (58)

 c! n=0
n!
n=c

ρ = µλ 1
Wq = Ws − (59)
λ - Tasa de llegada µ
µ - Tasa de servicio
Lq
c - Número de servidores Wq = (60)
N - Capacidad del Sistema λef


 0 n=0
n

ρ
 

π0 n<c 1
 

0<n≤c

n!





 Wn = µ (61)
ρn

πn = (54)


π0 c≤n≤N n−c 1


c!cn−c

+


 
 n>c



 cµ µ
0 n>N
c = Ls − Lq (62)
N
X
Ls = nπn (55) c
p.u. = × 100% (63)
n=0 c