The solution to a linear programming model is degenerate if

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.

Solution

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)