Consider the LP Maximizez = CX subjectto AX b, X 0, where b 0

Question:

Consider the LP Maximizez = CX subjectto AX ≤ b, X ≥ 0, where b ≥ 0 After obtaining the optimum solution, it is suggested that a nonbasic variable xcan be made basic (profitable) by reducing the resource requirements per unit of xj to 1/α of their original values, α > 1. Since the requirements per unit are reduced, it is expected that the profit per unit of xj will also be reduced to 1/α of its original value. Will these changes make xj a profitable variable? Explain mathematically.

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

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: