Suppose that in the final simplex system for a dual maximum problem of a given minimum problem,

Question:

Suppose that in the final simplex system for a dual maximum problem of a given minimum problem, there is a non-basic variable in the objective row with coefficient zero. Recall that this indicates the presence of an alternative optimal solution for the maximum problem. Show that if this variable is made basic, the same solution to the minimum problem results. (Together, Exercises 5 and 6 point out the duality between degeneracy in one problem, and non-uniqueness in the other.)

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: