24 Consider the following LP:

a Find the dual to this LP and show that it has the same feasible region as the original LP.
b Use weak duality to show that the optimal objective function value for the LP (and its dual) must be 0.

Transcribed Image Text:

max z = -3x1 + x2 + 2x3 s.t. x2 + 2x3 3 -x1 + 3x3 = -1 -2x-3x2 -2 x1, x2, x3 0