TEORIA DE COLAS

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.
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 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.
El problema es determinar qu capacidad o tasa de servicio proporciona el balance
correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no se
sabe con exactitud en que momento llegarn los clientes. Tambin el tiempo de
servicio no tiene un horario fijo.
Los problemas de "colas" se presentan permanentemente en la vida diaria: un estudio
en EEUU concluy que, por trmino medio, un ciudadano medio pasa cinco aos de su
vida esperando en distintas colas, y de ellos casi seis meses parado en los semforos.

Los objetivos de la teora de colas consisten en:

Identificar el nivel ptimo de capacidad del sistema que minimiza el coste global
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.
Hay que prestar atencin al tiempo de permanencia en el sistema o en la cola:
la "paciencia" de los clientes depende del tipo de servicio especfico considerado y eso
puede hacer que un cliente "abandone" el sistema.
ELEMENTOS QUE LA CONFORMAN:
Fuente de entrada o poblacin potencial: Es un conjunto de individuos (no
necesariamente seres vivos) que pueden llegar a solicitar el servicio en cuestin.
Podemos considerarla finita o infinita. Aunque el caso de infinitud no es realista, s
permite (por extrao que parezca) resolver de forma ms sencilla muchas situaciones
en las que, en realidad, la poblacin es finita pero muy grande. Dicha suposicin de
infinitud no resulta restrictiva cuando, an siendo finita la poblacin potencial, su
nmero de elementos es tan grande que el nmero de individuos que ya estn

solicitando el citado servicio prcticamente no afecta a la frecuencia con la que la

poblacin potencial genera nuevas peticiones de servicio.
Cliente: Es todo individuo de la poblacin potencial que solicita servicio. Suponiendo
que los tiempos de llegada de clientes consecutivos son 0<t1<t2<..., ser importante
conocer el patrn de probabilidad segn el cual la fuente de entrada genera clientes.
Lo ms habitual es tomar como referencia los tiempos entre las llegadas de dos
clientes consecutivos: consecutivos: clientes consecutivos: T{k} = tk - tk-1, fijando su
distribucin de probabilidad. Normalmente, cuando la poblacin potencial es infinita se
supone que la distribucin de probabilidad de los Tk (que ser la llamada distribucin
de los tiempos entre llegadas) no depende del nmero de clientes que estn en espera
de completar su servicio, mientras que en el caso de que la fuente de entrada sea
finita, la distribucin de los Tk variar segn el nmero de clientes en proceso de ser
atendidos.
Mecanismo de servicio: Es el procedimiento por el cual se da servicio a los clientes
que lo solicitan. Para determinar totalmente el mecanismo de servicio debemos
conocer el nmero de servidores de dicho mecanismo (si dicho nmero fuese aleatorio,
la distribucin de probabilidad del mismo) y la distribucin de probabilidad del tiempo
que le lleva a cada servidor dar un servicio. En caso de que los servidores tengan
distinta destreza para dar el servicio, se debe especificar la distribucin del tiempo de
servicio para cada uno.
La cola, propiamente dicha, es el conjunto de clientes que hacen espera, es decir los
clientes que ya han solicitado el servicio pero que an no han pasado al mecanismo de
servicio.
El sistema de la cola: es el conjunto formado por la cola y el mecanismo de servicio,
junto con la disciplina de la cola, que es lo que nos indica el criterio de qu cliente de la
cola elegir para pasar al mecanismo de servicio
CARACTERISTICAS:
Patrn de llegada de los clientes
En situaciones de cola habituales, la llegada es estocstica, es decir la llegada depende
de una cierta variable aleatoria, en este caso es necesario conocer la distribucin
probabilstica entre dos
llegadas de cliente sucesivas. Adems habra que tener en cuenta si los clientes llegan
independiente o simultneamente. En este segundo caso (es decir, si llegan lotes)
habra que definir la distribucin probabilstica de stos. Tambin es posible que los
clientes sean impacientes. Es decir, que lleguen a la cola y si es demasiado larga se
vayan, o que tras esperar mucho rato en la cola decidan abandonar. Por ltimo es
posible que el patrn de llegada vare con el tiempo. Si se mantiene constante le
llamamos estacionario, si por ejemplo vara con las horas del da es no-estacionario.
Patrones de servicio de los servidores
Los servidores pueden tener un tiempo de servicio variable, en cuyo caso hay que
asociarle, para definirlo, una funcin de probabilidad. Tambin pueden atender en lotes
o de modo individual.
El tiempo de servicio tambin puede variar con el nmero de clientes en la cola,
trabajando ms rpido o ms lento, y en este caso se llama patrones de servicio

