Question: (2). A minimization LP is being solved by the big M method. e is the excess variable in constraint 1, s2 is the slack

(2). A minimization LP is being solved by the big M method. e is the excess variable in constraint 1, s2 is the slack variable in constraint 2, and a, a3 are the artificial variables of constraints 1,3 respectively. The optimal is given below: z x1 x2 x3 e1 S2 a1 a3 RHS 1 -1 0 0 -3 1 1 -2 0 -1 0 0 3 0 0 0 1 1 0 231 3 - M -1- M -1 -3 -1 1 6222 721 Which one of the following statements is true. Explain briefly. (i). The original LP has a unique optimal solution. (ii). The original LP has multiple optimal solutions. (iii). The original LP is unbounded. (iv). The original LP has no feasible solution. (v) other
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
