Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Notacion de Kendall
Notacion de Kendall
Markov
Determinstica
General
= 0.0892
F(t) = m e-m t
Es posible emplear esta frmula para calcular la probabilidad de que el servicio
sea ms prolongado que alguna duracin especificada de tiempo T. En la siguiente
figura se representa es modelo.
Caractersticas de operacin
Para calcular las caractersticas de operacin de una cola M / M / 1, primero
debemos de observar que s l = tasa promedio de llegadas y m = tasa promedio de
servicio, entonces l debe de ser menor que m . Si esto no ocurriera el promedio de
llegadas sera superior al numero promedio que se atienden y el numero de
unidades que estn esperando se volvera infinitamente grande. Si hacemos que
r = l / m puede denominarse a r como factor de utilizacin. Este valor es la fraccin
promedio de que el sistema este ocupado, tambin sera el numero promedio de
unidades que estn siendo atendidas en cualquier momento. En trminos de
probabilidad tendramos que:
Pw = probabilidad de que el sistema est ocupado.
L = Lq + r
A partir de esto es fcil observar que
Lq = L - r
O tambin podramos decir que
De manera similar, el tiempo esperado o promedio que una unidad tiene que
esperar antes de ser atendida, Wq, esta dado por:
Ejercicio.
A una lnea de espera llegan 20 unidades por hora y el tiempo promedio de
servicio es de 30 unidades por hora, realizar un anlisis de esta lnea de espera.
Datos
l = 20 unidades por hora
m = 30 unidades por hora
Con los datos anteriores podemos calcular la probabilidad de que el sistema est
ocupado:
Pw = 20 / 30 = 2 /3
r = Pw
Entonces la probabilidad de que el sistema no est ocupado:
Po = 1 - r = 1 / 3
El numero esperado de unidades en el sistema quedar definido por:
= 2 Unidades
El numero esperado de unidades que esperan ser atendidas quedar definido
por:
Entonces en promedio habr 4 / 3 de unidades esperando ser atendidas y 2 / 3 de
unidad siendo atendida.
de hora
W = 6 minutos
De manera similar, el tiempo promedio que una unidad espera para ser atendida
estar definido por:
de hora
Wq = 4 minutos
MODELO M / M / S
Este modelo supone llegadas y tiempos de servicio aleatorios para canales de
servicio mltiples, teniendo las mismas consideraciones que le modelo de canal
nico de servicio (M / M / 1), excepto que ahora existe una sola fila de entrada que
alimenta los canales mltiples de servicio con iguales tasas de servicio.
El clculo de las caractersticas de la lnea de espera para el modelo M / M / S es
lago mas complicado que los clculos para el caso de canal nico, y dado que
primordialmente nos interesa las implicaciones de estas caractersticas mas que
las formulas necesarias para calcularlos, nos apoyaremos en le uso de tablas
elaboradas a partir de estas formulas para hacer los clculos.
Caractersticas de operacin.
En el modelo M / M / S, si m es la tasa promedio de servicio para cada uno de
los S canales de servicio, entonces ya no se requiere que m > l , pero Sm debe
ser mayor que l para evitar una acumulacin infinita de lneas de espera. En el
caso de M / M / S, la caracterstica que se utilizar para hacer los dems clculos
es la probabilidad de que el sistema est ocupado. En otras palabras, la
probabilidad es de que haya S o ms unidades en el sistema. En este caso todos
los canales de servicio se estarn utilizando y por ello se dice que el sistema est
ocupado. Esto de puede representar como:
P(Sistema ocupado) =
Y lo podemos calcular por medio de la siguiente ecuacin:
P(Sistema ocupado) =
En donde Po estar representado por
Con las ecuaciones anteriores podemos calcular los dems datos que requiera el
sistema. En el modelo M / M / S, al igual que el modelo M / M / 1, se tiene que L =
Lq + r, pero aqu utilizaremos el valor P(sistema ocupado) para calcular Lq:
Lq = P(sistema ocupado) x
Ahora calcularemos el valor L
Lq = P(sistema ocupado) x
En el caso de M / M / S, al igual que en el modelo M / M / 1, W = L / l y Wq = Lq /
l , por ello se tiene que
Ejercicio.
Nota: Para encontrar los valores de Po con una mayor rapidez nos podemos
auxiliar de la tabla que se anexa a este sistema, la cual nos proporciona este valor
teniendo como parmetros los valores de S y de r .
Considerando los valores obtenidos podemos calcular el valor de Po = 0.0130, la
probabilidad de que el sistema este ocupado ser P(sistema ocupado) = 0.5547,
utilizando este valor obtenemos que:
Unidades
L = 2.2188 + 4 = 6.2188 unidades
Ahora el tiempo promedio en del sistema quedar definido de la siguiente forma:
MODELO M / G / 1
Descripcin.
Sistema de lneas de espera con llegadas aleatorias, distribucin general de los
tiempos de servicio (para el cual se supone conocida la desviacin estndar), un
canal de servicio y una lnea de espera.
En este modelo las llegadas se distribuyen de acuerdo con la distribucin de
Poisson, al igual a los casos anteriores, pero los tiempos de servicio no
necesariamente se distribuyen de acuerdo con la distribucin exponencial
negativa. Si consideramos el caso en que solo existe un solo canal, estamos
considerando el caso M / G / 1, es decir, llegadas de tipo Markov, tiempo de
servicio general y un canal de servicio.
La razn por la que podemos considerar el caso M / G / 1 es que las formulas que
se utilizan para calcular sus caractersticas de operacin son bastantes simples. Al
igual que en el caso M / M / S, no es posible calcular en forma directa el numero
esperado de unidades en el sistema (L). Para esto primero debe de calcularse el
numero de unidades que estn esperando a ser atendidas (Lq), y utilizar este
resultado para calcular el valor de L. Para calcular el valor de Lq debemos de
MODELO M / D / 1
Descripcin.
Sistema de lneas de espera con llegadas aleatorias, tiempo de servicio constante,
una lnea de servicio y una lnea de espera.
En este modelo los tiempos de servicio son determinsticos, este es un caso
especial de la situacin M / G / 1 que se analiz con anterioridad, en donde la
desviacin estndar es igual a cero. En este caso se puede conocer el nmero de
unidades que estn esperando a ser atendidas (Lq), a travs de la siguiente
ecuacin:
EJERCICIOS
Problema A.
Debido a un reciente incremento en el negocio una secretaria de una cierta
empresa tiene que mecanografiar 20 cartas por da en promedio (asuma una
distribucin de Poisson). A ella le toma aproximadamente 20 minutos
mecanografiar cada carta (asuma una distribucin exponencial). Suponiendo que
la secretaria trabaja ocho horas diarias.
Datos
l = 20 / 8 = 2.5 cartas/hora
m = (1 / 20 min)(60 min/ 1 hora) = 3 cartas/hora
La tasa de utilizacin de la secretaria estar definida por:
0.834
0.694
0.578
0.482
0.401
0.334
0.279
Problema B.
Sam el veterinario maneja una clnica de vacunacin antirrbica para perros, en la
preparatoria local. Sam puede vacunar un perro cada tres minutos. Se estima que
los perros llegarn en forma independiente y aleatoriamente en el transcurso del
da, en un rango de un perro cada seis minutos, de acuerdo con la distribucin de
Poisson. Tambin suponga que los tiempos de vacunacin de Sam estn
distribuidos exponencialmente. Determinar:
Datos
l = 1 / 6 = 0.167 perros/min
m = 1 / 3 = 0.34 perros/min
La probabilidad de que Sam este de ocioso definir de la siguiente manera:
El nmero total de perros que estn siendo vacunados y que esperan a ser
vacunados
Problema C.
Las llamadas llegan al conmutador de una oficina a una tasa de dos por minuto, l
tiempo promedio para manejar cada una de ests es de 20 segundos.
Actualmente solo hay un operador del conmutador. Las distribuciones de Poisson
y exponencial parecen ser relevantes en esta situacin.
Datos
l = 2 llamadas/minutos
m = (1 / 20 seg)(60 seg) = 3 llamadas/minuto
La probabilidad de que el operador este ocupado se definir:
El tiempo promedio que debe de esperar una llamada antes de ser tomada por l
operador
Problema D.
Al principio de la temporada de futbol, la oficina de boletos se ocupa mucho el da
anterior al primer juego. Los clientes llegan a una tasa de cuatro llegadas cada 10
minutos y el tiempo promedio para realizar la transaccin es de dos minutos.
Datos
l = (4 / 10) = 0.4 c/min
m = (1 /2 ) = 0.5 c/min
El numero promedio de gente en lnea se definir de la forma siguiente:
personas
El tiempo promedio que una persona pasara en la oficina de boletos
minutos
La proporcin de tiempo que el servidor est ocupado
Problema E.
Electronics Corporation retiene una brigada de servicio para reparar
descomposturas de mquinas que ocurren con promedio de tres por da
(aproximadamente de naturaleza de Poisson). La brigada puede servir a un
promedio de ocho mquinas por da, con una distribucin de tiempo de reparacin
que se asemeja la distribucin de exponencial.
Datos
l= 3 repar. /da
m = 8 repar. /da
La tasa de utilizacin de este sistema se encontrar de la siguiente forma:
Las mquinas que estn esperando a ser reparadas el cualquier momento dado
0.375
0.140
0.052
0.019
0.007
0.002
Problema F.
El Barrys Car Wash est abierto seis das a la semana, pero el da del negocio
mas pesado es siempre el sbado. A partir de datos histricos, Barrys estima que
los coches sucios llegan a una tasa de 20 por hora, todo el da sbado. Con una
brigada completa trabajando la lnea de lavado a mano, l calcula que los
automviles se pueden lavar a una tasa de uno cada dos minutos. Este ejemplo se
tiene una lnea de espera de canal sencillo, los automviles se lavan de uno en
uno. Suponga llegadas de Poisson y tiempos exponenciales de servicio.
Datos
l = 20 automvil /hora
m = (1 / 2 min)(60 min) = 30 automvil / hora
El numero promedio de automviles en la lnea se definir de la siguiente manera:
Problema G.
Una empleada administra un gran complejo de cines llamados Cinema I , II, III y
IV. Cada uno de los cuatro auditorios proyecta una pelcula diferente, el programa
se estableci de tal forma que las horas de las funciones se encuentren
escalonadas para evitar las multitudes que ocurriran si los cuatro cines
comenzarn a la misma hora. El cine tiene una sola taquilla y un cajero que puede
mantener una tasa de promedio de servicio de 280 clientes por hora. Se supone
que los tiempos de servicio siguen una distribucin exponencial. La llegadas en un
da son distribucin de Poisson y promedian 210 por hora.
a. Encontrar el numero promedio de cinfilos esperando en la lnea para
adquirir un boleto
b. Que porcentaje del tiempo esta ocupado el cajero.
c. Cual es el tiempo promedio que pasa un cliente en el sistema.
d. Cual es el tiempo promedio que pasa esperando en la lnea para llegar a la
taquilla.
e. Cual es la probabilidad de que haya mas de dos personas en la cola.