TEORIA DE COLAS O LINEAS DE ESPERA

De todos los conceptos tratados con las tcnicas bsicas de la investigacin operacional, la teora de colas aparece como la de mayor aplicacin potencial y sin embargo es la ms difcil de aplicar. Muchos de ellos se pueden beneficiar de un anlisis de IO para determinar las condiciones de operacin de costo mnimo (mximo rendimiento).

DESCRIPCION DE UN SISTEMA DE COLAS

Un sistema de colas se puede describir como: clientes que llegan buscando un servicio, esperan si este no es inmediato, y abandonan el sistema una vez han sido atendidos. En algunos casos se puede admitir que los clientes abandonan el sistema si se cansan de esperar. El trmino cliente se usa con un sentido general y no implica que sea un ser humano, puede significar piezas esperando su turno para ser procesadas o una lista de trabajo esperando para imprimir en una impresora en red. La teora de colas es el estudio matemtico del comportamiento de lneas de espera. Esta se presenta, cuando los clientes llegan a un lugar demandando un servicio a un servidor, el cual tiene una cierta capacidad de atencin. Si el servidor no est disponible inmediatamente y el cliente decide esperar, entonces se forma la lnea de espera. 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.

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 colas. En la siguiente figura podemos ver un ejemplo de modelo de colas sencillo. Este modelo puede usarse para representar una situacin tpica en la cual los clientes llegan, esperan si los servidores estn ocupados, son servidos por un servidor disponible y se marchan cuando se obtiene el servicio requerido.
TERMINOLOGIA

-TASA DE LLEGADA (clientes por periodo): Esta es una tasa cuyas unidades son clientes por hora por da, etc. Tasa a la cual llegan clientes para ser atendidos. El valor medio de la tasa de llegada es lambda. -TASA DE SERVICIO (clientes por periodo): Esta tasa tiene unidades iguales a las de lambda y representa la mxima capacidad de servicio suponiendo que la unidad de servicio no est ociosa. Tasa a la cual un canal de servicio puede suministrar el servicio requerido por el cliente. El valor medio del servicio es mu. -CLIENTE: Unidad que llega requiriendo la realizacin de algn servicio. Los clientes pueden ser personas, maquinas, partes, etc. -COLA (lnea de espera): Nmero de clientes que esperan ser atendidos. Normalmente la cola no incluye al cliente que est siendo atendido.

-CANAL DE SERVICIO: Es el proceso o sistema que est efectuando el servicio para el cliente. Este puede ser simple o multicanal. -PRIORIDAD: Mtodo de decidir cul ser el prximo cliente atendido. El primero que llega es el primero al que se atiende. -TAMAO DE LA POBLACION: Tamao del grupo que proporciona los clientes. Si solo hay unos pocos clientes potenciales la poblacin es finita. Si la poblacin es de 30 o 50 generalmente se dice que la poblacin es infinita. -DISTRIBUCION DE TASAS DE LLGADA (SERVICIO): La suposicin ms frecuente es la distribucin de Poisson. Esta suposicin requiere que los eventos de servicio o de llegada sean completamente independientes.

SIMBOLOGIA

: Numero esperad en el sistema. Nmero estimado de clientes que esperan ser atendidos. : Numero esperado en el sistema. Nmero estimado de clientes ya sea esperando en la lnea y/o siendo atendidos. : Tiempo esperado en la cola. Tiempo estimado en emplea un cliente esperando en la lnea. : Tiempo esperado en el sistema. Tiempo estimado que emplea un cliente esperando ms el que emplea siendo atendido.

: Numero esperado en una cola no vaca. El numero promedio o nmero estimado de clientes que esperan en la lnea excluyendo aquellos periodos en los cuales la lnea est vaca. : Tiempo estimado de espera en una cola no vaca. Tiempo estimado que un cliente espera en una lnea en el caso de que decida esperar. Este valor es el promedio de los tiempos de espera de todos los clientes que entran a la cola cando el canal de servicio est ocupado. Utilizando estos trminos, los diferentes modelos de colas se pueden dividir en clases con base en los tipos de problemas que se modelan.
TIPO DE PROBLEMA

TAMAA DE LA POBLACION NUMERO DE CANALES

Realmente el modelo del canal simple es un caso especial del modelo multicanal. Adems de esta simple subdivisin la distribucin de tiempos de llegada y/o tiempos de servicio puede variarse para dar lugar a un rbol an ms grande.

INTRODUCCION
Las "colas" son un aspecto de la vida moderna que nos encontramos continuamente en nuestras actividades diarias. En el contador de un supermercado, accediendo al Metro, en los Bancos, etc., el fenmeno de las colas surge cuando unos recursos compartidos necesitan ser accedidos para dar servicio a un elevado nmero de trabajos o clientes. El estudio de las colas es importante porque proporciona tanto una base terica del tipo de servicio que podemos esperar de un determinado recurso, como la forma en la cual dicho recurso puede ser diseado para proporcionar un determinado grado de servicio a sus clientes.