Problem 2(35%):Chapter 6-Question 5, parts a-d. Make a spreadsheet model and solve. Include a textbox with the ILP formulation and a separate one for the optimal solution and optimal vale. For parts c and d, do not include your answer with the original formulation or solving the problem.

All answer should be in excel.

5. BeFair Corporation has $30 million to allocate to the various projects of its three subsidiaries for the next year. BeFair has established that at least one project from each subsidiary must be funded. The prot (return - investment) at the end of the year and the required investments are given in the table below for each project, where projects 1 to 3 belong to sub- sidiary 1, projects 4 to 6 belong to subsidiary 2, and the rest belong to subsidiary 3. PROJECT PROFIT (IN MILLION $I INVESTMENT (IN MILLION $) U'I O BeFair wants to decide which projects to fund so that the total prot will be max- imized. Formulate this problem in the space provided on the answer sheet. a. Clearly dene the decision variables you would use to solve this problem. b. Formulate an integer linear program for the above problem using only the decision variables defined in a. c. Formulate the following constraint: BeFair decided to fund at most 2 projects of subsidiary 2. d. Formulate the following constraint: Project 1 cannot be funded unless projects 4 and 5 are also funded