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:
Related Book For
Introduction To The Mathematics Of Operations Research With Mathematica
ISBN: 9781574446128
1st Edition
Authors: Kevin J Hastings
Question Posted: