If one or more of the basic variables in a linear program have a value of zero,
A)post-optimality analysis is required.
B)their dual prices will be equal.
C)converting the pivot element will break the tie.
D)a condition of degeneracy is present.

Question

Quizplus · Accepted Answer

If one or more of the basic variables in a linear program have a value of zero, it implies that a condition of degeneracy is present. Degeneracy occurs when the number of basic variables is less than the number of constraints, or when one or more basic variables take a value of zero. This can cause problems in the optimization process, such as cycling in the simplex method, and may require additional techniques to resolve. Therefore, option D is the correct choice.

If One or More of the Basic Variables in a Linear