¿Qué es la Teoría de Colas?
La teoría de colas es una rama de la investigación operativa que estudia el comportamiento de las líneas de espera (colas) para optimizar procesos de servicio. No es axiomática, lo que significa que muchos de sus métodos se basan en observaciones empíricas y no en demostraciones formales.
¿Qué es un Sistema de Colas?
Un sistema de colas es un modelo que representa situaciones donde clientes (personas, datos, productos, etc.) solicitan un servicio y deben esperar su turno en un área de espera. El sistema está compuesto por tres elementos principales:
• Clientes: quienes demandan el servicio.
• Área de espera: lugar físico o virtual donde los clientes esperan.
• Servidores: encargados de prestar el servicio (pueden ser personas, máquinas, computadoras, routers, etc.).
El comportamiento del sistema se estudia para analizar aspectos como los tiempos de espera, la cantidad de clientes en la cola y la eficiencia del servicio. Para describir un sistema de colas de forma precisa, se utiliza la notación de Kendall.
Notación de Kendall
En los sistemas de colas nos interesa distinguir diferentes probabilidades, entre estas:
• La distribución de probabilidad de los arribos.
• La distribución de probabilidad de los tiempos que el servidor, o servidores, tarda con cada uno de los clientes.
• La cantidad de servidores.
Ante esto, Kendall propuso una forma simple de expresar estas probabilidades de manera sintética usando la notación A/B/C, donde:
• A: Distribución de los arribos.
• B: Distribución de los tiempos de servicio.
• C: Cantidad de servidores.