Investigacin Operativa

Teora de Colas - Frmulas

= tasa media de llegadas (nmero de llegadas por unidad de tiempo) 1/ = tiempo medio entre llegadas = tasa media de servicio (nmero de unidades servidas por unidad de tiempo cuando el servidor est ocupado)

1/ = tiempo medio requerido para prestar el servicio = factor de utilizacin del sistema (proporcin de tiempo que el sistema est ocupado) Pn = probabilidad de que n unidades se encuentren en el sistema Lq = nmero medio de unidades en la cola (longitud de la cola) Ls = nmero medio de unidades en el sistema Wq = tiempo medio de espera en la cola Ws = tiempo medio de espera en el sistema = Tasa promedio de llegadas de clientes dentro de las instalaciones de servicio Ws(t) = Probabilidad de que un cliente permanezca ms de t unidades de tiempo en el sistema
Wq(t) =
_

Probabilidad de que un cliente permanezca ms de t unidades de tiempo en la cola

Modelo de Colas Sencillo

Para un slo servidor (s = 1) =/ P0 = 1 Para servidores mltiples (s >1) = / (s. ) P0 = 1 / {[ n=0 ( / )n / n!] + ( / )s } s!(1 - ) Pn = P0 [( / )n / n!] para 0 n s
s 1

Pn = P0 n _ =

Pn = P0 [( / )n / (s! . sn s)] para n s _ = Lq = [P0 . ( / )s . ] / [s! (1 - )2] Ls = Lq + ( / ) W q = Lq / W s = W q + (1 / ) (t 0)

W s(t) = e- .t 1 + (s.)s . p0.(1 e- t (s 1 - s . )) s! (1 - ) (s 1 s.)

Lq = 2 / [ . ( - )] = Ls Ls = / ( - ) W q = / [ . ( - )] = Lq / W s = 1 / ( - ) = Ls / W s(t) = e- t / Ws

W q(t) = . e- t / Ws

(t 0)

W q(t) = (s)s p0 . e- s t (1 - )
s! (1 - )

INGENIERA INDUSTRIAL

Investigacin Operativa

Teora de Colas - Frmulas

Modelo Bsico con una Cola Finita (Nro. de clientes M)

Para un slo servidor (s = 1) = / P0 = 1 - M+1 1- P0 = 1 M+1 Pn = P0 n
Si 1

Para servidores mltiples (s >1) = / (s. )

Si = 1

P0 = 1 / {[ ( / ) / n!] + ( / ) } n=0 n=s+1 s!

n s

n-s

Para cualquier valor de

para 0 n M

Pn = ( / )n P0 n! Pn = ( / )n P0 s! sn-s Pn = 0 _ = (1 PM)

para 0 n s para s n M para n > M

_ = (1 PM)

Ls =

- (M+1) M+1 1- 1 - M+1

Si 1

Ls = [ n Pn] + Lq + s (1 - Pn)
n=0 n=0

s-1

s -1

LS = M / 2

Si = 1

Lq = Ls - 1 + P0

Lq = P0 ( / )s [1 - M-s - (M - s)M-s(1 - )] 2 s! (1 - ) W s = Ls / [ (1 - P0 M)] W q = Lq / [ (1 - P0 )]

M

W s = Ls / [ (1 - P0 M)] W q = Lq / [ (1 - P0 )]
M

Modelo Bsico con una Fuente de Entrada Limitada

INGENIERA INDUSTRIAL 2

Investigacin Operativa Para un slo servidor (s = 1) = / P0 = 1 / [

n=0 M

Teora de Colas - Frmulas

Para servidores mltiples (s >1) = / (s. )

M! ] (M - n)!
n

P0 = 1 / { [ M! ( / ) ] + [ M! ( / ) ] } n=0 n=s n-s (M - n)! n! (M - n)! s! s

n n n

s -1

Pn = M! P0 (M - n)!
n

para 0 n M Pn = M! ( / ) P0 (M - n)! n! para n > M Pn = M! ( / ) P0 n-s (M - n)! s! s

n

para 0 n s para s n M para n > M

Pn = 0

_ = (M LS) = (1 - P0)

Pn = 0 _ = (M LS)

Lq = M - ( + ) (1 - P0)

(n - s) Pn Lq = n=s

Ls = Lq + 1 - P0

Ls = [n=0 n Pn] + Lq + s (1 - n=0 Pn)

s-1

s -1

W q = Lq / [ (1 - P0)] W s = Ls / [ (1 - P0)]

W q = Lq / [ (M - Ls)] W s = Ls / [ (M - Ls)]

Otros Modelos de Colas

Un solo servidor (s = 1) con entrada tipo Poisson y cualquier distribucin del tiempo de servicio = / P0 = 1 - Pn = P0 n Lq = 22 + 2 2 (1 - ) Ls = Lq + W q = Lq / W s = Ls / = W q + 1/ Un solo servidor (s = 1) con entrada tipo Poisson y tiempos de servicio constantes ( varianza 2 = 0) = / P0 = 1 - Pn = P0 n Lq = 2 2 (1 - ) Ls = Lq + W q = Lq / W s = Ls / = W q + 1/

INGENIERA INDUSTRIAL