Problem 11-5 Consider the following all-integer linear program: Max 2x1 + 3x2 s.t. 4x) + 9x2 = 36 7x + 5x2 35 X1, X2 = 0 and x integer a. Choose the correct graph which shows the constraints for this problem and indicates all feasible mixed-integer solutions. The feasible mixed integer solutions are indicated by the boldface vertical lines in the graph. (i) *2 (ii) *2 7 64 5- 3- 2- *1 (ii) 12 (iv) 12 5, 7- 6- 5- 3- 3- 2- 2- 1- 1- *1 b. Find the optimal solution to the LP Relaxation. If required, round your answers to two decimal places. The optimal solution is given by Xi = X2 = Its value is Round the value of xi down to find a feasible mixed-integer solution. If required, round your answers to two decimal places. Rounding the value of x1 down to find feasible mixed integer solution yields x1 = x2 = with a value of Is this solution optimal? Why or why not? The input in the box below will not be graded, but may be reviewed and considered by your instructor. c. Find the optimal solution for the mixed-integer linear program. If required, round your answers to two decimal places. Soltion details X1 = X2 = Its value is