Consider the following integer program Max: 4 +32 +3 -1+22+s S 3 0 S r, and integer for all i (a) Give the optimal solution to the linear programming relaxation of this (b) Give a Gomory cutting plane that can be derived from the optimal LIP (c) Give a single cutting plane, whose addition to the LP, results in an LP (d) What is the dimension of the convex hull of integer solutions for this (e) Give a minimal set of constraints that defines the convex hull. Justify Integer Program and give a dual solution that proves your LP solution is optimal. tableau with an integer optimal solution. IP. Justify your answer. your answer. Consider the following integer program Max: 4 +32 +3 -1+22+s S 3 0 S r, and integer for all i (a) Give the optimal solution to the linear programming relaxation of this (b) Give a Gomory cutting plane that can be derived from the optimal LIP (c) Give a single cutting plane, whose addition to the LP, results in an LP (d) What is the dimension of the convex hull of integer solutions for this (e) Give a minimal set of constraints that defines the convex hull. Justify Integer Program and give a dual solution that proves your LP solution is optimal. tableau with an integer optimal solution. IP. Justify your answer. your