Teoría de colas

La teoría de colas es una disciplina, dentro de la investigación operativa, que tiene

por objeto el estudio y análisis de situaciones en las que existen ente que demandan
cierto servicio, de tal forma que dicho servicio no puede ser satisfecho
instantáneamente, por lo cual se provocan esperas.

Tal como queda patente en la definición anterior, el ámbito de la aplicación de la

teoría de colas es enorme: desde las esperas para ser atendidos en
establecimientos comerciales, esperas para ser procesados determinados
programas informáticos, esperas para poder atravesar un cruce los vehículos que
circulan por la ciudad esperas para establecer comunicación o recibir información
de un sitio web, a través de internet, entre muchas otras.
 Supuestos:

1) El sistema de cola existe siempre y cuando, el número de entidades es

mayor al número de servidores.

2) La tasa de llegada (ʎ) y la tasa de servicio (µ) deben darse en proceso

poissoniano, es decir las llegadas se da según la distribución poisson y el
tiempo de servicios sigue una distribución exponencial.

3) La tasa de servicio de un sistema debe ser menor que la tasa de llegada

del mismo, de lo contrario el sistema colapsa. µ > ʎ
Sistemas de cola

Los sistema están compuestos por un sistema de cola y un sistema de servicio, en

el cual ingresan entes de una población mediante un proceso de llegada, para
recibir un servicio requerido. El proceso de llegada puede ser medio por el tiempo
entre llegada o por tasa de llegada, de igual forma el proceso de servicios puede
ser medido por el tiempo entre servicios o la tasa de servicio

- Tasa de servicio µ: Numero de entidades promedio que pueden ser atendidas

por el servidor en un lapso de tiempo.

- Tasa de llegada ʎ: Numero de entidades promedio que ingresan al sistema en un

lapso de tiempo.
Existen 2 tipos de sistemas de colas:

Sistema básico: Es aquel donde existe

una población, un sistema de llegada,
además existe solo un sistema de cola y
de servicio (sin importar en número de
colas, ni el número de servidores). Es
decir, en este sistema las entidades al
recibir el servicio salen del sistema y no
ingresan a otro.

Sistema multi-fase o en cascada: A diferencia del sistema básico el sistema multi-

fase es aquel donde existe un conjunto de sistemas interconectados.
Existe una población, un sistema de llegada, y existe más de un sistema de cola y
de servicio (sin importar en número de colas, ni el número de servidores)
con relación entre ellos. Es decir, en este sistema las entidades al recibir el servicio
salen del sistema e ingresan uno o más sistemas de cola y servicio, que pueden o
no tener las mismas características.
Los canales de servicio están definidos por el número de servidores, no
del número de colas.

Parámetros
Factor de utilización: fracción esperada de tiempo en que los servidores del sistema
están ocupados por un ente

Factor de ocio: probabilidad de que no haya entes en el sistema, por lo tanto, los
servidores del sistema estén desocupados, pero estén en capacidad de brindar el
servicio requerido.

Probabilidad de que exista n unidades en el sistema

Numero promedio de entidades en cola o longitud de cola

Numero promedio de entidades en el sistema

Tiempo promedio de una entidad en espera o cola

Tiempo promedio de una entidad en el sistema

SISTEMA M/M/K
Factor de utilización

Factor de ocio

Numero promedio de entidades en cola o longitud de cola

Numero promedio de entidades en el sistema

Tiempo promedio de entidades en espera

Tiempo promedio de entidades en el sistema

Probabilidad de que existan n unidades en el sistema