TEORÍA

TEORÍA
L = Número esperado de unidades en el sistema

Lq = Número esperado de unidades en la cola

L-Lq = número esperado de unidades siendo atendidas

W = Tiempo promedio de espera/respuesta en el sistema (incluye el tiempo de sistema)

Wq = Tiempo promedio de espera en cola

ρ = Factor de utilización de la instalación también es la viabilidad del sistema(Si es mayor a 1, el

sistema no es viable)

λ = tasa media de llegadas (número esperado de llegadas por unidad de tiempo)

μ = tasa media de servicio en todo el sistema (número esperado de clientes que completan su
servicio por unidad de tiempo). Representa la tasa combinada a la que todos los servidores
ocupados (aquellos que están sirviendo a un cliente) logran terminar sus servicios.

s= Número de servidores

TEORÍA

N(t) = Número de unidades en el sistema en el instante t.

N = número de unidades en el sistema en el estado estable.

P0 = probabilidad de qué el sistema esté desocupado.

Pn = probabilidad de qué haya n clientes en el sistema en el estado estable.

TEORÍA
• Por default, el patrón estadístico mediante el cual se generan los clientes es Poisson Y la
distribución de probabilidad del tiempo que transcurre entre llegadas consecutivas exponencial.

• La población puede ser nita o in nita. (DEFAULT: INFINITA)

• La cola puede ser nita o in nita. (DEFAULT: INFINITA)
• Los tiempos entre llegada y los tiempos de servicios son independientes idénticamente
distribuidos.

fi
fi
fi
fi
TEORÍA

TASA MEDIA DE ENTRADA = TASA MEDIA DE SALIDA PARA CUALQUIER ESTADO N.

ECUACIONES DE BALANCE :

ESTADO
0 µ1P1 = λ0P0
1 λ0P0 + µ2P2 = (λ1 + µ1)P1
2 λ1P1 + µ3P3 = (λ2 + µ2)P2
3 λ2P2 = (λ3 + µ3)P3
N λ(n-1)P(n-1) + µ(n+1)P(n+1) = (λn + µn)Pn
P0 + P1 + P2 + P3 = 1
FORMULAS
GENERALES
FORMULAS
GENERALES
∞ λ Lq
L=
∑
nPn ρ= <1 Wq = _
n=0 s μ λ
∞
Lq=
∑
(n−s)Pn _ ∞

∑
n=s λ= λnPn
o
W =E(  W) n=0

o L
Wq = E( Wq) W= _
λ
 POBLACIÓN
INFINITA
COLA INFINITA
1 SERVIDOR
POBLACIÓN INFINITA
COLA INFINITA
M/M/1
1 SERVIDOR λ
ρ= <1
μ
n
λ λ λ λ λ
Cn = ( ) = ρ n
para n=0, 1, 2…
μ
n n n
N Pn = ρ P0 = P = (1 − ρ) ρ
0 1 2
para n=0, 1, 2…

∞ −1 −1
n 1
∑
P0 = ( ρ ) =( ) =1−ρ
n=0
1−ρ
μ μ μ μ ρ λ
L= =
1−ρ μ−λ
POBLACIÓN INFINITA
COLA INFINITA
M/M/1
1 SERVIDOR L=
ρ
=
λ
1−ρ μ−λ
2
λ λ λ λ λ
Lq = = L − (1 − P0)
μ(μ − λ)

0 1 2 N 1 ; P(W>t) = e −μ(1−ρ)t
W=
μ−λ
λ
μ μ μ μ Wq = ; P(Wq>t) = ρe −μ(1−ρ)t
μ(μ − λ)
 POBLACIÓN
INFINITA
COLA INFINITA
S SERVIDORES
POBLACIÓN INFINITA
COLA INFINITA
M/M/s
S SERVIDORES
λ
λ λ λ λ ρ= <1
sμ
S-2 S-1 S s+N μn = nμ para n<=s

μn = sμ para n>=s

(S-1)μ sμ sμ sμ

