Mercer Development is considering the potential of four different development projects. Each project would be completed in at most three years. The required cash outflow for each project is given in the table below, along with the net present value (NPV) of each project and the budget cash that is available to spend for each year.

	Cash Outflow Required ($ million)				Budget Cash Available ($ million)
	Project 1	Project 2	Project 3	Project 4
Year 1	10	9	6	12	35
Year 2	4	5	4	2	12
Year 3	7	0	3	0	10
NPV	30	28	20	14

The management of Mercer development wants to develop a linear programming model to find the optimal decisions on which projects to participate in. Suppose that for each project, Mercer Development can either fully participate or not at all. The objective of the management is to maximize the total NPV obtained by participating selected projects.

1. Assume that the budget cash not used in one year will not be carried over to the next year, and that you are not allowed to spend more than the budget cash available for each year. Formulate this problem as a linear programming problem.

2. If the management indicates that they may want to participate in Project 2 only if they have also decided to participate in Project 1, and that they should participate in at least one of project 2, 3, and 4. How can you formulate these requirements as two linear constraints?

3. Re-consider the problem stated in part a) and ignore the requirements in part b), now assume that the budget cash not used in one year is allowed to carry over to the next year.

Formulate this problem as a linear programming problem.