SISTEMAS DE COLAS

SISTEMAS DE COLAS
Las LINEAS DE ESPERA,FILAS DE ESPERA o COLAS,
son realidades cotidianas:

Personas esperando para realizar sus transacciones ante

una caja en un banco,
Estudiantes esperando por obtener copias en la
fotocopiadora,
Vehículos esperando pagar ante una estación de peaje o
continuar su camino, ante un semáforo en rojo,
Máquinas dañadas a la espera de ser rehabilitadas.

Se forman debido a un desequilibrio temporal entre la

demanda del servicio y la capacidad del sistema para
suministrarlo.
 COLAS MAS COMUNES
SITIO ARRIBOS EN COLA SERVICIO

Supermercado Compradores Pago en cajas

Peaje Vehículos Pago de peaje

Consultorio Pacientes Consulta

Sistema de Cómputo Programas a ser Proceso de datos

corridos
Compañía de teléfonos Llamadas Efectuar comunicación

Banco Clientes Depósitos y Cobros

Mantenimiento Máquinas dañadas Reparación

Muelle Barcos Carga y descarga

TIPOS DE SISTEMAS DE COLAS
 CARACTERISTICAS DE LOS SISTEMAS
DE COLAS
Un sistema de colas se especifica por seis características
 NOTACION KENDALL

• V tamaño de la fuente que proporciona las llegadas

MEDIDAS DE DESEMPEÑO
 DISTRIBUCION DE POISSON:


e  x
P x   para _ x  0,1,2,3,4,...
x!

• P(x) = Probabilidad de x arribos

• x= número de arribos por unidad de tiempo
•  = rata promedio de arribo
e = 2.71828
MODELO DE UNA COLA CON UN SOLO
SERVIDOR (M/M/1)
 MODELO A «COLA CON UN SOLO
SERVIDOR (M/M/1)»

V ) tamaño de la fuente que proporciona las llegadas es infinito

MODELO B «MULTICANAL (M/M/S)»
M  número de canales abiertos
  tasa promedio de arribo
  tasa promedio de servicio en cada canal
Po  Probabilidad de que existan CERO personas o unidades en el sistema 
1
Po  para M  
 n  M 1 1    n  1    M M
       
 n 0 n ! 
   M !    M  
MODELO B «MULTICANAL (M/M/S)»
Ls  número promedio de personas o unidades en el sistema :
M
    
  
LS  Po 
M  1.!.M   2 

Ws  Tiempo promedio que una unidad permanece en el sistema,

(en la cola y siendo servida (atendida)) 
M
    
WS    Po 
1 LS

M  1! M   2
 
Lq  Número promedio de personas o unidades en la línea o cola, en espera de servicio 

Lq  LS   LS  

Wq  Tiempo promedio que una persona o unidad se
tarda en la cola esperando por servicio 
1 Lq
Wq  WS  
 
MODELO C «SERVICIO CONSTANTE
(M/D/1)»

2
Longitud promedio de la cola, Lq 
2     

Tiempo promedio de espera en la cola, Wq 
2     

Número promedio de clientes en el sistema, LS  Lq 

1
Tiempo promedio de espera en el sistema, WS  Wq 

Costo de servicio Vs Costo de Espera
• Los Administradores reconocen el equilibrio que debe haber
entre el COSTO DE proporcionar buen SERVICIO y el COSTO del
tiempo DE ESPERA del cliente o de la máquina que deben ser
atendidos.

• Los Administradores desean que las colas sean lo

suficientemente cortas con la finalidad de que los clientes no
se irriten e incluso se retiren sin llegar a utilizar el servicio o lo
usen pero no retornen más.

• Sin embargo los Administradores contemplan tener una

longitud de cola razonable en espera, que sea balanceada, para
obtener ahorros significativos en el COSTO DEL SERVICIO
Costo de servicio Vs Costo de Espera
• Los Administradores reconocen el equilibrio que debe
haber entre el COSTO DE proporcionar buen SERVICIO y el
COSTO del tiempo DE ESPERA del cliente o de la máquina
que deben ser atendidos.

• Los Administradores desean que las colas sean lo

suficientemente cortas con la finalidad de que los clientes
no se irriten e incluso se retiren sin llegar a utilizar el
servicio o lo usen pero no retornen más.

• Sin embargo los Administradores contemplan tener una

longitud de cola razonable en espera, que sea
balanceada, para obtener ahorros significativos en el
COSTO DEL SERVICIO
Costo de servicio Vs Costo de Espera
Equilibrio entre Costos de Espera y Costos de Servicio

Costo

COSTO TOTAL
ESPERADO

Costo
Costo por proporcionar
Total el SERVICIO
Mínimo

Costo por TIEMPO

DE ESPERA

Nivel Óptimo de Servicio Nivel de Servicio

17
 Costo de servicio Vs Costo de Espera

Costo de Espera, o Costo de clientes en espera por

unidad de tiempo. Esperar significa desperdicio de algún
recurso activo que bien se puede aprovechar en otra
cosa y esta dado por :
Costo total de espera = Cw * Ls

Donde Cw = costo de espera (en u.m.) por llegada por

unidad de tiempo y Ls= longitud promedio de la línea en
el sistema.

18
Costo de servicio Vs Costo de Espera
Costo de Servicio, o Costo de operación de la
instalación de servicio por unidad de tiempo

Costo total de servicio = Cs * C

Donde Cs = costo por servidor (en u.m.) por llegada
por unidad de tiempo y C= Número de servidores o
cajeros.
Costo total del sistema : Costo de espera mas costo de
servicio = CwL + Cs C

19