CMA Intermediate · Operations Management and Strategic Management · Optimum Allocation of Resources - LPP
In a final simplex table of a maximisation problem, the Cj - Zj value for a non-basic decision variable is -3. Which interpretation is correct?
A Cj - Zj of -3 for a non-basic variable means each unit forced into the solution would decrease the objective by ₹3. Therefore the present solution remains optimal, since no non-basic variable can improve profit in a maximisation problem.
- AIntroducing one unit of that variable would reduce the objective value by ₹3, so the current solution stays optimalCorrect
- BIntroducing one unit of that variable would raise the objective value by ₹3
- CThe solution is infeasible
- DThe problem has alternative optimal solutions
Explanation
A negative Cj - Zj for a non-basic variable in a maximisation problem means forcing one unit into the solution lowers profit by 3 per unit. Hence no improvement is possible and the solution is optimal. Alternative optima would need a zero value.
Did you get it right without looking?
One question tells you little. A timed set on Optimum Allocation of Resources - LPP shows your real accuracy, how long you take and where you lose marks.
More Optimum Allocation of Resources - LPP questions
- By the complementary slackness property of duality, if a primal constraint has positive slack (unused resource) at the optimal solution, the…
- Which of the following is a basic assumption of linear programming?
- In the graphical solution of a maximisation LPP, the feasible region is found to be unbounded in the direction of increasing objective value…
- Maximise Z = 40x1 + 30x2 subject to x1 + x2 ≤ 80, 2x1 + x2 ≤ 100, x1, x2 ≥ 0, using the simplex method. What is the optimal value of Z?
- In a graphical LPP, a redundant constraint is best described as one that
- In a graphical LPP, the objective function is maximised and its iso-profit line is moved parallel to itself away from the origin. The optimu…