Una empresa est considerando cinco proyectos. Cada proyecto aprobado se completar en un perodo de tres aos. Los gastos anuales y el rendimiento final de cada proyecto se muestran a continuacin (en miles de dlares):

	Gastos
Proyecto	Ao 1	Ao 2	Ao 3	Rendimientos
1	5	1	8	20
2	4	7	10	40
3	3	9	2	20
4	7	4	1	15
5	8	6	10	30

La empresa debe elegir los proyectos con el objetivo de maximizar los rendimientos totales. Adems, se dispone de la siguiente informacin:

Los proyectos 3 y 5 no pueden aprobarse juntos.

Si no se selecciona ni el Proyecto 4 ni el 5, se debern seleccionar los Proyectos 1 y 2.

El capital anual disponible de la empresa es de $25000, pero debe reducir su gasto en $5000 en uno de los 3 aos (es decir, puede gastar hasta $20000 en ese ao) y ese ao en particular tambin debe seleccionarse para maximizar las ganancias.

Qu proyectos se deben seleccionar y en qu ao se deben ahorrar $5000?