Gua 2:

Cadenas de Markov a Tiempo Continuo

Investigacin de Operaciones II
Universidad Mayor
Prof. Jaime Carrasco Barra
Primavera, 2014
1. El tiempo entre llegadas a la Ocina Estatal de Hacienda es exponencial, con valor medio de
0.05 horas. La ocina abre a las 8:00 A.M.
(a) Escriba la distribucin exponencial que describe el tiempo entre llegadas.
(b) Encuentre la probabilidad de que no lleguen clientes a la ocina alrededor de las 8:15
A.M.
(c) En este momento son las 8:35 A.M. El ltimo cliente lleg a la ocina a la 8:26. Cul
es la probabilidad de que el siguiente cliente llegue antes de las 8:38 A.M.?, de que no
llegue alrededor de las 8:40 A.M.?
(d) Cul es el promedio de clientes que llegan entre las 8:10 y las 8:45 A.M.?
2. Suponga que el tiempo promedio entre fallas de una mquina es exponencial con una media
de 6 horas. Si la mquina ha funcionado sin fallar durante las ltimas 3 horas, cul es la
probabilidad de que siga funcionando sin fallar durante la siguiente hora?, de que se avere
durante la siguiente .5 hora?
3. El tiempo entre llegadas al saln de juegos en la unin estudiantil es exponencial con una
media de 10 minutos.
(a) Cul es la tasa de llegadas por hora?
(b) Cul es la probabilidad de no que lleguen estudiantes al saln de juegos durante los
siguientes 15 minutos?
(c) Cul es la probabilidad de que al menos un estudiante visite el saln de juegos durante
los siguientes 20 minutos?
4. Ann y Jim, dos empleados en un restaurante de comida rpida, efectan el siguiente juego
mientras esperan que lleguen clientes: Jim le paga a Ann 2 centavos si el siguiente cliente
no llega dentro de 1 minuto; de lo contrario, Ann le paga a Jim 2 centavos. Determine la
ganancia promedio de Jim en un periodo de 8 horas. El tiempo entre llegadas es exponencial
con media de 1.5 minutos.
1
5. Un cliente que llega a un restaurante de comida rpida McBurger dentro de 4 minutos del
cliente inmediatamente anterior recibir 10% de descuento. Si el tiempo entre llegadas es de
entre 4 y 5 minutos, el descuento es de 6%. Si el tiempo entre llegadas es de ms de 5 minutos,
el cliente obtiene 2% de descuento. El tiempo entre llegadas es exponencial con una media de
6 minutos.
6. Un coleccionista de arte viaja a subastas de arte una vez al mes en promedio. Cada viaje es
seguro que produzca una compra. El tiempo entre viajes est exponencialmente distribuido.
Determine lo siguiente:
(a) La probabilidad de que se realice una compra en un periodo de 3 meses.
(b) La probabilidad de que se realicen no ms de 8 compras por ao.
(c) La probabilidad de que el tiempo entre viajes sucesivos exceda de 1 mes.
7. En un banco, la tasa de llegadas es de 2 clientes por minuto. Determine lo siguiente:
(a) El promedio de llegadas durante 5 minutos.
(b) La probabilidad de que no haya llegadas durante los siguientes .5 minutos.
(c) La probabilidad de que haya al menos una llegada durante los siguientes .5 minutos.
(d) La probabilidad de que el tiempo entre dos llegadas sucesivas sea al menos de 3 minutos.
8. La U de A opera dos lneas de autobuses en el campus: roja y verde. La lnea roja presta
servicio al norte del campus y la lnea verde presta servicio al sur del campus con una estacin
de transferencia que conecta las dos lneas. Los autobuses verdes llegan al azar (de acuerdo
con una distribucin de Poisson) a la estacin de transferencia cada 10 minutos. Los autobuses
rojos tambin llegan al azar cada 7 minutos.
(a) Cul es la probabilidad de que los dos autobuses (rojo y verde) se detengan en la estacin
durante un intervalo de 5 minutos?
(b) Un estudiante cuyo dormitorio est cerca de la estacin tiene clase en 10 minutos.
Cualquiera de los autobuses lo lleva al edicio del saln de clases. El viaje requiere
5 minutos, despus de lo cual el estudiante camina durante aproximadamente 3 minutos
para llegar al saln de clase. Cul es la probabilidad de que el estudiante llegue a tiempo
a clase?
9. El tiempo entre llegadas en el restaurante L&J es exponencial con media de 5 minutos. El
restaurante abre a las 11:00 A.M. Determine lo siguiente:
(a) La probabilidad de tener 10 llegadas en el restaurante alrededor de las 11:12 A.M., dado
que 8 clientes llegaron a las 11:05 A.M.
(b) Las probabilidad de que un nuevo cliente llegue entre las 11:28 y las 11:33 A.M., si el
ltimo cliente lleg a las 11:25 A.M.
10. Suponga que llegan inmigrantes al territorio chileno de acuerdo a un Proceso de Poisson a tasa
` = 10,:c:. Cada inmigrante es argentino con probabilidad 1,12. Cul es la probabilidad
de que no lleguen argentinos al territorio chileno durante un mes?
2
11. Los clientes llegan a una tienda de acuerdo con un proceso de Poisson de tasa ` = 4 por hora.
Si la tienda abre a las 9 a.m.
(a) Cul es la probabilidad de que exactamente un cliente haya entrado antes de las 9:30
a.m. y que un total de cinco hayan entrado antes de las 11:30 a.m.?
(b) Si no han entrado clientes entre las 9 y las 10 a.m. Cul es la probabilidad de que no
entren entre las 10 y las 12 a.m.?
12. La banda de la preparatoria de Springdale va a ofrecer un concierto de benecio en su nuevo
auditorio de 400 asientos. Las empresas locales compran los boletos en bloques de 10 y los
donan a organizaciones juveniles. Los boletos se ponen a la venta para empresas durante 4
horas slo un da antes del concierto. El proceso de colocar pedidos de boletos es Poisson con
una media de 10 llamadas por hora. Los (bloques de) boletos que sobran despus de que se
cierra la ocina se venden con descuento como boletos baratos de ltima hora, una hora
antes de que se inicie el concierto. Determine lo siguiente:
(a) La probabilidad de que ser posible comprar boletos baratos de ltima hora.
(b) El promedio de boletos baratos de ltima hora disponibles.
13. Cada maana, el refrigerador en un pequeo taller se encuentra abastecido con dos cajas (24
latas por caja) de refrescos para los 10 empleados del taller. Los empleados pueden apagar su
sed a cualquier hora durante el da de trabajo de 8 horas (8:00 A.M. a 4:00 P.M.) y se sabe
que cada empleado consume aproximadamente 4 latas al da, pero el proceso es totalmente
aleatorio (distribucin de Poisson). Cul es la probabilidad de que un empleado no encuentre
un refresco al medioda (el inicio del periodo del almuerzo)?, justo antes de que cierre el taller?
14. La demanda de un artculo ocurre de acuerdo con una distribucin de Poissson con media
de 3 por da. El nivel de existencia mximo es de 25 artculos, lo cual ocurre cada lunes
inmediatamente despus de que se recibe un pedido. El tamao del pedido depende de la
cantidad de unidades sobrantes al nal de la semana, el sbado (el negocio est cerrado los
domingos). Determine lo siguiente:
(a) El tamao semanal promedio del pedido.
(b) La probabilidad de escasez al inicio del negocio el viernes.
(c) La probabilidad de que el tamao del pedido semanal exceda de 10 unidades.
15. Una peluquera atiende a un cliente a la vez y cuenta con tres sillas para los clientes que
esperan. Si el lugar est lleno, los clientes se van a otra parte. Las llegadas ocurren de
acuerdo a una distribucin de Poisson con media de 4 por hora. El tiempo para recibir un
corte de pelo es exponencial con media de 15 minutos. Determine lo siguiente:
(a) Las probabilidades de estado estable.
(b) La cantidad esperada de clientes en la peluquera.
(c) La probabilidad de que los clientes se vayan a otra parte porque la peluquera est llena.
16. Considere una situacin de colas en un servidor donde las tasas de llegadas y servicio son
`
n
= 10 :, : = 0, 1, 2, 3
j
n
=
:
2
+ 5, : = 1, 2, 3, 4
3
Esta situacin equivale a reducir la tasa de llegadas e incrementar la tasa de servicio a medida
que se incrementa el nmero : en el sistema.
(a) Prepare el diagrama de transicin, y determine la ecuacin de balance del sistema.
(b) Determine las probabilidades en el largo plazo (probabilidades estacionarias).
17. Considere el modelo de una sola cola, donde se permite slo un cliente en el sistema. Los
clientes que llegan y encuentran la instalacin ocupada nunca regresan. Suponga que la
distribucin de las llegadas es Poisson con media l por unidad de tiempo, y que el tiempo de
servicio es exponencial con media de
1

unidades de tiempo.
(a) Prepare el diagrama de transicin, y determine las ecuaciones de balance.
(b) Determine las probabilidades en el largo plazo.
(c) Determine el promedio en el sistema.
18. Suponga que las llegadas de clientes a un sistema con un nico servidor llegan de acuerdo a
un procesos de Poisson a tasa ` y que el tiempo de servicio es exponencial a tasa j. Suponga
adems que el sistema tiene una capacidad de , es decir, no pueden haber ms de personas
en el almacn (cola + caja).
(a) Modele la situacin como una CMTC y encuentre las tasas de transicin `
n
y j
n
. Haga
un grco.
(b) Encuentre las probabilidades estacionarias j
n
en funcin de ` y j (Haga j = `,j)
(c) Pruebe que
j
0
=
(
1
1
N+1
, j 6= 1
1
N+1
, j = 1
(d) Sea 1 el nmero de clientes esperados en el sistema en el largo plazo. Demuestre que
1 =
(
f1(N+1)
N
+N
N+1
g
(1)(1
N+1
)
, j 6= 1
N
2
j = 1
(e) Sea `
ef
la tasa promedio efectiva de llegadas(independiente del nmero en el sistema :),
entonces `
ef
se calcula como
`
ef
=
1
X
n=0
`
n
j
n
.
Pruebe que `
ef
= `(1 j
N
).
(f) Pruebe que se cumplen las ecuaciones de Little:
1 = `
ef
\
1
q
= `
ef
\
q
(g) Pruebe que
1
q
= 1
s

`(1 j
N
)
j
.
4
19. Considere la situacin de una lnea de espera con un solo servidor donde las tasas de llegadas
y salidas son constantes y estn dadas por `
n
= 3 llegadas/hora y j
n
= 4 salidas/hora 8: 0.
(a) Calcule el porcentaje de individuos en el largo plazo que habr en el sistema cul es
la probabilidad que es sistema est vaco?cul es la probabilidad que es sistema est
ocupado?
(b) Cul es el nmero esperado de individuos en el sistema?
(c) Cul es la tasa efectiva del sistema `
ef
y cul es el tiempo esperado de un individuo en
el sistema?
(d) Calcule el porcentaje de utilizacin del sistema que se dene por:
1 1
q
=
`
ef
j
.
20. Usando las ecuaciones Backward y Forward de Kolmogorov, deduzca que un proceso de Poisson
a tasa ` tiene distribucin de probabilidades
j
0n
(t) := 1 ( (t) = :) =
c
t
(`t)
n
:!
, : = 0, 1, 2, ...
Sugerencia: Calcule j
01
(t) , j
02
(t) , j
03
(t) y generalice inductivamente para :.
21. En una empresa hay 5 servidores y un tcnico que los mantiene. Supongamos que el tiempo
que tardan en fallar sigue una distribucin exponencial con tasa 1 fallo cada 10 horas. La
duracin de la reparacin es exponencial con media 2 horas. Cul es el nmero medio de
servidores con fallos? y qu proporcin de tiempo a largo plazo est cada servidor en uso?
22. Sea ( (t))
t0
un proceso de Poisson a tasa , = 15. Escriba una expresin para las siguientes
probabilidades:
(a) 1 ( (6) = 9)
(b) 1 ( (6) = 9, (20) = 13, (56) = 27)
(c) 1 ( (20) = 13 j (16) = 9)
(d) 1 ( (16) = 9 j (10) = 13)
23. Un sistema productivo est constituido por dos mquinas en serie. Los productos llegan a este
sistema de acuerdo a un proceso de Poisson a tasa `. Los tiempos de proceso en las mquinas
1 y 2 son exponenciales a tasa j
1
y j
2
respectivamente. El sistema no tiene capacidad para
mantener productos en espera, por lo que, si un producto termina de procesarse en la mquina
1 y la mquina 2 est ocupada, debe permanecer en la mquina 1 bloquandola. Por otra
parte, los productos que llegan cuando la mquina 1 est ocupada, se pierden.
Calcule la proporcin de productos que se pierden.
24. En una empresa existe un computador el que est conectado a terminales. En cada terminal
hay un usuario interactuando con el sistema. El tiempo que le toma al usuario generar un
requerimiento para el sistema (denominado "tiempo de pensamiento") es una va exponencial
a tasa `. El tiempo de proceso de un requerimiento en la CPU del computador es una va
exponencial a tasa j. Los requerimientos que son enviados al computador se incorporar a una
cola nica y son atendidos en orden de llegada. Cuando el computador termina de procesar
5
un requerimiento, enva la respuesta al terminal; en este momento el usuario inicia un nuevo
tiempo de pensamiento(que corresponde al tiempo requerido para procesar mentalemnte la
respuesta recibida del computador y para elaborar un nuevo requerimiento); este tiempo es
tambin aleatorio con distribucin exponencial a tasa `. Asuma que los tiempos de envo de
informacin desde y hacia los terminales son despreciables.
(a) Dena A (t) como el nmero de requirimientos en el computador en el instante t y modele
la situacin como un PNM.
(b) Calcule la probabilidad que hayan : requerimientos en el largo plazo.
(c) Calcule el nmero medio de usuarios que se encuentran en la fase de pensamiento en el
largo plazo.
(d) Calcule el nmero medio de requerimientos en la cola esperando ser procesados por la
CPU.
(e) Cul es la proporcin del tiempo que la CPU pasa ocupada?.
25. A una sucursal de un banco con un solo cajero llegan personas a atenderse de acuerdo a un
proceso de Poisson a tasa `. Los clientes se atienden en orden de llegada y el tiempo de
atencin tiene una distribucin exponencial a tasa j. Se ha detectado, sin embargo, que los
clientes de esta sucursal son impacientes y que si despus de un cierto tiempo de permanecer
en la cola, no son atendidos, se van del sistema. Para efectos de modelar esta situacin,
suponga que cada cliente tiene un tiempo hasta que se agota su paciencia que corresponde a
una va exponencial a tasa ,.
Calcule:
(a) El nmero promedio de personas en el sistema 1.
(b) La tasa promedio de salida de personas por impacientes `
I
.
(c) La tasa promedio de salidas de personas atendidas por el sistema `
A
.
(d) La tasa de entrada al sistema `
ef
donde
`
ef
=
1
X
n=0
`
n
j
n
.
(e) El largo promedio de la cola 1
q
.
(f) El tiempo promedio de permanencia de un clientes cualquiera en el sistema \.
26. Considere el sistema de espera M/M/1. Considere A (t) denido como el nmero de clientes
en la cola. Modele M/M/1 con esta denicin de A (t) deniendo claramente cul es el espacio
de estados, las tasas de transicin, etc. Adems encuentre 1, \ y `
ef
y prueba que se cumple
la frmula de Little.
27. En el puerto de San Antonio existen c gras en paralelo para almacenar en la bodega los
bultos que se desembarcar de los buques. Estos bultos son transportados desde los buques
a la zona de gras por trenes en paralelo (c < ). Despus que una gra desembarca un
tren, sta vuelve al muelle, recibe una nueva carga y vuelve a la zona de gras. El tiempo
que le toma toda esta operacin es exponencial a tasa `. El tiempo que demora una gra en
descargar un tren es exponencial a tasa j. Dena A (t) como el nmero de trenes en la zona
de gras (esperando o siendo atendidos por las gras).
6
(a) Modele la situacin como un PNM deniendo claramente las tasas de transicin.
(b) Encuentre el tiempo medio de espera de un tren.
28. Los autos que llegan a la caseta de cobro del tnel Lincoln lo hacen segn una distribucin
de probabilidades de Poisson, con una media de 90 autos por hora. El tiempo para cruzar la
caseta es exponencial con media de 38 segundos. Los conductores se quejan del largo tiempo
de espera, y las autoridades desean reducir el tiempo de cruce promedio a 30 segundos con
la instalacin de dispositivos de cobro de cuota automticos, siempre que se satisfagan dos
condiciones: (1) que el promedio de autos que esperan en este sistema exceda de 5, y (2) que
el porcentaje del tiempo ocioso de la caseta con el nuevo dispositivo instalado no exceda de
10%. Se puede justicar el nuevo dispositivo?
29. Un restaurante de comida rpida tiene una ventanilla para servicio en su auto. Los autos
llegan segn una distribucin de Poisson a razn de dos cada 5 minutos. El espacio en frente
de la ventanilla puede acomodar a lo sumo 10 autos, incluso el que se est atendiendo. Los
dems autos pueden esperar afuera de este espacio si es necesario. El tiempo de servicio por
cliente es exponencial, con una media de 1.5 minutos. Determine lo siguiente:
(a) La probabilidad de que la ventanilla est ociosa.
(b) La cantidad estimada de clientes que esperan ser atendidos.
(c) El tiempo de espera hasta que un cliente llega a la ventanilla para hacer su pedido.
(d) La probabilidad de que la lnea de espera exceda la capacidad de 10 espacios.
30. El tiempo que el peluquero Joe Cakes emplea para realizar un corte de pelo es exponencial
con una media de 12 minutos. Debido a su popularidad, los clientes suelen llegar (de acuerdo
con una distribucin de Poisson) a una razn mayor que la que Joe puede manejar: 6 clientes
por hora. Joe en realidad se siente cmodo si la tasa de llegadas se reduce efectivamente a
alrededor de 4 clientes por hora. Para alcanzar esta meta se le ocurri proporcionar asientos
limitados en el rea de espera, de modo que los clientes que acaban de llegar se vayan a otra
parte cuando se dan cuenta de que todos los asientos estn ocupados. Cuntos asientos debe
proporcionar Joe para alcanzar su meta?.
31. Los pacientes llegan a la clnica de un mdico de acuerdo con una distribucin de Poisson a
razn de 20 pacientes por hora. La sala de espera no puede acomodar ms de 14 pacientes.
El tiempo de consulta por paciente es exponencial, con una media de 8 minutos.
(a) Cul es la probabilidad de que un paciente que llegue no espere?
(b) Cul es la probabilidad de que un paciente que llegue encuentre un asiento en la sala?
(c) Cul es el tiempo total esperado que un paciente pasa en la clnica?
32. Determine el mnimo de servidores paralelos necesarios en cada una de las siguientes situa-
ciones (llegadas/salidas Poisson) que garantice que la operacin de la situacin de colas ser
estable (es decir, que la longitud de la cola no crezca de forma indenida):
(a) Los clientes llegan cada 5 minutos y son atendidos a razn de 10 clientes por hora.
(b) El tiempo entre llegadas promedio es de 2 minutos, y el tiempo de servicio promedio es
de 6 minutos.
7
(c) La tasa de llegadas es de 30 clientes por hora, y la tasa de servicios por servidor es de 40
clientes por hora.
33. Los clientes llegan al Thrift Bank segn una distribucin de Poisson, con una media de 45
clientes por hora. Las transacciones por cliente tardan alrededor de 5 minutos y estn dis-
tribuidas exponencialmente. El banco desea utilizar una sola lnea y varias cajas, similar a
las que se utilizan en aeropuertos y algunas dependencias. El gerente es consciente de que los
clientes pueden irse a otros bancos si perciben que su espera en la lnea es excesiva. Por
esta razn, el gerente desea limitar el tiempo de espera en la cola a no ms de 30 segundos.
Cuntas cajas debe poner en servicio el banco?
34. En la tienda de Eat & Gas funciona una estacin de gasolina de dos bombas. El carril que
conduce a las bombas puede alojar cuando mucho 3 autos (automviles), excluyendo a los que
se les est dando atencin. Los autos que llegan se van a otra parte si el carril est lleno. La
distribucin de los autos que llegan es de Poisson con media de 20 por hora. El tiempo para
llenar el tanque y pagar es exponencial con media de 6 minutos. Determine lo siguiente:
(a) El porcentaje de autos que buscarn servicio en otra parte.
(b) El porcentaje de tiempo que una bomba est en uso.
(c) La utilizacin en porcentaje de las dos bombas.
(d) La probabilidad de que un auto que llega no inicie el servicio de inmediato pero que
encuentre un espacio vaco en el carril.
(e) La capacidad del carril que garantice que, en promedio, no ms de 10% de los autos que
llegan se vaya.
(f) La capacidad del carril que garantice que la probabilidad de que ambas bombas estn
ociosas es de .05 o menos.
35. En la U de A, los estudiantes de primer ao recin matriculados son muy notorios porque
llegan a la universidad en sus autos (aun cuando se requiere que la mayora de ellos vivan
en el campus y puedan utilizar el sistema de trnsito libre de la universidad). Durante el
primer par de semanas del semestre, prevalece el caos vial en el campus porque los estudiantes
de primer ao tratan desesperadamente de encontrar espacios de estacionamiento. Con una
rara dedicacin, los estudiantes esperan pacientemente en los carriles del estacionamiento
a que alguien salga de modo que puedan estacionar sus autos. Consideremos un escenario
especco. El estacionamiento cuenta con 30 espacios pero tambin puede acomodar 10 autos
ms en los carriles. Estos 10 autos adicionales no pueden estacionarse en los carriles de forma
permanente y deben esperar la disponibilidad de uno de los 30 espacios de estacionamiento.
Los estudiantes de primer ao llegan al estacionamiento de acuerdo con una distribucin
de Poisson, con una media de 20 autos por hora. El tiempo de estacionamiento por autos
promedia 60 minutos, pero en realidad sigue una distribucin exponencial.
(a) Cul es el porcentaje de los estudiantes de primer ao que se van porque no pueden
entrar al estacionamiento?
(b) Cul es la probabilidad que un auto que llega espere en los carriles?
(c) Cul es la probabilidad de que un auto que llega ocupe el nico espacio de esta-
cionamiento que quede en el lote?
(d) Determine el promedio de espacios de estacionamiento ocupados.
8
(e) Determine el promedio de espacios que est ocupado en los carriles.
(f) Determine cuntos estudiantes de primer ao no llegarn a tiempo a clase durante un
periodo de 8 horas porque el estacionamiento est lleno.
36. Se requiere que los nuevos conductores aprueben exmenes escritos antes de someterlos a un
examen de manejo en carretera. Estos exmenes suelen ser administrados por el departamento
de polica de la ciudad. Los registros en la ciudad de Springdale muestran que el promedio
de exmenes escritos es de 100 por da de ocho horas. El tiempo promedio necesario para
completar el examen es aproximadamente de 30 minutos. Sin embargo, la llegada real de los
conductores que van a realizar el examen y el tiempo que cada uno emplea en el examen son
totalmente aleatorios. Determine lo siguiente:
(a) La cantidad promedio de sillas que el departamento de polica debe proporcionar en el
saln donde se realizan los exmenes.
(b) La probabilidad de que la cantidad de conductores que van a realizar el examen no exceda
el promedio de sillas proporcionadas en el saln.
(c) La probabilidad de que no se administren exmenes en cualquier da.
9