Consider the equality integer knapsack problem: (P). min 5 7 2 5 5 19 8 { cx = x x + x - 2x + x = xez}} : -X 4 X3 X5 12 6 j=1 (i) Show that the problem (P) 7 1 min { 95 : x + 3x + 2 x + x + x = 3 + 1, w, 12 j=1 x = Z, w Z '+' EZ:} + is a relaxation of P. (ii) Show that the problem 5 3 7 { 9x : 2x + 3x + 1/x + 12 x + x 3.X ER! } > + j=1 is a relaxation of P. (P3) min