dependientes. Al igual que el patrn de llegadas el patrn de servicio puede ser noestacionario, variando con el tiempo transcurrido
Disciplina de cola
La disciplina de cola es la manera en que los clientes se ordenan en el momento de ser
servidos
de entre los de la cola. Cuando se piensa en colas se admite que la disciplina de cola
normal es FIFO (atender primero a quien lleg primero) Sin embargo en muchas colas
es habitual el uso de la disciplina LIFO (atender primero al ltimo). Tambin es posible
encontrar reglas de secuencia con prioridades, como por ejemplo secuenciar primero
las tareas con menor duracin o segn tipos de clientes.
En cualquier caso dos son las situaciones generales en las que trabajar. En la primera,
llamada en ingls preemptive, si un cliente llega a la cola con una orden de prioridad
superior al cliente que est siendo atendido, este se retira dando paso al ms
importante. Dos nuevos subcasos aparecen: el cliente retirado ha de volver a
empezar, o el cliente retorna donde se haba quedado. La segunda situacin es la
denominada no-preemptive donde el cliente con mayor prioridad espera a que acabe
el que est siendo atendido.
Capacidad del sistema
En algunos sistemas existe una limitacin respecto al nmero de clientes que pueden
esperar en
la cola. A estos casos se les denomina situaciones de cola finitas. Esta limitacin puede
ser considerada como una simplificacin en la modelizacin de la impaciencia de los
clientes.
Nmero de canales del servicio
Es evidente que es preferible utilizar sistemas multiservidos con una nica lnea de
espera para todos que con una cola por servidor. Por tanto, cuando se habla de canales
de servicio paralelos, se habla generalmente de una cola que alimenta a varios
servidores mientras que el caso de colas independientes se asemeja a mltiples
sistemas con slo un servidor.
Etapas de servicio
Un sistema de colas puede ser unietapa o multietapa. En los sistemas multietapa el
cliente puede pasar por un nmero de etapas mayor que uno. Una peluquera es un
sistema unietapa, salvo que haya diferentes servicios (manicura, maquillaje) y cada
uno de estos servicios sea desarrollado por un servidor diferente. En algunos sistemas
multietapa se puede admitir la vuelta atrs o reciclado, esto es habitual en sistemas
productivos como controles de calidad y reprocesos.

Notacin de Kendall: Por convencin los modelos que se trabajan en teora de colas se
etiquetan

Las distribuciones que se utilizan son:

M: Distribucin exponencial (markoviana)
D : Distribucin degenerada (tiempos constantes)
E k : Distribucin Erlang
G : Distribucin general
M / M / s : Modelo donde tanto los tiempos entre llegada como los tiempo de servicio
son exponenciales y se tienen s servidores.
M / G / 1: Tiempos entre llegada exponenciales, tiempos de servicio general y 1 slo
servidor
Estado del sistema : Nmero de clientes en el sistema.
Longitud de la cola: Nmero de clientes que esperan servicio.
N(t) : Nmero de clientes en el sistema de colas en el tiempo t (t 0).
Pn (t): Probabilidad de que exactamente n clientes estn en el sistema en el tiempo
t, dado el nmero en el tiempo cero.
s : Nmero de servidores en el sistema de colas.
l n : Tasa media de llegadas (nmero esperado de llegadas por unidad de tiempo) de
nuevos clientes cuando hay n clientes en el sistema.
mn : Tasa media de servicio para todo el sistema (nmero esperado clientes que
completan su servicio por unidad de tiempo) cuando hay n clientes en el sistema.
Nota: mn representa la tasa combinada a la que todos los servidores ocupados logran
terminar sus servicios
l n: Cuando l n es constante para toda n
mn : Cuando mn es constante para toda n 1

La distribucin de Poisson
Se trata de un modelo discreto, pero en el que el conjunto de valores con probabilidad
no nula no es finito, sino numerable. Se dice que una variable aleatoria X sigue la
distribucin de Poisson si su funcin de densidad viene dada por: