Ing.

Daniel Mendoza Casseres | 1

Proceso bsico de colas
Llegada de
clientes
Sistema de colas
Cola
Mecanismo
de servicio
Clientes
Servidos
Fuente de
entrada
TEORA DE COLAS O
LNEAS DE ESPERA
La teora de colas es un conjunto de modelos
matemticos que describen sistemas de lneas de espera
particulares.

Un sistema de colas puede dividirse en dos componentes
principales:
LA COLA Y LA INSTALACIN DEL SERVICIO.

Los clientes y la instalacin del servicio pueden ser:
Personas, Automviles, Mquinas que requieren
reparacin, Documentos, etc.














Ing. Daniel Mendoza Casseres | 2

Estructuras tpicas de sistemas de
colas: una lnea, un servidor
Llegadas
Sistema de colas
Cola Servidor
Salidas
Estructuras tpicas de sistemas de
colas: una lnea, mltiples servidores
Llegadas
Sistema de colas
Cola
Servidor
Salidas
Servidor
Servidor
Salidas
Salidas
Estructuras tpicas de colas: varias
lneas, mltiples servidores
Llegadas
Sistema de colas
Cola
Servidor
Salidas
Servidor
Servidor
Salidas
Salidas
Cola
Cola
Estructuras tpicas de colas: una lnea,
servidores secuenciales
Llegadas
Sistema de colas
Cola
Servidor
Salidas
Cola
Servidor
Costos y servicio de un sistema de colas
Costo de espera: Es el costo para el cliente al esperar.
Representa el costo de oportunidad del tiempo perdido. Un
sistema con un bajo costo de espera es una fuente importante de
competitividad.
Costo de servicio: Es el costo de operacin del servicio
brindado. Es ms fcil de estimar.
El objetivo de un sistema de colas es encontrar el sistema del
costo total mnimo como tambin encontrar un balance adecuado
entre los costos y el nivel de servicio.
Costo del
servicio
Costos
Tasa de servicio Tasa ptima
de servicio
Costo de
espera
Costo
total






























Ing. Daniel Mendoza Casseres | 3

Sistemas de colas: Etiquetas para distintos modelos
Notacin de Kendall (segn libro de Taha 2004): (a/b/c):(d/e/f)
a: Distribucin de tiempos entre llegadas (M, D, Ek y G).
b: Distribucin de tiempos de servicio (M, D, Ek y G).
M : distribucin exponencial o Poisson.
D : distribucin degenerada (tiempo constante).
E
k
: distribucin Erlang.
G : cualquier otra distribucin general.
c: Nmero de servidores (C S).
d: Disciplina de la cola (FIFO; LIFO; SIRO; DG).
FIFO : primero llegar, primero en ser servido.
LIFO : ltimo en llegar, primero en ser servido.
SIRO: servicio en orden aleatorio.
DG : Disciplina en general (cualquier tipo de disciplina).
e: Cantidad Mxima (finita o infinita) admisible en el sistema (N K).
f: Tamao de la fuente (finito o infinito).
Nota: Si en un ejercicio no se informa nada sobre dy e,
se supone se supone en d(FIFO) y en e(infinita).


















NOTACIN DE LAS LNEAS DE ESPERA

Muchos modelos hacen la suposicin de que todos los tiempos entre llegadas y
todos los tiempos de servicio son independientes e idnticamente distribuidos.
Por convencin, estos se etiquetan como sigue:










La distribucin de los tiempos puede ser: M (exponencial, Poisson), D
(determinstico), Ek (Erlang) y G (cualquier otra distribucin).
Distribucin de tiempos de servicio
Distribucin de tiempos entre llegada Numero de servidores
Ing. Daniel Mendoza Casseres | 4





TERMINOLOGA:

Estado del sistema: nmero de clientes en el sistema.

Longitud de la cola: nmero de clientes que esperan servicio.

N(t): nmero de clientes en el sistema de colas de tiempo t, donde (t>=0)

P
n
(t): probabilidad de que exactamente n clientes estn en el sistema en
el tiempo t, dado el nmero en el tiempo 0.

s: numero de servidores (canales de servicio en paralelo) en el sistema
de colas.


n
: tasa media de llegadas (numero esperado de llegadas por unidad de
tiempo) de nuevos clientes cuando hay n clientes en el sistema. Cuando

n
es constante para toda n, est constante se denota por .

1/: Tiempo entre llegadas esperado. Por ejemplo, si la tasa media de
llegadas es = 20 clientes / hora. Entonces el tiempo esperado entre
llegadas es 1/ = 1/20 = 0.05 horas o 3 minutos.


n
: tasa media de servicio para todo el sistema (nmero esperado de
clientes que completan su servicio por unidad de tiempo) cuando hay n
clientes en el sistema. Cuando
n
(por servidor ocupado) es constante
para toda n1se denota por .

1/ : Tiempo de servicio esperado. Por ejemplo, si la tasa media de
servicio es de 25 clientes por hora Entonces el tiempo esperado de
servicio es 1/ = 1/25 = 0.04 horas o 2.4 minutos.

= /(s): factor de utilizacin para la instalacin se servicio, es decir la
fraccin esperada de tiempo que los servidores individuales estn
ocupados).




Ing. Daniel Mendoza Casseres | 5





LA SIGUIENTE NOTACIN SUPONE LA CONDICIN DE
ESTADO ESTABLE:

P
n
: Probabilidad de que haya exactamente n clientes en el sistema.

L: Nmero esperado de clientes en el sistema.

Lq: Longitud esperada de la cola (excluye los clientes que estn en servicio).

W: Tiempo de espera esperado en el sistema para cada cliente.

Wq: Tiempo de espera esperado en la cola para cada cliente

L, Lq, W y Wq se le conoce a menudo como medidas de desempeo del sistema de colas.

Relaciones entre L, Lq, W y Wq.
Si suponemos que
n
, es un promedio

, entonces:
L=

W (formula Little).
Lq=

Wq

W = Wq + 1/

L, Lq, W y Wq se determinan analticamente.

PAPEL DE LA DISTRIBUCIN EXPONENCIAL (REPASAR)