Question

In a min problem, the optimality test consists in verifying that the reduced costs for all non-basic variables are non-positive

True or False

Answer 1

Question:- In a min problem, the optimality test consists in verifying that the reduced costs for all non-basic variables are non-positive.

Answer:- True

The given statement is true. Optimality test consists in considering each potential new basic variable and checking its impact on the objective function. Technically this is done by computing the reduced cost of the non basic variable. For a maximization or minimization problem, if the reduced costs of all non basic variables are negative or may be positive then the solution is optimal.