-Integer Linear Programming:

For problem 3 build the Integer LP Model from the word problem, using your desired solution method (Excel or AMPL). Submit all supporting work. 3. The board of directors of General Wheels CO. is considering six large capital investments. Each investment can be made only once. These investments differ in their estimated long-run profit (net present value) that they will generate as well as in the amount of capital required, as shown by the following table (in units of millions of dollars): Investment Opportunity (M Dollars) 1 2 3 4 5 6 Estimated 15 12 16 18 9 11 Profit Capital 38 33 39 45 23 27 Required The total amount of capital available for these investments is $100 million. Investment opportunities 1 and 2 are mutually exclusive, and so are 3 and 4. Furthermore, neither 3 nor 4 can be undertaken unless one of the first two is undertaken. There are no such restrictions on projects 5 and 6. The objective is to select the combination of capital investments that will maximize the total estimated long-run profit. Formulate this problem as an Integer Linear Program Model b. Which investments should be selected based on the constraints and objective given. a