TEORÍA DE COLAS

Investigación de Operaciones II
Mariela Villanueva
¿Qué es la teoría de colas?
 Es el estudio matemático del comportamiento de las líneas de espera. Se presenta cuando lo
clientes llegan a un determinado lugar demandando un servicio a un servidor, que tiene una
cierta capacidad de atención. Cuando el servidor no esta disponible inmediatamente y el cliente
decide esperar, se forma de línea de espera.
Origen

 El creador de la Teoría de Colas

fue el matemático danés Agner
Kraup Erlang por el año 1909.
Analizando la congestión de trafico
telefónico para cumplir la
demanda de servicios en el
sistema.
Sistema de colas
Fuente de entrada

 Se genera por los arribos o clientes para el servicio

 Características:
1. Tamaño: numero total de clientes potenciales, puede ser finito e infinito.

2. Entrada o fuente: poder ser programada o aleatoria. Por ejemplo, un cliente

cada 30 minutos o de manera aleatoria.
3. Comportamiento: Tiempos de llegadas, pueden ser deterministas o
probabilistas.
Clientes

 Todo individuo de la población potencial que solicita un servicio.

 El numero de clientes puede ser finito o infinito.
Disciplina de servicio

 Es el orden en el que se seleccionan los miembros para recibir el servicio

 -FIFO
 -LIFO
 -SIRO
 -Servicio por prioridad
 -Tiempo de servicio más corto
 Etc.
Notación de Kendall
 Kendall sugirió una notación útil para clasificar la diversidad de los diferentes
modelos de línea de espera que se han ido desarrollando.
 La notación de Kendall, de tres símbolos es como sigue: A/B/K
Donde:
A: indica la distribución de probabilidades de las llegadas
B: Indica la distribución de probabilidades de tiempos de servicio
K: Indica el número de canales
Dependiendo de la letra que aparezca en la posición A o B, se puede describir una
amplia variedad de sistemas de línea de espera. Las letras que comúnmente se utilizan
son:
M: Designa una distribución de probabilidad de Poisson para las llegadas o distribución
de probabilidad exponencial para el tiempo de servicio.
D: Designa el hecho de que las llegadas o el tiempo de servicio es determinístico o
constante.
Modelos

 M/M/1
Estación de un servicio y población infinita
 M/M/1/K
Estación de un servicio y de población finita
 M/M/S
Dos o mas estaciones de servicio y población infinita
 M/M/S/K
Dos o mas estaciones de servicio y población finita
Características de
operación de los sistemas
Modelo de un solo canal
M/M/1
Ejemplo