1) Consider the following all-integer linear program
Max 5X1 + 8X2
s.t. 6X1 + 5X2 <= 30
9X1 + 4X2 <= 36
1X1 + 2X2 <= 10
a) Find the optimal solution to the Relaxation LP.
b) Find the optimal solution to the All-integer LP. Is it the same as that obtained in part (a)?