Question: ( 3 ) . A minimization LP is being solved by the BigM Method. s 2 , s 3 are the slack variables in constraints

(3). A minimization LP is being solved by the BigM Method. s2,s3 are the slack variables in constraints
2,3,e is the excess variable for the first constraint, and a1 is the artificial variable of constraint 1. The tableau
below is optimal:
Which one of the following statements is true. Explain briefly.
(i). The original LP is not feasible.
(ii). The original LP is feasible but does not have a BFS.
(iii). The tableau shows a BFS for the original LP which is optimal.
(iv). The tableau shows a BFS for the original LP which is not optimal.
 (3). A minimization LP is being solved by the BigM Method.

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 General Management Questions!