For a minimization problem, if a decision variable's final value is 0, and its reduced cost is negative, which of the following is true?
A) Alternate optimal solutions exist.
B) There is evidence of degeneracy.
C) No feasible solution was found.
D) The variable has a non-negativity constraint.

Question

Quizplus · Accepted Answer

A decision variable with a final value of 0 and a negative reduced cost indicates that the variable is subject to a non-negativity constraint, preventing it from taking on a negative value that could potentially reduce the objective function further.

For a Minimization Problem, If a Decision Variable's Final Value