Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Investigacin Operativa II
NOTACIN DE KENDALL
David G. Kendall introdujo una notacin para los modelos de lneas de espera: A/B/C en 1953. Esta notacin de Kendall para describir las colas y sus caractersticas se puede encontrarse en Tijms, H.C,Algorithmic Analysis of Queues, Captulo 9 en A First Course in Stochastic Models, Wiley, Chichester, 2003. Ha sido desde entonces extendida a (A/B/C/):(D/E/F) donde las letras pueden significar: A: Un parmetro que describe el proceso de llegada. Algunos utilizados son: M: para par Markoviano (la tasa de llegadas sigue una distribucin Poisson), lo que significa una distribucin exponencial para los tiempos entre llegadas. Las distribuciones Markovianas, en honor al matemtico A.A. Markov quien identifico los
Investigacin Operativa II
Investigacin Operativa II
Investigacin Operativa II
MODELO DE COLA: M/M/1 Cuando suponemos que la disciplina en el servicio es el primero que llega es el primero en recibir servicio y tanto el tamao mximo de la cola como la poblacin de donde provienen los clientes son suficientemente grandes para considerarse infinitos, entonce se simplifica la notacin a M/M/C. Un caso particular es el modelo M/M/1, en este modelo tenemos: M: Distribucin de llegadas Markovianas (Poisson) M: Distribucin del tiempo de servicio Markoviana (Exponencial) 1: Un solo servidor. LLEGADAS: Las llegadas se suponen que siguen una distribucin Poisson, con dos caractersticas muy importantes:
Investigacin Operativa II 6
SALIDAS: Las salidas se suponen que siguen una distribucin exponencial, con iguales caractersticas que la distribucin Poisson, el proceso de salida tambin recibe el nombre de muerte pura.
Investigacin Operativa II
Ejemplo de Aplicacin de Lneas de espera: Modelo M/M/1: En el lavacarros Tamara, sito en Panamericana Norte s/n se atienden un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por hora. Obtendremos las medidas de desempeo de acuerdo con el modelo M/M/1. Adems la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de ms de 3 clientes y la probabilidad de esperar ms de 30 min. en la cola y en el sistema.
9, 12,
Ls Ws Wq
9 0.75 12
3 clientes
2 Lq 2.25 clientes ( )
P0 (1 ) 0 0.25
Investigacin Operativa II