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.

(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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!