Question: Suppose that either Phase I is completed or the bounded optimal solution of the big-M problem is found. Furthermore, suppose that there is exists at

Suppose that either Phase I is completed or the bounded optimal solution of the big-M problem is found. Furthermore, suppose that there is exists at least one artificial at a positive level indicating that the original system Ax=b and x>=0 has no solution. How would you differentiate between the following two cases?

a. The system Ax=b is inconsistent.

b. The system Ax=b is consistent but Ax=b implies that x~>=0. Illustrate each case with an example.


Step by Step Solution

3.37 Rating (150 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Phase I min 1X st AX IX b X X 20 bounded with b 20 By manipulating constraints and addingsubtractin... View full answer

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!