1) Consider the following all-integer linear program Max 3x + 2y subject to 6x + 4y s 20 5x+y12 * 2y 8 x.y 20 and both integers Graph the constraints for this problem. Use dots to indicate all feasible integer solutions (5 marks) b) Solve the LP Relaxation of this problem graphically (5 marks) c) Find the optimal integer solution graphically show your work) (5 marks) 2) Martha Manufacturing makes three products. Each product requires manufacturing operations in three departments: A, B and C. The labor-hour requirements, by department, are as follows: Department A B Product 1 1.1 0.9 1.05 Product 2 1.7 0.95 0.65 Product 3 1.30 1.70 2.0 Fixed cost 125 100 115 During the next production period, the labor-hours available are 330 in department A. 350 in department B, and 200 in department C. The profit contributions per unit are $33 for productl, $28 for product 2, and $31 for product 3. a) Formulate a linear programming model for maximizing total profit contribution (5 marks) b) Solve the linear program formulated in part (a) using excel. How much of each product should be produced, and what is the projected total profit contribution? (4 marks) D. FOC Note that you must submit your excel document as a separate document (no pictures or