Consider a capital budgeting problem where five projects are being considered for implementation and are of three years' duration. The expected returns and the yearly expenditures for each project as well as the amount of funds available cach year, which are all in million dollars, are shown below. The objective is to select the projects that will maximize the total retums (in million dollars). Expenditures Year 1 Project Year 2 Returns Year 3 1 5 1 10 25 6 2 45 8 3 2 4 4 15 4 4 9 1 15 8 6 7 35 Maximum funds available 22 24 26 Assuming that is the variable which indicates whether or not project t is selected, formulate the integer linear programming model to determine which projects should be selected to maximize the total returns (in million dollars). (9 marks) 6 5 b. Write also the constraints needed to reflect the following additional restrictions () At least two of the projects 1, 2, 4, and must be selected. (3 marks) (1) Projects 3 and 4 must be selected simultaneously or not at all. (3 marks) (iii) Project 1 or 2 must be selected, but not both. (3 marks) (iv) Project 5 cannot be selected unless both projects 3 and 4 are also selected