Professional Documents
Culture Documents
Investigacin de
operaciones II
UJMD
Agosto
2012
INDICE
Modelo de colas de Poisson generalizado
Colas especializadas de Poisson
Notacin general de la situacin general
de colas
Medidas de rendimiento de estado estable
Modelos de un solo servidor
Modelos de servidores mltiples
Modelo de servicio de mquinas
Formula Pollaczeek-Khintchine (P-K)
Ejercicios
1. En una peluquera se atiende a un cliente cada
vez, y tiene 3 sillas para los clientes que esperan.
Si el lugar est lleno, los clientes van a otra parte.
Las llegadas siguen una distribucin de Poisson
con una media de 4 clientes por hora. El tiempo
de un corte de pelo es exponencial con 15 min de
promedio. Determine:
a)Las probabilidades de estado estable.
b)La cantidad esperada de clientes en la peluquera.
c)La probabilidad de que los clientes vayan a otra
parte por estar lleno el local.
n = 4
n = 0, 1,2,3,4
n = 0
n5
(si est lleno los
clientes se van)
(a)
P1 = (4 /
P2 = (4 /
=1
P3 = (4 /
P0 = 1
P4 = (4 /
4) P0
= P0
4)2 P0 = P0 P0 + P1 + P2 +P3 + P4
4)3 P0 = P0
P0 + P0 + P0 + P0 +
4)4 P0 = P0
P0 = 1/5
(b) L= n(Pn)
Nmero esperado = 0P0 + 1P1 + 2P2
+ 3P3 +4P4
de clientes
= 1/5 (1+2+3+4) = 2
(c) P4={(4/4)4}(1/5)
P4 = 0.2
Determinamos Po de la ecuacin
Po + 0.75Po + 0.7512Po + = 1
Po ( 1+ 0.75 + 0.752 + ) = 1
Con la frmula para la suma de una
serie geomtrica obtenemos
Po=0.25
a) Calcule L. L=n(Pn)
L= 0(1/16) + 1(4/16) + 2(6/16) + 3(4/16) + 4(1/16) = 2
Colas especializadas de
Poisson
Son modelos para lneas de espera
que representa la situacin
especializada de Colas de Poisson
con c servidores paralelos idnticos.
Un cliente en espera se selecciona
de la cola para iniciar el servicio con
el primer servidor libre.
Notacin general de la
situacin general de colas
Dnde:
a: Describe la distribucin de llegadas
b: Describe la distribucin de salidas
c: Nmero de servidores paralelos
d: Disciplina de cola
e: Nmero mximo (finito o infinito)
permitido en el sistema (en cola y servicio)
f: tamao de la fuente demandante (finito
o infinito)
Ejemplos:
(M/D/10): (DG/N/)
(M/M/1) :(DG//)
Medidas de rendimiento de
estado estable
El objetivo ltimo de la teora de
colas consiste en responder
cuestiones administrativas
pertenecientes al diseo y a la
operacin de un sistema de colas.
Ejercicios
1. El estacionamiento de visitas de Ozark College se limita
slo a cinco cajones. Los automviles que lo usan llegan
siguiendo una distribucin de Poisson con frecuencia de
cinco por hora. El Tiempo de estacionamiento tiene
distribucin exponencial con 30 minutos de promedio.
Las visitas que no pueden encontrar un lugar vaco
inmediatamente cuando llegan pueden esperar
provisionalmente Dentro del estacionamiento hasta que
salga un automvil estacionado. Los cajones
Provisionales slo pueden contener tres vehculos. Otros
vehculos que no se puedan estacionar ni encontrar un
espacio de espera temporal se deben ir a otra parte.
Determinar lo siguiente:
De , se obtiene:
Modelos de un solo
servidor
Para el caso de un solo servidor
(c=1) se presentan dos modelos.
Se supone que los clientes llegan
con una tasa constante de
clientes por unidad de tiempo. La
tasa de servicio tambin es
constante e igual a clientes por
unidad de tiempo.
Definiendo
obtenemos la
siguiente frmula general para este
modelo:
Pn = (1- n, n = 0, 1, 2,
Para
Rendimiento:
ef = perdido = 1-pN)
Lq = Ls-(le, f/m)= Ls - [( 1-pN )]/m pN
Wq = Lq / e, f = Ls / 1-pN
Ws = Wq +1/ = Ls / 1-pN
Ejercicios
Modelo (M/M/1): (GD//)
1. Un restaurante de comida rpida tiene una ventanilla de
servicio para automviles. Los vehculos llegan de acuerdo con
una distribucin de Poisson, con una frecuencia 2 cada 5
minutos. En el espacio frente a la ventanilla pueden caber 10
vehculos cuando mucho, incluyendo al que se est sirviendo. Si
es necesario, otros automviles pueden esperar fuera de este
espacio. El tiempo de servicio por cliente es exponencial, con
una media de 1.5 minutos. Calcule lo siguiente:
a) La probabilidad de que la instalacin este vaca.
b) La cantidad estimada de clientes esperando que los atienda.
c) El tiempo estimado de espera para que un cliente llegue a la
ventanilla y haga su pedido.
a)
Medidas de desempeo:
6.2. Modelo (M/M/c): (DG/N/), c N
Medidas de desempeo
Medidas de desempeo
Ejercicios
Modelo (M/M/c): (GD/ / )
1. Una pequea oficina de correos tiene dos ventanillas abiertas.
Los clientes llegan siguiendo una distribucin de Poisson con la
frecuencia 1cada 3 minutos. Sin embargo solo el 80% deben
ser atendidos en las ventanillas. El tiempo de servicio a los
clientes es exponencial, con 5 minutos de promedio. As ese
80% de los clientes que llegan se forman en una cola y llegan
a las ventanillas disponibles en disciplina PLPS.
a) Cul es la probabilidad de que un cliente que llegue deba
esperar en la fila?
b) Cul es la probabilidad de que las dos ventanillas estn
vacas?
c) Cul es la longitud promedio de la cola?
a)
b)
c)
Medidas de desempeo
Ejercicios
1. En una empresa la reparacin de un cierto tipo de
maquinaria existente en el mercado se realiza en 5
operaciones bsicas que se efectan de una manera
secuencial; si el tiempo que se lleva en realizar cada uno
de los 5 pasos tiene una distribucin exponencial con
media de 5 minutos. Estas mquinas se descomponen
segn una distribucin Poisson con una razn media de 2
mquinas / hora y en la fbrica solo hay un mecnico que
las repara. Calcular las caractersticas de operacin de la
empresa.
Ejercicios
1. En una instalacin de servicio de lavado de autos, la
informacin recolectada indica que llegan autos para ser
atendidos segn una distribucin de Poisson con la
media de 5 por hora. El tiempo para lavar y asear cada
automvil varia, pero se advierte que sigue una
distribucin exponencial con media de 10 minutos por
automvil. La instalacin no puede dar alojamiento a
ms de un auto a la vez. (Supngase que en el
establecimiento de lavado de autos de este ejemplo, el
lavado lo realizan maquinas automticas, de manera que
el tiempo de servicio se puede considerar el mismo y
constante para todos los autos. El ciclo de la maquina
lavadora tarda exactamente 10 minutos).