5.1 Definiciones, caracteristicas y suposiciones

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.

Características:

Existen dos clases básicas de tiempo entre llegadas:

1. Determinístico: En el cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y conocido. Un ejemplo clásico es el de una línea de ensamble, en donde los artículos llegan a una estación en intervalos invariables de tiempo (conocido como ciclos de tiempo).
2. Probabilístico: En el cual el tiempo entre llegadas sucesivas es incierto y variable. Los tiempos entre llegadas probabilísticos se describen mediante una distribución de probabilidad.

*Nota* En el caso probabilístico, la determinación de la distribución real, a menudo, resulta difícil. Sin embargo, una distribución, la distribución exponencial, ha probado ser confiable en muchos de los problemas prácticos.

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. µ > ʎ

Clasificación de los sistemas de cola

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 multifase o en cascada: A diferencia del sistema básico el sistema multifase 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 mas sistemas de cola y servicio, que pueden o no tener las mismas características.