Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ej Pdim PDF
Ej Pdim PDF
Investigacion Operativa II
Diplomatura en Estadstica
Curso 08/09
Asignatura
Das 1 2 3 4
1 1 3 1 2
2 3 4 2 4
3 4 4 4 5
4 5 5 4 5
t1 (x1 ) = 16 x1 /3, 0 x1 30
t2 (x2 ) = 12 x2 /5, 0 x2 15
t3 (x3 ) = 14 x3 /3, 0 x3 30
1
Resuelve el problema de programacion dinamica para el caso en que el dinero disponible
deba gastarse en m ultiplos de 15.000 euros, esto es, los valores aceptables para el gasto en la
primera etapa seran 0, 15
o 30 miles de euros, por ejemplo. Obten a partir de ellas la poltica
que permita un tiempo de desarrollo mnimo y el plan de gasto optimo. Existe mas de una
soluci
on? Cu
ales son las soluciones alternativas?
Repite el apartado anterior suponiendo que las cantidades a invertir en cada etapa fuesen
valores cualesquiera entre 0 y los maximos indicados anteriormente.
4. Una empresa de alquiler de autom oviles se propone planificar su poltica de reemplazamientos para
los proximos 3 a nos. La adquisici
on de un coche nuevo le cuesta a la empresa 9.000 euros. Durante
su vida util, los coches incurren costes de mantenimiento que aumentan con su antig uedad, mientras
que su valor de venta como coches usados disminuye con su edad. Un coche nuevo no incurre costes
de mantenimiento. Para cada coche, la empresa toma decisiones el da 1 de enero de cada a no: vender
el coche por su valor como coche usado y adquirir uno nuevo, o continuar utilizandolo durante un
a
no mas, incurriendo los costes de mantenimiento correspondientes. Los gastos de mantenimiento
y el valor de venta de un coche usado, en funcion de su antig uedad en a nos, se muestran en la
siguiente tabla:
antig
uedad (a
nos) coste de mantenimiento (euros) valor de venta (euros)
1 1.800 6.000
2 2.100 4.000
3 2.400 3.000
4 2.700 2.250
a) Formula como un programa dinamico el problema de planificacion optima para los proximos
3 a
nos.
b) Formula las relaciones de recurrencia y los elementos del problema de programacion dinamica
correspondientes.
c) Resuelve el problema. din
amica, y describe la poltica optima obtenida.
d ) Debe la empresa reemplazar un coche que tiene inicialmente 4 a
nos? Y uno que tiene 3?
Mes 1 2 3 4
Demanda 2 1 2 1
Los ingresos que se obtienen de la operacion del sistema dependen de que los equipos esten funcio-
nando correctamente o esten averiados. Dichos ingresos se dan en la tabla siguiente:
2
Etapa
Estado 1 2 3
F 1500 3000 2500
A 5000 8000 6000
Por u
ltimo, el coste de cada componente es de:
Etapa 1 2 3
Coste 100 150 75
3
EJEMPLO