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.
Una lnea de espera puede modelarse como un proceso estocstico en el cual la
variable aleatoria se define como el nmero de transacciones en el sistema en un
momento dado; el conjunto de valores que puede tomar dicha variable es {O, 1, 2,
. . . , N\ y cada uno de ellos tiene asociada una probabilidad de ocurrencia

Modelo de Formacin de Colas

Se forman debido a un desequilibrio temporal entre la demanda del servicio y la

capacidad del sistema para suministrarlo.
En las formaciones de colas se habla de clientes, tales como mquinas daadas a
la espera de ser rehabilitadas. Los clientes pueden esperar en cola debido a que los
medios existentes sean inadecuados para satisfacer la demanda del servicio; en
este caso, la cola tiende a ser explosiva, es decir, a ser cada vez ms larga a medida
que transcurre el tiempo. Los clientes puede que esperen temporalmente, aunque
las instalaciones de servicio sean adecuadas, porque los clientes llegados
anteriormente estn siendo atendidos.
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.

Elementos Existentes En La Teora De Colas

Proceso Bsico De Colas: Los clientes que requieren un servicio se generan en

una fase de entrada. Estos clientes entran al sistema y se unen a una cola. En
determinado momento se selecciona un miembro de la cola, para proporcionarle el
servicio, mediante alguna regla conocida como disciplina de servicio. Luego, se lleva
a cabo el servicio requerido por el cliente en un mecanismo de servicio, despus de
lo cual el cliente sale del sistema de colas.

Fuente De Entrada O Poblacin Potencial: Una caracterstica de la fuente de

entrada es su tamao. El tamao es el nmero total de clientes que pueden requerir
servicio en determinado momento. Puede suponerse que el tamao es infinito o
finito.

Cliente: Es todo individuo de la poblacin potencial que solicita servicio como por
ejemplo una lista de trabajo esperando para imprimirse.

NOMENCLATURA

S = nmero de servidores
n= nmero de clientes en el sistema
N =nmero mximo de clientes permitidos en el sistema
A,,t =flujo de clientes que entran cuando hay n clientes en el sistema

u,7l =capacidad del servidor cuando hay n clientes en el sistema.

E(t)= tiempo promedio de proceso por cliente
V(t)= variancia del tiempo de proceso
E() = tiempo promedio entre llegadas
V(a) = variancia del tiempo entre llegadas
CQ = coeficiente cuadrado de variacin del flujo de clientes que entran al sistema
CS`= coeficiente cuadrado de variacin del tiempo de servicio
Cp = coeficiente cuadrado de variacin del flujo de clientes que salen del sistema
PIJ probabilidad de que el sistema cambie de un estado i a un estado y despus de
un intervalo de tiempo.
Pn= probabilidad en estado estable de que existan n clientes en el sistema
L = nmero promedio de clientes en el sistema
Lq = nmero promedio de clientes en la fila
W = tiempo promedio de permanencia en el sistema
Wq= tiempo promedio de permanencia en la fila
p =utilizacin promedio del servicio
Ct = costo total promedio del sistema de lneas de espera por unidad de tiempo.
Ce= costo promedio de servicio por cliente por unidad de tiempo
Cq = costo promedio de espera por cliente por unidad de tiempo

Capacidad de la cola: Es el mximo nmero de clientes que pueden estar haciendo

cola (antes de comenzar a ser servidos). De nuevo, puede suponerse finita o infinita.

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.

Mecanismo de servicio: El mecanismo de servicio consiste en una o ms

instalaciones de servicio, cada una de ellas con uno o ms canales paralelos de
servicio, llamados servidores.

Redes de colas: Sistema donde existen varias colas y los trabajos fluyen de una
a otra. Por ejemplo: las redes de comunicaciones o los sistemas operativos
multitarea.

referencia: Tijms, H.C, "Algorithmic Analysis of Queues", Captulo 9 en A First Course in

Stochastic Models, Wiley, Chichester, 2003.

FILA
Es el conjunto de transacciones que espera ser atendido por alguno de los
servidores del sistema. Una fila tiene tres caractersticas principales, la primera se
refiere a la capacidad, o sea, al nmero mximo de transacciones que pueden
permanecer en ella en un mismo instante y de acuerdo con este nmero se
clasifican como finitas o infinitas. Hay que hacer notar que en el caso de los modelos
con tamao finito, la solucin es mucho ms fcil de encontrar a partir

de las ecuaciones generales ya que la solucin del modelo se reduce a un sistema

de ecuaciones simultneas y a la evaluacin de las medidas de desempeo
mediante promedios ponderados,mientras que, en el caso de modelos de tipo
ilimitado o infinito, es necesario recurrir a la solucin del sistema de ecuaciones as
como a la evaluacin de las medidas de desempeo y a algunas series geomtricas
que dificultan en cierto grado el manejo algebraico de la solucin. La segunda
caracterstica es el orden en que las transacciones son extradas de la fila para su
atencin, en ese caso podemos encontrar: primeras llegadas, primeros servicios,
por prioridad, aleatorio, etctera y, por ltimo/la forma de salir de la fila, que puede
darse mediante el proceso de servicio o bien,mediante el abandono por factores
como desesperacin, hasto, etctera.

ECUACIONES GENERALES

Las medidas de desempeo con que se trabaja en teora de colas son

principalmente las siguientes:

Utilizacin del Servicio

Representa el porcentaje de tiempo en que los servidores atienden a los clientes y

se calcula como la razn entre la tasa promedio de llegadas y la capacidad total del
sistema para proporcionar el servicio.

Modelo del Sistema de Cola M/M/1

Supuestos

La linea de espera tiene 1 slo canal

las llegadas tienen una distribucin Poisson
Los tiempos de servicio tienen una distribucin exponencial

FORMULAS

Factor de Utilizacin
 Probabilidad que no existan unidades en el sistema

Modelo del sistema de cola M/M/K

Supuestos

La linea de espera tiene 2 o ms canales

las llegadas tienen una distribucin Poisson
Los tiempos de servicio tienen una distribucin exponencial

FORMULAS

= Tasa media de llegadas del sistema

= Tasa media de servicio de cada canal
K= Nmero de canales

Probabilidad que no existan unidades en el sistema

Numero promedio de unidades en cola

 Numero promedio de unidades en el sistema

Tiempo promedio que dura una unidad en cola

Tiempo promedio que dura una unidad en el sistema

Probabilidad que exista N unidades en el sistema cuando

Probabilidad que existan N unidades en el sistema cuando

Numero promedio de unidades en el

sistema
 Numero promedio de unidades en cola

Tiempo promedio que una unidad pasa en cola

Tiempo promedio que una unidad pasa en el sistema

Probabilidad que existan N unidades en el sistema