Consider the following all-integer linear program. Max 1X, + 1x2 s.t. 5X1 + 7*2 $ 32 1x, + 6x2 = 18 2x, + 1x2 $ 11 X1/ X2 2 0 and integer (a) Graph the constraints for this problem. Use dots to indicate all feasible integer solutions. X2 X2 X2 X2 8 8 8 6 6/ 6 6 4 4 4 2 X1 X1 X1 X1 O 2 4 6 8 2 6 8 4 6 8 2 4 6 8 (b) Solve the LP Relaxation of this problem. x at (x1, *2) = 5,1 (c) Find the optimal integer solution. at (x1, *2) = 5,1