Problema de Markov

6.- La lnea rpida del K-Roger Supermarket atiende slo clientes con 12 artculos o menos, y como resultado, es
mucho ms veloz para estos clientes de las filas normales. El gerente, Wayne Edwards, ha estudiado esta fila y ha
determinado que los clientes llegan a una tasa aleatoria de 30 por hora y que, en promedio, el tiempo de servicio
para un cliente es de 1 minuto. Suponiendo que la tasa de servicio tambin es aleatoria, responda las siguientes
preguntas:
a) Cules son y para la caja rpida?
= 30 clientes por hora
= 1 minuto por cliente
b) En promedio, a cuntos clientes se est atendiendo o estn esperando?
L = = 30 = 0.96774193548387096774193548387097
- 30-1
c) En promedio, Cunto debe esperar un cliente antes de poder retirarse?
= 12/30 = 0.4
L
q
= L = 0.9677 0.4 = 0.5677
W
q
= L
q
= 0.5677 = 0.01892333333333333333333333333333 minutos
30
60 min = 1 hora
0.0189 = 0.000315 hora









Problemas de Lneas de Espera
4.- Suponga que para la mquina cajera automtica de los 2 problemas anteriores, los clientes llegan al azar y el
tiempo necesario para dar servicio a un cliente tambin es aleatorio. Suponga adems que la tasa de llegada es
de 5 por hora y la tasa de servicio es de 10 por hora. Responda las siguientes preguntas:
M/D/1
= 5 clientes por hora
= 10 por hora
Parameter Value Parameter Value Minutes Seconds
M/M/1 (exponential service times) Average server utilization 0.5
Arrival rate(lambda) 5 Average number in the queue(Lq) 0.5
Service rate(mu) 10 Average number in the system(L) 1
Number of servers 1 Average time in the queue(Wq) 0.1 6 360
Average time in the system(W) 0.2 12 720

a) Cul es la probabilidad de que a un cliente se le atienda de inmediato, a su llegada, en la cajera automtica?
Po = 1 - =1 - 5 = 0.5
10
b) Cul es el promedio de tiempo que un cliente invierte con la cajera automtica (tanto en espera del servicio
como recibindolo)?
L = = 10 = 2
10 - 5
c) Trace la grfica de P
n
con respecto a n, en donde n=nmero de clientes en el sistema. Marque en la grfica el
valor esperado de n.

d) En promedio, cuntos clientes se encuentran esperando en la lnea para que la cajera automtica los
atienda?
L
q
= (5)
2
= 25 = 0.5
10(10-5) 50










7.- En el mostrador de libros de la principal biblioteca de la Universidad de Hard Knocks llegan estudiantes al azar
(los colores de la escuela son negro y azul). En el mostrador de salida deben abrir cualesquier bolsas, portafolios,
etc., que traigan para que el dependiente verifique si no hay robos de libros, revistas o documentos. El tiempo
que se requiere para hacer esta verificacin es de duracin aleatoria debido al diferente nmero de libros y
bolsas que los estudiantes se llevan. Se ha determinado que la tasa promedio de llegada es 20 estudiantes por
hora y que el tiempo promedio para realizar la revisin de las bolsas es de 1 minuto.
= 20 estudiantes /hora
= 1 estudiante / hora
Parameter Value Parameter Value Minutes Seconds
M/M/1 with a Finite System Size Average server utilization 0.5
Arrival rate(lambda) 20 Average number in the queue(Lq) 0
Service rate(mu) 20 Average number in the system(L) 0.5
Number of servers 1 Average time in the queue(Wq) 0 0 0
Maximum system size 1 Average time in the system(W) 0.05 3 180
Effective Arrival Rate 10
Probability that system is full 0.5

