Sie sind auf Seite 1von 5

SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr.

Challapa Llusco Gustavo


Solo con fines de avance para la clase de ayudantía

MODELOS DE FILAS DE ESPERA

Medidas de desempeño Sistema de espera (M,M,1):(FIFO,∞,∞) Sistema de espera (M,M,1):(DG,N, ∞)


M= Llegadas siguen una distribución de poisson. M= Llegadas siguen una distribución de poisson.
M= Los servicios siguen una distribución exponencial. M= Los servicios siguen una distribución exponencial.
1= El numero de servidores es 1 1= El numero de servidores es 1.
Descripción
Fifo = primero en llegar primero en salir. DG= Disciplina general.
∞ = Capacidad del sistema infinito. N = Capacidad del sistema finito.
∞ = Fuente infinita. ∞ = Fuente infinita.
efectivo efectivo   efectivo   (1  PN )
Utilización promedio del sistema  
 
 
 (1   )  n 
   1
Probabilidad de n clientes estén  1  N 1

dentro del sistema.
Pn  (1   )  n Pn   , n  0,1,..., N
 1   1 

 N 1 
 1 
  1
1   N 1
Probabilidad de que cero clientes
estén dentro del sistema.
P0  1   P0  
 1  1

 N 1
Número promedio de clientes en el
Ls 

o Ls 

Ls 

 N N 1  (1  N )  N  1 
sistema de servicio.   1  (1   )(1   N 1 )
Número promedio de clientes en la 2    ( N  1)  N (1   )  (1   N 1 ) 
Lq  Ls o Lq  Lq    (1  P0 )
fila de espera. 1  (1   )  1   N 1 
1 Ls 1
Tiempo promedio transcurrido en el
Ws  Ws  o Ws  Wq 
sistema, incluido el servicio   efectivo 
Lq 1
Tiempo transcurrido en la fila de Wq  Ws Wq  o Wq W s
espera efectivo 

1
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudantía
Medidas de desempeño Sistema de espera (M,M,1):(DG,N,N) Sistema de espera (M,M,s):(DG,∞,∞)

M= Llegadas siguen una distribución de poisson. M= Llegadas siguen una distribución de poisson.
M= Los servicios siguen una distribución exponencial. M= Los servicios siguen una distribución exponencial.
s= Varios servidores en paralelo s s= Varios servidores en paralelo s
Descripción
DG = Disciplina es general DG = Disciplina es general
N = Capacidad del sistema finito. ∞ = Capacidad del sistema infinito.
N = Fuente finita. ∞ = Fuente infinita.

efectivo  
Utilización promedio del 
sistema   1  P0 
s
   n
 * P0 , si 0  n  s
Probabilidad de n clientes estén  n!
Pn  
    * P , si n  s
dentro del sistema. n

 s! s n  s o

1
 s 1   n   s  1 
1
Probabilidad de que cero N N!    
n

clientes estén dentro del P0      P0     


 n 0  N  n !        
sistema.
 n 0 n! s! 1
 
Número promedio de clientes en
LS  N  1  P0  Ls  W o Ls  Lq 
el sistema de servicio.  
 P    
s
Número promedio de clientes en
Lq  N  1  P0  Lq  0
la fila de espera.  s!1   
2

Tiempo promedio transcurrido


WS  LS N  LS  
1 1
en el sistema, incluido el Ws  Wq 
servicio 

Wq  Lq N  Ls  
Tiempo transcurrido en la fila de 1 Lq
Wq 
espera

2
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudantía
Medidas de desempeño Sistema de espera (M,M,s):(DG,N, ∞) Sistema de espera (M,M,k):(DG,k,k)
M= Llegadas siguen una distribución de poisson. M= Llegadas siguen una distribución de poisson.
M= Los servicios siguen una distribución exponencial. M= Los servicios siguen una distribución exponencial.
s= Varios servidores en paralelo s. k= El numero de servidores es s
Descripción
DG= Disciplina general. DG = Disciplina general
N = Capacidad del sistema finito. k = Capacidad del sistema finito.
∞ = Fuente infinita. k = Fuente finita.
 , si 0  n  N n , si 0  n  s
efectivo   (1  PN ) n   n   efectivo   (1  Ps )
0, si n  N c , si s  n  N
Utilización promedio del  
sistema  
s 
n
 P0 , 0  n  s

