Consider the following projects for possible investments. For each project, you are given the NPV as well as the cash outflows required during each year (in millions of dollars). AN Project NPV Year 1 Year 2 Year 3 Year 4 1 30 12 4 4 0 30 0 12 4 4 20 3 4 4 4 4 15 10 0 0 0 5 15 0 11 0 0 6 15 0 0 12 0 7 15 0 0 0 13 8 24 8 8 0 0 9 18 0 0 10 4 0 0 4 10 10 18 No partial investment is allowed in any of these projects. The firm has 18 million dollars available for investment each year. Formulate an integer linear program to determine the best investment plan subject to the following constraints. Exactly one of the projects 4, 5, 6, 7 must be invested in. If Project 1 is invested in, then Project 2 cannot be invested in. If Project 3 is invested in, then Project 4 must also be invested in. If Project 8 is invested in, then either Project 9 or Project 10 or both must also be invested in . If either Project 1 or Project 2 is invested in, then neither Project 9 nor Project 10 can be invested in Consider the following projects for possible investments. For each project, you are given the NPV as well as the cash outflows required during each year (in millions of dollars). AN Project NPV Year 1 Year 2 Year 3 Year 4 1 30 12 4 4 0 30 0 12 4 4 20 3 4 4 4 4 15 10 0 0 0 5 15 0 11 0 0 6 15 0 0 12 0 7 15 0 0 0 13 8 24 8 8 0 0 9 18 0 0 10 4 0 0 4 10 10 18 No partial investment is allowed in any of these projects. The firm has 18 million dollars available for investment each year. Formulate an integer linear program to determine the best investment plan subject to the following constraints. Exactly one of the projects 4, 5, 6, 7 must be invested in. If Project 1 is invested in, then Project 2 cannot be invested in. If Project 3 is invested in, then Project 4 must also be invested in. If Project 8 is invested in, then either Project 9 or Project 10 or both must also be invested in . If either Project 1 or Project 2 is invested in, then neither Project 9 nor Project 10 can be invested in