a) Qu valores tienen y para este problema?
= 20 estudiantes /hora
= 1 estudiante / hora
b) Cul es el factor de utilizacin?
= r = 20/1 = 20
Pw = r
c) Qu tiempo le llevar a un estudiante promedio pasar por la revisin de bolsas?
L = = 20 = 1.0526315789473684210526315789474
1 20
W = L / = 1.0526315789473684210526315789474 / 20 = 0.05263157894736842105263157894737
d) En promedio, cuntos estudiantes se encuentran esperando en la fila en cualquier momento?
L
q
= L = 1.0526 20 = 18.9474
e) Durante qu fraccin de tiempo estar libre el empleado que revisa las bolsas para poder dedicarse a
estudiar?
W
q
= L
q
= 18.9474 = 0.94737 de hora
20
8.- El autocinema Oconee tiene tres taquillas, cada una de las cuales atiende una fila de clientes. Los automviles
llegan al autocinema a una tasa total de 90 automviles por hora y cada taquilla puede atender 40 automviles
por hora. Tanto las llegadas como los servicios son por completo aleatorios. Con base en esta informacin
responda las siguientes preguntas:
M/M/s
m = = 40
l = = 1/90 = 0.01111111111111111111111111111111
s = 3
Pn = 0.482
a) Qu tipo de situacin de lneas de espera es esta? (Sea preciso).
Modelo M/M/s, porque este modelo supone llegadas y tiempos de servicio aleatorios para canales de servicio
mltiples.
b) Cul es la probabilidad de que, si consideramos una sola de las taquillas, se encuentre desocupada? Cul es
la probabilidad de que est atendiendo a 3 automviles o haya 3 automviles esperando en la fila?
= / = 0.0111 / 40 = 0.00027775
L
q
= [P(sistemaocupado)* (/(S- ))] = [(0.482)*(( 0.00027775/(3-0.00027775)) ] = 0.0004015
c) Cul es el nmero promedio de automviles en el sistema de lneas de espera de cada una de las taquillas
(esperando y siendo atendidos)?
P (sistema ocupado) = = 0.00027775
3
(40*3) = 0.0000000025712 = 3.58444E-12
3! (40*3-0.0111) 717.3336
= (0.0111111)[(3.58444E-12*(0.00027775/(3-0.00027775))] = 3.68763 de
hora
d) Cul es el tiempo promedio que un automvil espera antes de llegar a la taquilla?
W = L
q
= 0.0004015 = 0.03617 de hora
0.0111
e) Si el autocinema decide utilizar una sola fila para la venta de todos los boletos en las 3 taquillas, qu
caracterstica de operacin esperara usted que cambiara ms? Por qu?
Cambiara al sistema M/M/1, ya que slo se utilizara una taquilla para desviar a todos los clientes a esa, aunque
en este caso aumentaran los tiempos de espera ya que con una sola en funcionamiento se tendran que
optimizar los tiempos y todo.
























10.- La compaa arrendadora de automviles U-Drive-`em opera su propia instalacin de lavado y limpieza de
automviles para prepararlos para su renta. Los automviles llegan a la instalacin de limpieza en forma
aleatoria a una tasa de 5 por da. La compaa arrendadora ha determinado que los automviles pueden
limpiarse a un ritmo de 2n por da, en donde n es el nmero de personas que trabajan en un automvil. Por ej, si
se encuentran 4 personas trabajando la tasa de lavado es de 8 automviles por da. Se ha determinado que este
procedimiento de lavado se ajusta a la distribucin exponencial negativa. La compaa les paga a sus
trabajadores $30 por da y ha determinado que el costo de un automvil que no est disponible para rentarlo es
de $25 por da.
a) Calcule el nmero de empleados que deben contratarse en la instalacin de lavado, para que produzca el
menor costo.
De acuerdo a los resultados obtenidos con el programa POM, los costos de espera y trabajo de los empleados es de
89.51 y 114.43 por hora.
En este caso se deben tener en cuenta la rapidez de los trabajadores en cada automvil y el resultado del mismo.
Si cada trabajador cobra $30 por dia, y entre todos (los 4) seran 120 pesos, y se cobran $20 por dia por coche,
sera:
30*4 = 120 por todos los trabajadores
25*8 = 200 por coche
Y los costos totales son:
El costo por los trabajadores que estn disponibles es: 89.51
El costo por los trabajadores que estn ocupados es: 114.43
Por lo tanto:


b) Calcule las caractersticas de operacin L, L
q
, W y W
q
para el nmero de empleados que eligi.
Parameter Value Parameter Value Minutes Seconds
M/M/1 with a Finite Population Average server utilization 1
Arvl rt PER CUSTOMER 8 Average number in the queue(Lq) 2.38
Service rate(mu) 5 Average number in the system(L) 3.38
Number of servers 1 Average time in the queue(Wq) 0.48 28.66 1719.84
Population size 4 Average time in the system(W) 0.68 40.66 2439.84
Server cost $/time 30 Effective Arrival Rate 4.98
Waiting cost $/time 25 Probability that customer waits 0.98
Cost (Labor + # waiting*wait cost) 89.51
Cost (Labor + # in system*wait cost) 114.43


k Prob (num in sys = k) Prob (num in sys <= k) Prob (num in sys >k)
0 0 0 1
1 0.02 0.03 0.97
2 0.1 0.13 0.87
3 0.33 0.46 0.54
4 0.54 1 0