Skip to Content
This question has been flagged
4 Replies
96 Views

Can an LP simultaneously exhibit degeneracy and alternative optimal solutions? What would you expect to observe in the simplex tableau?

Avatar
Discard

Yes, a linear programming model can simultaneously exhibit degeneracy and alternative optimal solutions. In fact, these two properties frequently occur together in large-scale or highly structured optimization problems.

Avatar
Discard

Yes. You may observe a basic variable with value 0 and a nonbasic variable with zero reduced cost in the simplex tableau.

Avatar
Discard

Yes. In the final Simplex tableau, you will observe degeneracy as a zero value in the RHS column (indicating extra intersecting constraints) and alternative optima as a zero reduced cost for a non-basic variable (indicating an optimal edge).

Avatar
Discard

Yes. An LP can have both degeneracy and alternative optimal solutions.

In the simplex tableau, you would typically observe:

  • Degeneracy: a basic variable has a value of 0.
  • Alternative optima: a non-basic variable has zero reduced cost in the optimal tableau.

So, the tableau can show both a zero-valued basic variable and a zero reduced cost.

Avatar
Discard