Antología de Investigación de Operaciones
Ingeniería en Sistemas Computacionales
Unidad 5
Teoría de Líneas de Espera (Teoría de Colas)
5.1. Definiciones, características y suposiciones
En este capítulo se aplica la teoría de colas. 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 el comportamiento de estado estable, como la
longitud promedio de la línea y el tiempo de espera promedio para un sistema dado.
El problema es determinar qué capacidad o tasa de servicio proporciona el balance correcto. Esto no
es sencillo, ya que el cliente no llega a un horario fijo, es decir, no se sabe con exactitud en qué momento
llegarán los clientes. También el tiempo de servicio no tiene un horario fijo.
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 sistemas de colas. Los modelos sirven para encontrar
el comportamiento de estado estable, como la longitud promedio de la línea y el tiempo de espera promedio
para un sistema dado. Esta información, junto con los costos pertinentes, se usa, entonces, para determinar
la capacidad de servicio apropiada.
Características los sistemas de colas.
Un sistema de colas puede dividirse en sus dos componentes de mayor importancia, la cola y la
instalación de servicio. Las llegadas son las unidades que entran en el sistema para recibir el servicio.
Siempre se unen primero a la cola; si no hay línea de espera se dice que la cola está vacía. De la cola, las
llegadas van a la instalación de servicio de acuerdo con la disciplina de la cola, es decir, de acuerdo con la
regla para decidir cuál de las llegadas se sirve después. El primero en llegar primero en ser servido es una
regla común, pero podría servir con prioridades o siguiendo alguna otra regla. Una vez que se completa el
servicio, las llegadas se convierten en salidas.
Ambas componentes del sistema tienen costos asociados que deben de considerarse.
81