5 Projects for execution over the next 3 years. Expected returns for each project and funds needed and available (in thousands) are given:

1) Formulate an LP which maximizes (setup, do not solve)

2) Which of the 5 projects should be executed over the three years knowing that:

- 2 of the projects 3, 4, and 5 must be done

- If project 1 and 3 are done, project 5 must be done

- Project 1 and 2 must be undertaken simultaneously

Year 3 8 10 Project 1 Project 2 Project 3 Project 4 Project 5 Funds available Year 1 5 4 3 7 8 25 Year 2 1 7 9 4 6 24 Return 20 40 20 15 30 2 1 10 23