Question

A basic solution of lpp is degenerate if

Answer 1

An LP is degenerate if in a basicfeasible solution, one of the basicvariables takes on a zero value. Degeneracy is a problem in practice, because it makes the simplex algorithm slower. Note that one of the basic variables is 0. We choose x1 as the entering variable and s1 as the leaving variable.