Instituto Tecnolgico de Pachuca

Carrera: Ingeniera Industrial

Materia: Investigacin de Operaciones 2

Tema: Notacin de kendall

Elaborado: Juan Pedro Hernndez Lauro

Profesor: M. en C. Luis Ignacio Martnez Sols

Numero de Control: 12200740

Notacin de Kendall Lee

D.G. Kendall sugiri de una notacin de utilidad para clasificar la amplia diversidad
de los diferentes modelos de lnea de espera que se han desarrollado. La notacin
de Kendall, de tres smbolos es como sigue: A/B/K Donde: A: indica la distribucin
de probabilidades de las llegadas B: Indica la distribucin de probabilidades de
tiempos de servicio K: Indica el nmero de canales Dependiendo de la letra que
aparezca en la posicin A o B, se puede describir una amplia variedad de sistemas
de lnea de espera. Las letras que comnmente se utilizan son: M: Designa una
distribucin de probabilidad de Poisson para las llegadas o distribucin de
probabilidad exponencial para el tiempo de servicio. D: Designa el hecho de que
las llegadas o el tiempo de servicio es determinstico o constante. G: Indica que
las llegadas o el tiempo de servicio tienen una distribucin de probabilidad general,
con media y varianza conocida.

Caractersticas de operacin
Las caractersticas de operacin son medidas de lo bien que funciona el sistema.
En la mayora de las aplicaciones de lneas de espera, el estado estable es de
primera importancia. Los estados transitorios, como el de echar a andar y apagar
el sistema, no se analizan. Las longitudes de las lneas de espera y los tiempos de
espera se calculan en promedio.
Ha sido desde entonces extendida a 1/2/3/(4/5/6) donde los nmeros se
reemplazan con:
1. Un cdigo que describe el proceso de llegada. Los cdigos usados son:

M para "Markoviano" (la tasa de llegadas sigue una distribucin de

Poisson), significando una distribucin exponencial para los tiempos
entre llegadas.

D para unos tiempos entre llegadas "determinsticas".

G para una "distribucin general" de los tiempos entre llegadas, o del

rgimen de llegadas.

2. Un cdigo similar que representa el proceso de servicio (tiempo de

servicio). Se usan los mismos smbolos.

3. El nmero de canales de servicio (o servidores).

4. La capacidad del sistema, o el nmero mximo de clientes permitidos en el
sistema incluyendo esos en servicio. Cuando el nmero est al mximo, las
llegadas siguientes son rechazadas. Un caso particular de esta situacin es
el modelo M/M/n/n o Erlang-B, en el cual no hay cola de espera, sino n
recursos (servidores) y hasta n usuarios como mximo; si llega el usuario
n+1, es rechazado. Este ltimo modelo es el que se aplica en telefona
convencional. Otro caso particular es el modelo Erlang-C o M/M/n, donde la
capacidad del sistema es ilimitada, aunque haya slo n recursos; en caso
de llegar el recurso nmero n+1, pasar a una cola de espera, pero no es
rechazado.
5. El orden de prioridad en la que los trabajos en la cola son servidos:

First Come First Served (FCFS) o First In First Out (FIFO)

Last Come First Served (LCFS) o Last In First Out (LIFO)

Service In Random Order (SIRO)

Processor Sharing

6. El tamao del origen de las llamadas. El tamao de la poblacin desde

donde los clientes vienen. Esto limita la tasa de llegadas.