Examen de Investigacin Operativa

(Plan 96)
Febrero de 2010
Final
Nota: Los cuatro ejercicios tienen el mismo valor y deben ser realizados en hojas diferentes. La duracin del
examen es de 3 horas. La fecha estimada de publicacin de las calificaciones y revisin del examen es la semana
del 2 de Marzo en el tabln de anuncios de la asignatura. Las soluciones de los ejercicios se publicarn en el
tabln de anuncios y en la pgina web de la asignatura.
1. Considerar la cadena de Markov

0
1

P= 4

7
8

cuya matriz de transicin es:

0
0
0
1/4
0
0
0
0
1/3

0
3/4
1/4
0
1/4
0
1/9
0
0

0
0
1/4
0
0
0
1/3
0
0

0
0
0
1/2
0
0
0
0
0

0
1/4
0
1/4
1/2
0
1/9
1/4
0

0
0
1/4
0
0
0
0
0
2/3

0
0
1/4
0
0
0
0
0
0

0
0
0
0
1/4
0
1/9
3/4
0

1
0
0
0
0
1
1/3
0
0

Se pide:
(a) Hallar las clases de equivalencia y clasificarlas.
(b) Calcular limn pn71 , la proporcin de tiempo que la cadena pasa a largo plazo en el estado 4 y la
fraccin de tiempo a largo plazo que el sistema pasar en el estado 7 suponiendo que se ha partido del
estado 7.
(c) Suponiendo que se parte del estado 1, cunto tarda, en promedio, en volver a 1?.
(d) Si la primera fila de P fuese ( 0 0 0 1/2 0 0 0 0 1/2 ), hallar las clases de equivalencia y
clasificarlas. Las respuestas a los apartados b) y c) seran las mismas para este caso?.
2. Una compaa area dispone de 4 aviones y de un hangar en un aeropuerto deonde realiza las tareas de
mantenimiento. El tiempo medio desde que un avin sale del hangar de la compaa hasta que vuelve a
l, es de 2 das. Para realizar las operaciones de mantenimiento, la compaa tiene contratado un equipo
de 4 tcnicos. Actualmente, todos los tcnicos trabajan simultneamente en el mismo avin y tardan una
media de 1 da en realizar una revisin completa. Supongamos que tanto los intervalos entre llegadas como
los tiempos de revisin son exponenciales.
Conteste a las cuestiones siguientes:
(a) Para poder servir todos los vuelos programados, la compaa necesita disponer de un mnimo de 2
aviones en cualquier momento. Est garantizado el servicio en la situacin actual?
(b) Se estima que a la compaa le cuesta 1000 por da que cada avin pasa en el hangar El coste de
cada tcnico es de 300 por da de trabajo, es decir, slo cobran en caso de estar ocupados.Cul es
el coste esperado total?