Problem $3$: A company is considering $5$ projects. Each approved project will be completed over a $3-$

year period. Annual expenses and the final return for each project is shown below $($in thousand dollars$)$:

The company must choose the projects with the aim of maximizing total yields. In addition, the following

information is available:

Projects $3$ and $5$ cannot be approved together.

If neither Project $4$ or $5$ is selected, Projects $1$ and $2$ must be selected.

The company's available annual capital is $$25000,$ but it must reduce its expenditure by $$5000$ in

one of the $3$ years $($i$.$e$.,$ can spend up to $$20000$ in that year$)$ and that particular year must be

also selected to maximize profits.

What projects must be selected and in which year $$5000$ must be saved?

Complete in matlab or excel