Qu es una Line de Espera?

Una cola es una lnea de espera y la teora de colas es una coleccin de modelos matemticos que describen sistemas de lnea de espera particulares o sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre costes del sistema y los tiempos promedio de la lnea de espera para un sistema dado. Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como modelo, pueden representar cualquier sistema en donde los trabajos o clientes llegan buscando un servicio de algn tipo y salen despus de que dicho servicio haya sido atendido. Podemos modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas interconectadas formando una red de colasEJEMPLO:

PROBLEMTICA PRINCIPAL La teora de formacin de una cola es a menudo demasiado restrictiva matemticamente para ser capaz de modelar todas las situaciones verdaderas a nivel mundial. Por ejemplo; los modelos matemticos a menudo asumen el nmero de clientes, o la capacidad de la cola infinitos, cuando es evidente que deben estar limitados. Los medios alternativos del anlisis de la teora de colas consisten generalmente ensimulacionesde ordenador y/o en el anlisis de datos experimentales.

ELEMENTOS O PARTES DEL SISTEMA

1.Sistema de la Poblacin: La conforman todos los clientes potenciales del sistema, que ms tarde o ms temprano requerirn de algn servicio que brinda ese sistema. Su principal caracterstica es su tamao, el cual puede ser finito o infinito. Cada elemento de la poblacin es llamado entidad.2.Sistema de cola: Est compuesto por todos los clientes que esperan por servicio3.Sistema de servidor: Es el componente del sistema de colas que se encarga de brindar el servicio a los clientes que lo requieren, est compuesta por uno o ms canales de servicio o servidores, los cuales estn en paralelo en caso de que sean varios4.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.

Bibliografa: investigacin de operaciones, Wayne l. WinstonTeora de lneas de espera: modelos de colas, David de la Fuente Garca, Ral Pino Das.