Practical Questions 1. Consider the following linear program Min 8X + 12Y s.t. 1X + 3Y 29 2X + 2Y = 10 6X + 2Y > 18 a. Use the graphical solution procedure to find the optimal solution. (Draw the graph and show the extreme pints) (1 mark] b. Assume that the objective function coefficient for changes from 8 to 6. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution. [1 mark] Assume that the objective function coefficient for X remains 8, but the objective function coefficient for Y changes from 12 to 6. Does the optimal solution change? Use the graphical solution procedure to find the new optimal solution. [2 marks] d. Suppose that the right hand side for constraint 1 is increased from 9 to 10.[1 mark] C. 1. Use the branch and bound algorithm to solve the following questions and then solve them using SOLVER Maximizez 2x + 2x2 subject to 26, + 5x 27 6x, + 5*, S 16 *1, 120 and integer Minimize z = 5x + 4x2 subject to 3x+ 2x2 = 5 2x + 3x2 27 *, *2 2 0 and integer