(μ)
s
λ
n
(λ/μ)
Pn = { P0         si 0 ≤ n ≤ s  n−s P0                 si n ≥ s 
n! s!s
POBLACIÓN INFINITA
COLA INFINITA
M/M/s
S SERVIDORES n
(λ/μ)

{ }
para n= 1, 2…
n!
λ λ λ λ Cn = n
s>1
(λ/μ) para n= s, s+1…
s!s n−s

S-2 S-1 S s+N 1

P0 =
(μ) (μ)
n s
λ λ

∑n=1 ( sμ )
n−s
s−1 s−1 λ
1+ ∑n=1 n!
+ s!

(S-1)μ sμ sμ sμ
1
=
(μ) (μ)
n s
λ λ
s−1 1
∑n=0 n!
+ s! λ
1− sμ
POBLACIÓN INFINITA
COLA INFINITA
M/M/s
S SERVIDORES ∞
(λ s
μ)
∑
Lq = (n−s)Pn = P0 2
ρ
s!(1 − ρ)
λ λ λ λ n=s

Lq
Wq =
S-2 S-1 S s+N λ
1 L
W = Wq + =
(S-1)μ sμ sμ sμ μ λ

( μ)
1 λ
L = λ Wq + =L +
q
μ
POBLACIÓN INFINITA
COLA INFINITA
M/M/s
S SERVIDORES
s

[ s!(1−ρ) ( s−1−λ/μ )]
1+P (λ/μ) −μt(s−1−λ/μ)
−μt 0 1−e
P(W>t) = e
λ λ λ λ
−μs(1−ρ)t
s+N P(Wq>t) = (1−P{Wq=0})e
S-2 S-1 S
s−1

∑
P{Wq= 0} = Pn
(S-1)μ sμ sμ sμ n=0
POBLACIÓN FINITA
1 SERVIDOR
POBLACIÓN FINITA
1 SERVIDOR
M/M/1/N
1
P0 =

[ ]
∑n=0 (N − n)! ( μ )
n
N N! λ

Nλ (N-1)λ (N-2)λ λ

(N − n)! ( μ )
n
N! λ
Pn = P0 si n=1, 2, 3, ..., N

0 1 2 N
N!

{
n
(λ/μ) para n<=N
μ μ μ μ (N−n)!
Cn =
0 para n>N
 POBLACIÓN FINITA
1 SERVIDOR
M/M/1/N
N
λ−μ
∑
Lq = (n−1)Pn = N − (1 − P0)
n=1
λ
s−1
Nλ (N-1)λ (N-2)λ λ
∑
L= nPn = Lq + 1 − P0   
n=0
μ
0 1 2 N = N − (1 − P0)
λ
_ ∞

∑
λ = λ(N − L) = λnPn
μ μ μ μ
)

n=0

L Lq
W= _ Wq = _
λ λ

POBLACIÓN FINITA
S SERVIDORES
POBLACIÓN FINITA
S SERVIDORES
M/M/s/N
1
P0 =

[ ]
∑n=0 (N − n)!n! ( μ ) + ∑n=s (N − n)!s!sn−s ( μ )
n n
s−1 N! λ N N! λ

Nλ (N-1)λ (N-2)λ λ

(N − n)!n! ( μ )
n
N! λ
Pn = P0                si  0 ≤ n ≤ s 
S-2 S-1 S s+N

(N − n)!s!s n−s ( μ )
n
N! λ
P0              si s ≤ n ≤ N 

(S-1)μ sμ sμ sμ 0                                         para n > N 

POBLACIÓN FINITA
S SERVIDORES
M/M/s/N

{
N! n
(λ/μ) para 0<=n<=s
Nλ (N-1)λ (N-2)λ λ (N−n)! n!
Cn =
N! n
(λ/μ) para s<=n<=N
S-2 S-1 S s+N (N−n)!s!sn−s
0 para n>N

(S-1)μ sμ sμ sμ
 POBLACIÓN FINITA
S SERVIDORES
M/M/S/N
N

∑
Lq = (n−s)Pn
Nλ (N-1)λ (N-2)λ λ n=s
s−1 s−1

∑ ( ∑ )
L= nPn + Lq + s 1 − Pn
S-2 S-1 S s+N
n=0 n=0

_ ∞

∑
λ = λ(N − L) = λnPn
(S-1)μ sμ sμ sμ
) )

