Universidad Pontificia Bolivariana - Palmira

Ingeniera Industrial
Curso : Investigacin de Operaciones
Profesor: Jairo Arboleda Ziga, M Sc.

TALLER # 4 TEORIA DE COLAS Y CADENAS DE MARKOV

1-) 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. (respuesta en libro)
2-) 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 edificio 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? respuesta en libro)

3-) Un estudiante recibe un depsito bancario de $100 al mes desde su casa para que cubra
gastos imprevistos. Los retiros de $20 cada uno ocurren al azar durante el mes y estn
espaciados
de acuerdo con una distribucin exponencial con un valor medio de una semana.
Determine la probabilidad de que el estudiante se quede sin dinero para gastos imprevistos
antes del final de la cuarta semana. respuesta en libro)

4-) 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 final 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. respuesta
en libro)

.
5-) En el modelo de B&K del ejemplo 18.5-1, suponga que las tres cajas estn siempre
abiertas
y que la operacin est configurada de tal manera que el cliente vaya primero a la
caja vaca. Determinar lo siguiente:
(a) La probabilidad de que tres cajas estn en uso.
(b) La probabilidad de que cliente que llega no tenga que esperar. respuesta en libro)

6-) John Macko estudia en la U de Ozark. Realiza trabajos peculiares para complementar
sus ingresos. Las solicitudes para que realice un trabajo llegan cada 5 das, pero el tiempo
entre solicitudes es exponencial. El tiempo para terminar un trabajo tambin es exponencial
con media de 4 das.
(a) Cul es la probabilidad de que John se quede sin trabajos?
(b) Si John gana aproximadamente $50 por trabajo, cul es su ingreso mensual promedio?
(c) Si al final del semestre John decide subcontratar los trabajos pendientes a $40 cada
uno, cunto, en promedio, debe esperar que le paguen? . respuesta en libro)
7-)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. .
respuesta en libro)

8) El ensamble final de los generadores elctricos en Electro se realiza a la razn de Poisson

de 10 generadores por hora. Luego los generadores son transportados por una banda al
departamento de inspeccin para su revisin final. La banda puede transportar un mximo
de 7 generadores. Un sensor automtico detiene al instante la banda una vez que se
llena, lo que evita que el departamento de ensamble final arme ms unidades hasta que
haya espacio disponible. El tiempo para inspeccionar los generadores es exponencial, con
una media de 15 minutos.
(a) Cul es la probabilidad de que el departamento de ensamble final detenga la
produccin?
(b) Cul es el promedio de generadores sobre la banda transportadora?
(c) El ingeniero de produccin afirma que las interrupciones en el departamento de ensamble
pueden reducirse si se incrementa la capacidad de la banda. De hecho, el ingeniero
afirma que la capacidad puede incrementarse al punto en que el departamento de
ensamble opere 95% del tiempo sin interrupciones. Es justificable esta reclamacin? .
respuesta en libro)

9-) El restaurante de comida rpida McBurger opera con 3 cajas. Los clientes llegan, de
acuerdo con una distribucin de Poisson, cada 3 minutos y forman una lnea para ser
atendidos por la primera caja disponible. El tiempo para completar un pedido est distribuido
exponencialmente con una media de 5 minutos. La sala de espera en el interior del
restaurante est limitada. Sin embargo, la comida es buena, y los clientes estn dispuestos
a esperar afuera del restaurante, si es necesario. Determine el tamao de la sala de espera
dentro del restaurante (excluidos los de las cajas) de modo que la probabilidad de que
un cliente que llega no espere afuera del restaurante sea al menos de .999. . respuesta en
libro)

10) 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. . respuesta en libro)

Markov respuesta en libro)

11-)Una patrulla policiaca vigila un vecindario conocido por sus actividades pandilleriles.
Durante un patrullaje hay 60% de probabilidades de llegar a tiempo al lugar donde se
requiere
la ayuda; si no sucede algo, continuar el patrullaje regular. Despus de recibir una
llamada, hay 10% de probabilidades de cancelacin (en cuyo caso el patrullaje normal se
reanuda), y 30% de probabilidad de que la unidad ya est respondiendo a la llamada anterior.
Cuando la patrulla llega a la escena del suceso, hay 10% de probabilidades de que los
instigadores hayan desaparecido (en cuyo caso reanuda su patrullaje), y 40% de
probabilidades
de que se haga una aprehensin de inmediato. De otro modo, los oficiales rastrearn
el rea. Si ocurre una aprehensin, hay 60% de probabilidades de trasladar a los sospechosos
a la estacin de polica, de lo contrario son liberados y la unidad regresa a patrullar.
Exprese las actividades probabilsticas de la patrulla en la forma de una matriz de transicin

12) Considere el problema 2, conjunto 17.1a. Si la patrulla se encuentra en este momento en

la escena de una llamada, determine la probabilidad de que haga una aprehensin en dos
patrullajes.

13) Clasifique los estados de las siguientes cadenas de Markov. Si un estado es peridico,
determine
su periodo: