TEORA DE LNEA DE ESPERA

Jos Domingo Garca Martn Uriel Omar Sosa Sanchez David Sanchez
Luis Emmanuel Sabido Sandoval

12 DE MAYO DEL 2017

INVESTIGACIN DE OPERACIONES II
Teora de lnea de espera

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.

Estructura

La estructura de una lnea de espera puede variar

dependiendo de su requerimiento, sin embargo,.
Cuanto llegan ms clientes forman una lnea de espera
y aguardan que se desocupe la estacin para tomar y
surtir el pedido., en la figura 1, por ejemplo, podemos
ver un sistema de dos colas y tres nodos servidores,
sin embargo existen tambin casos en que cada
servidor tiene una lnea de separacin o una lnea con
servidores en serie. Este ltimo modelo puede aplicarse Figura 1
a trabajos en las computadoras personales que esperan
tiempo de uso en el procesador.
La nomenclatura de un sistema puede variar de autor a autor, sin embargo existen
consensos generales para el uso de cierta simbologa para la construccin de un diagrama
de flujo que pueda ejemplificar o demostrar el sistema de colas a utilizar. En la siguiente
tabla podremos conocer la simbologa ms utilizada, pero diversos autores mencionan que
no es una regla, sino un consenso.

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

Relacin entre L, W, Lq y Wq
Nacimiento y muerte

La mayor parte de los modelos elementales de colas suponen que los clientes que llegan y
los que se van del sistema ocurren de acuerdo al proceso de nacimiento y muerte. El
termino nacimiento se refiere a llegada de un nuevo cliente al sistema de colas y el termino
muerte se refiere a la salida del cliente servido. El estado del sistema en el tiempo t(t0),
denotado por N(t), es el nmero de clientes que hay en el sistema de colas en el tiempo t.
El proceso de nacimiento y muerte describe en trminos probabilsticos como cambia N (t)
al aumentar t. En general, dice que los nacimientos y muertes individuales ocurren
aleatoriamente, en donde sus tasas medias de ocurrencia dependen del estado actual del
sistema.

Un proceso estocstico es la abstraccin matemtica de un proceso emprico, cuyo

desarrollo est gobernado por alguna ley de probabilidad. Desde el punto de vista de la
teora de probabilidades, un proceso estocstico se define como una familia de variables
aleatorias {X(t),tT} definidas sobre un horizonte T. X(t) es el estado del sistema. Se dice
que un proceso estocstico {X(t),t=0,1,...} es un proceso de Markov si, para cualquier
conjunto de n instantes t1<t2<...<tn, la distribucin de X(t) depende nicamente del valor
de X(tn-1). Es decir:

Una cola, con proceso de llegada Poisson- proceso de

servicio Poisson-Exponenci como una cadena de Markov
continua, donde en cada intervalo infinitesimal de tiempo puede ocurrir un nacimiento
(llegada) o una muerte (salida)

Para el estado estacionario:

Modelo M/M/s (Colas con canales paralelos)
Un sistema con servidores en paralelo se caracteriza porque hay ms de un servidor que
ejecuta la misma funcin con la misma eficiencia. En un sistema con servidores en paralelo
no hay varias colas, sino una nica cola.
Pero se define r=
Cuando se consideran c servidores en paralelo, las tasas de llegada y de servicio pasan a
ser: mientras que la tasa de ocupacin del sistema es:
Cuando se consideran c servidores en paralelo, las tasas de llegada y servicio pasan a ser:

Donde:

Siento la propabilidad de que el sistema est vaco:

La longitud de la cola medida es:

El tiempo de espera en la cola:

Y por lo tanto:
Colas con servidores en paralelo y lmite de capacidad (M/M/c/K)

En algunos sistemas la cola no puede albergar a un nmero indefinido de clientes. En ese

caso se dice que el sistema es de capacidad limitada. El lmite lo fija el parmetro K que
incluye a los servidores. Las probabilidades de cada estado del sistema:

Y la longitud media de la cola es: