For a maximization problem, reduced cost is contribution minus the current resource valuation of a column. Use it in three stages: value the column, check the allowed feasible step, then reoptimize and certify the result. At an optimal basis, nonbasic variables at their lower bounds have nonpositive maximization reduced costs. Variables at upper bounds require a different sign interpretation.
