Ejercicios valor 20%

1.- empresa de alquiler de automviles se propone planificar su poltica de

reemplazamientos para los prximos 3 aos. La adquisicin de un coche nuevo
le cuesta a la empresa 9.000 euros. Durante su vida til, los coches incurren
costes de mantenimiento que aumentan con su antigedad, 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 ao: vender el coche por su valor como coche usado
y adquirir uno nuevo, o continuar utilizndolo durante un ao ms, incurriendo
los costes de mantenimiento correspondientes. Los gastos de mantenimiento y
el valor de venta de un coche usado, en funcin de su antigedad en aos, se
muestran en la siguiente tabla:

a) Formula como un programa dinmico el problema de planificacin ptima para los

prximos
3 aos.
b) Formula las relaciones de recurrencia y los elementos del problema de programacin
dinmica
correspondientes.
c) Resuelve el problema Dinmica, y describe la poltica optima obtenida.
d) Debe la empresa reemplazar un coche que tiene inicialmente 4 aos? Y uno que
tiene 3?

2) Un operador turstico organiza viajes de vacaciones, que incluyen el alquiler de

coches. Durante las prximas cinco semanas, y en funcin de los viajes que ha
vendido, esta empresa prevee que debe tener disponibles 8, 6, 10, 7 y 8 coches
respectivamente.
El alquiler de los coches se subcontrata a una empresa local, que cobra una cantidad
fija de 50 euros por automvil por cada nuevo alquiler de un coche, ms 150 euros por
cada semana de alquiler de dicho coche.
El operador puede por tanto alquilar coches y asignarlos a los viajes organizados, o
mantenerlos sin usar, o bien devolverlos cuando ya no quiera usarlos (aunque quizs
tenga que volver a alquilarlos ms tarde pagando la cantidad fija). Cul es el nmero
ptimo de automviles a alquilar y/o devolver en cada semana de las prximas cinco?
3) Resuelve aplicando programacin dinmica el problema siguiente: Se trata de
asignar das de estudio para preparar los exmenes de cuatro asignaturas. Se dispone

de 10 das para todas ellas, y estos das han de repartirse de manera que se optimice
la mejora prevista en las calificaciones totales de las mismas.
Se ha estimado que para un cierto nmero de das asignado a cada asignatura se
pueden conseguir las mejoras en las notas que se indican en la tabla siguiente:

A ninguna asignatura se le asignarn ms de cuatro das, y a cada una de ellas se le

asignara al
menos un da.
Sugerencia: Define como etapas la asignacin de das de estudio a cada una de las
asignaturas.