n=0

L Lq
W= _ Wq = _
λ λ

POBLACIÓN
INFINITA
COLA FINITA
1 SERVIDOR
POBLACIÓN INFINITA
COLA FINITA
M/M/1/K
1 SERVIDOR
{ λ para n=1,2,3,4,..,K-1
λn =
λ0 λ1 λ2 0 0 para n>=K

{
n
λ
0 1 2 K ( ) =ρ n para n=0, 1, 2…,K
Cn = μ
0 para n>K

μ μ μ μ n −1

∑(μ)
K
λ 1−ρ
P0 = ( ) =
n=0
1−ρ K+1
POBLACIÓN INFINITA
COLA FINITA
M/M/1/K
1 SERVIDOR 1 − ρ
n n n
P = ρ = P0 ρ para n=0, 1, 2, …, K
λ0 λ1 λ2 0 1−ρ K+1
∞ K+1
ρ (K + 1)ρ
∑
L= nPn = −
n=0
1 − ρ 1 − ρ K+1

0 1 2 K
Lq = L − (1 − P0)

μ μ μ μ
_
λ = λ(1 − PK)
L Lq
W= _ Wq = _
λ λ
 POBLACIÓN
INFINITA
COLA FINITA
S SERVIDORES
POBLACIÓN INFINITA
COLA FINITA
M/M/S/K
S SERVIDORES

{
n
(λ/μ)
para 0<=n<=s
λ0 λ1 λ2 0 n!
Cn =
n
(λ/μ) para s<=n<=K
S-2 S-1 S s+1 s!s n−s

0 para n>K

(S-1)μ sμ sμ sμ λ
ρ=
sμ
POBLACIÓN INFINITA
COLA FINITA
M/M/S/K
S SERVIDORES

{
n
(λ/μ)
P0        para n = 0,1, 2,…, s 
n!
λ0 λ1 λ2 0
(μ)
n
λ
Pn =
P0      para n = s,  s + 1,…, K 
s!s n−s
S-2 S-1 S s+1
0                        para n > K 

(S-1)μ sμ sμ sμ 1
P0 =
(μ) (μ)
n s
λ λ

∑n=s+1 ( sμ )
n−s
s K λ
∑n=0 n!
+ s!
POBLACIÓN INFINITA
COLA FINITA
M/M/S/K
S SERVIDORES (λ s

[ (1 − ρ)]
μ) K−s K−s
Lq = P0 2
ρ 1 − ρ − (k − s)ρ
s!(1 − ρ)
λ0 λ1 λ2 0
∑ ( sμ )
∞ K n−s

( )
λ
∑
L= nPn + Lq + s 1 −
n=0 n=s+1
S-2 S-1 S s+1
_ ∞
λ = λ(1 − PK) =
∑
nPn
(S-1)μ sμ sμ sμ n=0

L Lq
W= _ Wq = _
λ λ
COSTOS
COSTOS
COSTO ESPERADO DE OPERACIÓN DEL SISTEMA = costo de ofrecer el servicio + costo por demora ocasionada al cliente + costo ocioso

CT = Costo Esperado de Operación del Sistema

c0 = Costo Ocioso por servidor
cs = Costo por Servidor
cw = Costo por demora por cliente (retenido en cola o en sistema)

SOLO 1 SERVIDOR
ct = cs+cW L+P0c0 (la demora es por retener al cliente en el sistema)

ct = cs+cW LW+P0c0 (la demora es por retener al cliente en la cola)

S>1
ct = cs+cW L+Costo Ocioso (la demora es por retener al cliente en el sistema)

ct = cs+cW LW+Costo Ocioso (la demora es por retener al cliente en la cola)