(2). A minimization LP is being solved by the big M method. e is the excess...

Transcribed Image Text:

(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 (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