Teoria De Colas

TEORÍA DE COLAS

Definición

Una Cola es una línea de espera y la teoría de colas es una colección de modelos

matemáticos que describen sistemas de líneas de espera particulares o de sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre el costo del sistema y los tiempos promedio de la línea de espera para un sistema dado.

Historia

El origen de la Teoría de Colas está en el esfuerzo de Agner Krarup Erlang (Dinamarca,1878 - 1929) en 1909 para analizar la congestión de tráfico telefónico con el objetivo de cumplir la demanda incierta de servicios en el sistema telefónico de Copenhague. Sus investigaciones acabaron en una nueva teoría llamada teoría de colas o de líneas de espera. Esta teoría es ahora una herramienta de valor en negocios debido a que muchos de sus problemas pueden caracterizarse, como problemas de congestión llegada-partida.

Aplicaciones típicas

Problemas típicos de Teoría de Colas son:

La teoría de las colas es un estudio matemático de las filas o líneas de espera. La

formación de líneas de espera es, un fenómeno común que ocurre siempre que la

demanda actual de un servicio excede a la capacidad actual de proporcionarlo. Con frecuencia, deben de tomarse decisiones respecto a la cantidad de capacidad que debe proporcionarse. Sin embargo, muchas veces es imposible predecir con exactitud cuándo llegarán las unidades que buscan el servicio y/o cuanto tiempo será necesario para dar ese servicio. Proporcionar demasiado servicio implica costos excesivos. Por otro lado, carecer de la capacidad de servicio suficiente causa colas excesivamente largas en ciertos momentos. Las líneas de espera largas también son costosas en cierto sentido, ya sea por un costo social, por un costo causado por la pérdida de clientes, por el costo de empleados ociosos o por algún otro costo importante. Entonces, la meta final es lograr un balance económico entre el costo de servicio y el asociado con la espera por ese servicio. La teoría de las colas en si no resuelve directamente el problema, pero contribuye con la información vital que se requiere para tomar las decisiones concernientes prediciendo algunas características sobre la línea de espera como el tiempo de espera promedio.

La teoría de las colas proporciona un gran número de modelos matemáticos para

describir una situación de línea de espera. Con frecuencia se dispone de resultados matemáticos que predicen algunas de las características de estos modelos. Después de una introducción general se analiza la manera en que puede usarse la información que proporciona la teoría colas para la toma de decisiones.

Estructura

En la figura de abajo observamos un esquema típico generalizado de un sistema de cola.

Población

Entidades que requieren Servicio

• Máquinas

...