The great Romanian operations researcher Dr. Ima Student proposes that instead of selecting the variable with the

Question:

The great Romanian operations researcher Dr. Ima Student proposes that instead of selecting the variable with the largest positive Cj – Zj value (in a maximization LP problem) to enter the solution mix next, a different approach be used. She suggests that any variable with a positive Cj – Zj can be chosen, even if it isn’t the largest. What will happen if we adopt this new rule for the simplex procedure? Will an optimal solution still be reached?

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

Step by Step Answer:

Related Book For  book-img-for-question

Quantitative Analysis for Management

ISBN: 978-0132149112

11th Edition

Authors: Barry render, Ralph m. stair, Michael e. Hanna

Question Posted: