27 Suppose we have found an optimal tableau for an LP, and the bfs for that tableau...
Question:
27 Suppose we have found an optimal tableau for an LP, and the bfs for that tableau is nondegenerate. Also suppose that there is a nonbasic variable in row 0 with a zero coefficient. Prove that the LP has more than one optimal solution.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Operations Research Applications And Algorithms
ISBN: 9780534380588
4th Edition
Authors: Wayne L. Winston
Question Posted: