OPRE 3333 - Homework 6 Question 1 You are provided with the following integer program: max : = 3r+y s.t. 1 +16y S8 - 5x + 6y S 15 35,5 1,920 and integer (a) On the following page, use the graphical solution method to identify the feasible points (Use the scale 1 by 1 for each small square so that you can visually detect the feasible integer solutions.) (b) Find the extreme points of the convex hull and calculate their objective values. Extreme point 1: Extreme point 2: I Extreme point 3: Extreme point 4: Extreme point : Extreme point 6: (e) Draw an isoprofit line that passes through the point (x - 3y = 1) and find the direction of optimization. (d) Provide the optimal solution and optimal objective function value. Optimal solution: 1 = Optimal objective value