LINEA DE ESPERA

INTRODUCCIN
Una lnea de espera es el efecto resultante en un sistema cuando la
demanda de un servicio supera la capacidad de proporcionar dicho servicio.
Este sistema est formado por un conjunto de entidades en paralelo que
proporcionan un servicio a las transacciones que aleatoriamente entran al
sistema. Dependiendo del sistema que se trate, las entidades pueden ser
cajeras, mquinas, semforos, gras, etctera, mientras que las
transacciones pueden ser: clientes, piezas, autos, barcos, etctera. Tanto el
tiempo de servicio como las entradas al sistema son fenmenos que
generalmente tienen asociadas fuentes de variacin que se encuentran
fuera del control del tomador de decisiones, de tal forma que se hace
necesaria la utilizacin de modelos estocsticos que permitan el estudio de
este tipo de sistemas.

OBJETIVOS
Los objetivos de la teora de colas consisten en:

Identificar el nivel ptimo de capacidad del sistema que minimiza el

coste del mismo.
Evaluar el impacto que las posibles alternativas de modificacin de la
capacidad del sistema tendran en el coste total del mismo.
Establecer un balance equilibrado (ptimo) entre las
consideraciones cuantitativas de costes y las cualitativas de servicio.
Prestar atencin al tiempo de permanencia en el sistema o en la cola
de espera.

DISCIPLINA DE LA COLA:
La disciplina de la cola se refiere al orden en el que se seleccionan sus
miembros para recibir el servicio. Por ejemplo, puede ser:

FIFO (first in first out) primero en entrar, primero en salir, segn la

cual se atiende primero al cliente que antes haya llegado.
LIFO (last in first out) tambin conocida como pila que consiste en
atender primero al cliente que ha llegado el ltimo.
RSS (random selection of service) que selecciona los clientes de
manera aleatoria, de acuerdo a algn procedimiento de prioridad o a
algn otro orden.
Processor Sharing sirve a los clientes igualmente. La capacidad de
la red se comparte entre los clientes y todos experimentan con
eficacia el mismo retraso.