RESUMEN TEORA DE COLAS

Prof. Lic. Gabriel Leandro, MBA

Datos bsicos: El nmero esperado de llegadas por unidad de tiempo se llama tasa media de llegadas () El tiempo esperado entre llegadas es 1/ El tiempo esperado de servicio depende de la tasa media de servicio () El tiempo esperado de servicio equivale a 1/ Medidas del desempeo del sistema de colas: Nmero esperado de clientes en la cola Lq Nmero esperado de clientes en el sistema Ls Tiempo esperado de espera en la cola Wq Tiempo esperado de espera en el sistema Ws Frmulas generales para las medidas del desempeo:
Ws =Wq + 1

Modelos de una cola y un servidor:

2 ( ) 2 2 + 2 L = M/G/1: q 2(1 ) 2 M/D/1: Lq = 2(1 ) 2 (k + 1) M/Ek/1: Lq = 2k (1 )

M/M/1: Lq =

Modelos de varios servidores: M/M/s:

P0 = 1 s s 1 n s + n! n =0 s Lq = P0 ( s 1)!( s ) 2
s

s!

M/M/2 y M/M/3: 3 Lq = 4 2 4 Lq = (3 )(6 4 + 2 )

M/D/s M/Ek/s

Ls = Ws Lq = Wq Ls = Lq +

Anlisis econmico de colas:

Factor de utilizacin del sistema:

= s =

Costos

Costo total

Costo del servicio Costo de espera Tasa ptima de servicio Tasa de servicio