s
Probabilidad de n clientes n!
Pn   n Ps    P0
estén dentro del sistema.   P, snN s
 s! s n  s 0
     N  s 1  
1

 s
 1    
 s 1  n  s  
   , si   1
   1
Probabilidad de que cero  n 0 n!     s s
P0   s!1   P0 
clientes estén dentro del  s 1

 s
 
sistema. 1  
 1 s
 s 1  n  s  
  n!  s! N  s  1 , si s  1
 n 0 

P0 s     
s 1
efectivo 
s
Número promedio de clientes
Ls  Lq  Ls  s    ( s  1)   1
en el sistema de servicio.  ( s   ) 2   s   
s 

 S 1 P0     N  s 1      
N s
Ls
Número promedio de clientes
Lq  1     N  s  1  1   Lq 
en la fila de espera. s  1!s   2   s  s  s  efectivo
Tiempo promedio transcurrido Ls 1 Ls
en el sistema, incluido el Ws  o Ws  Wq  Ws 
servicio efectivo  efectivo
Lq 1
Tiempo transcurrido en la fila
Wq  o Wq W s
de espera efectivo 

3
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudantía
Medidas de desempeño Sistema de espera (M,M, ∞):(DG, ∞, ∞) Sistema de espera (M,M,R):(DG,k,k)
M= Llegadas siguen una distribución de poisson. M= Llegadas siguen una distribución de poisson.
M= Los servicios siguen una distribución exponencial. M= Los servicios siguen una distribución
∞= El numero de servidores es proporcional al número exponencial.
Descripción de unidades que llegan. R= El numero de servidores es R
DG= Disciplina general. DG = Disciplina general
∞ = Capacidad del sistema infinito. k = Capacidad del sistema finito.
∞ = Fuente infinita. k = Fuente finita.
efectivo   (k  Ls )
( K  n) , si 0  n  K
n  
0, si n  K
n , si 0  n  R
n  
 R , si R  n  k
Utilización promedio del sistema  
 
 
Cnk  n P0 0n R
Probabilidad de n clientes estén  n

Pn   k n!  n
dentro del sistema. Pn  e
n! Cn P0 R  n  k
 R! R n  R
1
 R k
n!  n 
P0    Cnk  n   Cnk
Probabilidad de que cero clientes 
P0  e 
estén dentro del sistema.
 n 0 n  R 1 R! R n R 
k
Número promedio de clientes en el
sistema de servicio.
Ls   Ls   npn
n 0
k
Número promedio de clientes en la
fila de espera.
Lq  0 Lq   (n  R) Pn
n R

Tiempo promedio transcurrido en 1 Ls


Ws  Ws 
el sistema, incluido el servicio  
Tiempo transcurrido en la fila de Lq
Wq  0 Wq 
espera

4
SIS -2610 “A” INVESTIGACION OPERATIVA II Aux. : Egr. Challapa Llusco Gustavo
Solo con fines de avance para la clase de ayudantía
Modelos de nacimiento y muerte

La teoría de colas utiliza, a menudo, para su desarrollo un proceso denominado de nacimiento y muerte. Consideremos, en primer lugar una cola infinita donde
llegan por término medio  clientes por unidad de tiempo, y son servidos por término medio  clientes por segundo. La cola puede encontrarse en los estados {1, 2,
3, …,n}
Los procesos de nacimiento y muerte son un tipo especial de cadena de markov con restricciones en cada paso, el estado de transición, que solo puede ocurrir entre
los estado más próximos.
Si Pk es la probabilidad estacionaria de que el sistema se encuentre en el estado k (k=0, 1,2,…n) tenemos:
0 ....n 1 0 .... n 1
Pn  P0 cn 
1 ..... n 1 ..... n
La probabilidad de que no se encuentren clientes en el sistema (Estado 0) de colas es:
1
P0  
1   cn
n 1

Costo total esperado:

CT  CTS  CTE
CTS  C s * S
CTE  C E * Ls
Donde:
CT = Costo total del sistema.
CTS = Costo total del servicio.
CTE = Costo total de espera.
Cs = Costo de servicio.
S = Número de servidores.
C E = Costo de espera.
Ls = Número promedio de clientes en el sistema de servicio.

Das könnte Ihnen auch gefallen