ADICIONAL

Notacin de Kendall
David Kendall introdujo una notacin que permite describir las colas y mostrar las
caractersticas de las mismas, ms que nada clasificar los diferentes tipos de
colas.
La notacin de Kendall-lee sirve para caracterizar un sistema de lneas de espera
en el cual todas las llegadas esperan en una sola cola hasta que est libre uno de
los s servidores paralelos idnticos. Luego el primer cliente en la cola entra al
servicio, y as sucesivamente.
Por lo general, las tasas de llegada y de servicio no se conocen con certidumbre
sino que son de naturaleza estocstica o probabilstica. Es decir los tiempos de
llegada y de servicio deben describirse a travs de distribuciones de probabilidad y
las distribuciones de probabilidad que se elijan deben describir la forma en que se
comportan los tiempos de llegada o de servicio.
Para permitir un adecuado uso de los diversos sistemas de lneas de espera,
Kendall, matemtico britnico elaboro una notacin abreviada para describir en
forma sucinta los parmetros de un sistema de este tipo. En la notacin Kendall un
sistema de lneas de espera se designa como:
A/B/C/D/E/F
En donde:
A : se sustituye por la letra que denote la distribucin de llegada.
Para A se presentan los siguientes:
o GI : indica que existe una distribucin de llegada con tiempo
promedio entre ambos, es decir que es general.
o D : se usa para expresar valores determinsticos con tiempo
promedio constantes.
o M : indica que existe una distribucin de llegada tipo Poisson, y que
es independiente de la llegada anterior. Con esto hablamos de
distribucin tipo exponencial entre los tiempos entre llegadas.
o EK : para indicar que existe una distribucin tipo Erlang, esto
representa que los datos se agrupan estrechamente alrededor de la
media, promedio.
B : se sustituye por la letra que denote la distribucin de servicio.
Ahora los valores que toma B son los siguientes:
o G : para indicar que existe una distribucin general, hablando desde
el punto de vista de los tiempo de servicio.

o D : representa un tipo de distribucin determinstico.

o M : indica que se usa distribucin tipo exponencial para general los
tiempos de servicios.
o Ek : est compuesta de k nmeros de tareas donde cada una tiene
un servicio exponencial idntico.

C : se sustituye por el entero positivo que denote el nmero de canales de

servicio.

D : orden de atencin a los clientes.

Los smbolos utilizados en este campo son:
o FCFS : primeras entradas, primeros servicios.
o LCFS : ltimas entradas, primeros servicios
o SIR : orden aleatorio.
o PR : con base en prioridades.
o GD : en forma general.

E : Nmero mximo de clientes que soporta el sistema en un mismo

instante de tiempo.

F : Nmero de clientes potenciales del sistema de lneas de espera.

En muchos modelos importantes D / E / F es GD//. Entonces estas

caractersticas generalmente se omiten.
Es comn usar la notacin de Kendall simplificada A / B / C, cuando:
La Lnea de espera es infinita.
La fuente es infinita.
La disciplina es en forma general.

Ecuaciones de flujo de Little

Las principales caractersticas de operacin que interesan en las lneas de espera
son:
El nmero promedio de unidades en la lnea de espera.
El nmero de unidades en el sistema.
El tiempo promedio que cada unidad pasa en la lnea de espera.
El tiempo promedio que cada unidad pasa en el sistema.
John D.C. Little muestra que estas cuatro caractersticas estn relacionadas en
forma general y se aplican a diversos modelos de lneas de espera,
independientemente.
Las ecuaciones son las siguientes:
Una ecuacin general es:
El nmero promedio de unidades en el sistema es igual a la tasa de promedio de
llegadas por el tiempo promedio que una unidad o entidad pasa en el sistema.

Igualmente, el nmero promedio de unidades en la cola es igual a la tasa

promedio de llegadas por el tiempo promedio que una unidad pasa en la cola.

Otra ecuacin general es:

El tiempo promedio en el sistema es igual al tiempo promedio en espera mas el
tiempo promedio de servicio

De donde:

La importancia de las ecuaciones de Little es que se aplican a cualquier modelo de

espera independientemente de si las llegadas siguen una distribucin Poisson o
no y si los tiempos de servicio siguen una distribucin exponencial o no.