The following plot shows the feasible space for an ILP over nonnegative integer variables x1 and x2.

(a) Identify the convex hull of integer-feasible solutions.

(b) Determine the dimension of the convex hull and confirm your answer with a suitable number of affinely independent points.

(c) Derive the equations of all facet-defining inequalities of your convex hull in (a).

(d) Develop the equation of another facedefining inequality that is not facet-defining.

(e) Develop the equation of another valid inequality that cuts off part of the LPfeasible space but does not induce a face of any dimension.

Transcribed Image Text:

3 2 x2 -3x+2x23 -x+2x1 3x+2x29 1 2 3