The solution to a linear programming model is degenerate if ________________ Sel
ID: 3010883 • Letter: T
Question
The solution to a linear programming model is degenerate if ________________
Select one:
A. the shadow prices of any of the constraints have an allowable increase or allowable decrease of infinity.
B. the objective coefficients of any of the variables have an allowable increase or allowable decrease of zero.
C. the shadow prices of any of the constraints have an allowable increase or allowable decrease of zero.
D. the right hand sides of any of the constraints have an allowable increase or allowable decrease of zero.
Explanation / Answer
Optimal solution is degenerate, in general when the allowable increase or decrease of a RHS is zero the solution is degenerate.
Also if the allowable increase or decrease of an objective function coefficient is zero then we know there are alternative optima.
hence the corect option is (D)