Ing.

Daniel Mendoza Casseres | 1

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
 Ing. Daniel Mendoza Casseres | 3

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:

Distribucin de tiempos entre llegada Numero de servidores

Distribucin de tiempos de servicio

La distribucin de los tiempos puede ser: M (exponencial, Poisson), D

(determinstico), Ek (Erlang) y G (cualquier otra distribucin).
 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)

Pn(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.

l n: tasa media de llegadas (numero esperado de llegadas por unidad de

tiempo) de nuevos clientes cuando hay n clientes en el sistema. Cuando
l n es constante para toda n, est constante se denota por l.

1/l: Tiempo entre llegadas esperado. Por ejemplo, si la tasa media de

llegadas es l = 20 clientes / hora. Entonces el tiempo esperado entre
llegadas es 1/l = 1/20 = 0.05 horas o 3 minutos.

m 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 mn (por servidor ocupado) es constante
para toda n1se denota por m.

1/m : 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/m = 1/25 = 0.04 horas o 2.4 minutos.

r= l/(sm ): 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:
Pn: 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 ln, es un promedio l , entonces:

L= l W (formula Little).

Lq= l Wq

W = Wq + 1/m

L, Lq, W y Wq se determinan analticamente.

PAPEL DE LA DISTRIBUCIN EXPONENCIAL (REPASAR)