Computer Science, asked by ansari1010, 1 year ago

Notes on degeneracy of linear programming

Answers

Answered by DibyashreeS
0
An LP is degenerate if in a basic feasible solution, one of the basic variables takes on a zero value. Degeneracy is a problem in practice, because it makes the simplex algorithm slower. Original LP. maximize. x1 + x2.
Similar questions