Investigación de Operaciones 2 Ing.

Fernando Álvarez

INVESTIGACIÓN DE OPERACIONES 2
FORMULARIO TEORÍA DE COLAS

Modelos: Distribución de llegadas Poisson, tiempos de servicio distribuidos exponencialmente.

1) Modelo M/M/1//

 /
P0  1  
Pn   n  P0  (1   )  n n = 0, 1, 2, ...

L
 
2
Lq 
 (   )
P (W  t )  exp(t / W )  exp(  (1   )t )
1
E (W )  W 
 
P (W q  t )   exp(t / W q )   exp(  (1   )t )
P (W q  0)  P0

E (Wq )  Wq 
 (   )
Costo Total
CT = L (costo improductivo) + otros costos
ó CT = Lq (costo de espera en la cola) + otros costos

2) Modelo M/M/S//

S : Número de servidores en el sistema



S
1
P0 
 S 1 ( /  )   ( /  ) S 
n
1 
   
 n  0 n!   S !  1  (  /(  S )) 
( /  ) P0n
Pn  si 0  n  S
n!
( /  ) n P0
Pn  si n > S
S! S n  S
P ( /  ) S 
Lq  0
S!(1   ) 2

Universidad de San Carlos de Guatemala Facultad de Ingeniería

 Investigación de Operaciones 2 Ing. Fernando Álvarez

  1
L  Lq    Wq  
  
Lq
Wq 

1
W  Wq 

 1  P0 ( /  ) S   1  e  t ( S 1 /  ) 
P(W  t )  e t      
 S!(1   )   S  1   /  

P(Wq  t )  (1  P(Wq  0))  e  s (1  )t

S 1
P (Wq  0)   Pn
n0

3) Modelo M/M/1/k/

k : número máximo de clientes en el sistema

 : tasa de llegada que mide aquellos momentos en que los clientes no pueden llegar ó
número promedio de clientes que atiende una estación de servicio.

 / 1
1 
P0 
1   k 1
 1   n
Pn   
k 1 
n = 0, 1, 2, ... k
1   
k
  (k  1)  k 1 
L   nPn   
n 0 1    1   k 1 
Lq  L  (1  P0 )
L
W

Lq
Wq 

k 1
   Pn   (1  Pk )
n0

Caso especial: si  = 1 ( = )
1
Pn  n = 0, 1, 2, ... k
k 1

Universidad de San Carlos de Guatemala Facultad de Ingeniería

 Investigación de Operaciones 2 Ing. Fernando Álvarez

k
L
2
Costo por clientes perdidos
clientes perdidos =     Pk
costo = costo por cliente perdido (Pk)

4) Modelo M/M/S/k/

S<k


S
1
P0 
 S ( /  ) n  ( /  ) S  k    nS 
      
 n 0 n!  S!  n  S 1  S  
( /  ) n
Pn  P0 n = 1, 2, 3, … S
n!
( /  ) n
Pn  P0 n = S, S+1, … k
S! S n  S

Pn  0 n>k

P0 ( /  ) S 
Lq  
 1   k  S  (k  S )  k  S (1   ) 
S! (1   ) 2

S 1
 S 1 
L   nPn  Lq  S  1   Pn 
n0  n0 
L
W

Lq
Wq 

k 1
   Pn   (1  Pk )
n0

5) Modelo M/M/1//N

Fuente de entrada finita

Universidad de San Carlos de Guatemala Facultad de Ingeniería

 Investigación de Operaciones 2 Ing. Fernando Álvarez

1
P0 
N N!  
n

    
 n 0 ( N  n)!    

n
N! 
Pn      P0 n = 1, 2, 3, … N
( N  n)!   

Lq  N   1  P0 


L  N   1  P0 

L
W

Lq
Wq 

   ( N  L)

6) Modelo M/M/S//N

Fuente de entrada finita

1
P0 
 S 1 N! 
n
 N N! 
n

       nS
   
 n 0 ( N  n)!n!      n  S ( N  n)!S!S  
n
N! 
Pn      P0 si 0  n  S
( N  n)!n!   
n
N! 
Pn      P0 si S < n < N
( N  n)!S!S n  S 

N
Lq   (n  S ) Pn
nS
S 1
 S 1 
L   nPn  Lq  S 1   Pn 
n 0  n 0 
L
W

Lq
Wq 

   ( N  L)

Universidad de San Carlos de Guatemala Facultad de Ingeniería

 Investigación de Operaciones 2 Ing. Fernando Álvarez

Modelos: Distribuciones de llegada Poisson, tiempos de servicio no exponenciales, poblaciones

infinitas.
7) Modelo M/G/1

 / <1
Media de servicio = 1/
P0  1  
 2 2   2
Lq 
2(1   )
L    Lq
Lq
Wq 

1
W  Wq 


8) Modelo M/D/1

 / <1
Media de servicio = 1/
P0  1  
2
Lq 
2(1   )
L    Lq
Lq
Wq 

1
W  Wq 


9) Modelo M/EK/1
Distribución de Erlang

 /
P0  1  

Universidad de San Carlos de Guatemala Facultad de Ingeniería

 Investigación de Operaciones 2 Ing. Fernando Álvarez

1 k 2
Lq  
2k  (    )
L  W
1 k 
Wq  
2k  (    )
1
W  Wq 


Universidad de San Carlos de Guatemala Facultad de Ingeniería