Directions of Cost Decrease
A direction of cost decrease is a feasible direction with negative objective derivative for minimization.
Objective Along a Direction
$c^T(x+\theta d)=c^Tx+\theta c^Td$.
Decrease Test
For minimization, cost decreases if $c^Td<0$.
Reduced Cost Link
For entering variable $x_j$, $c^Td=c_j-c_B^TB^{-1}A_j=\bar c_j$.
Rule
A nonbasic variable with $\bar c_j<0$ gives a direction of cost decrease.
Checklist
Connect cost decrease, feasible direction, and reduced cost.
See Also
Exam checkpoint
For simplex questions in minimization form, negative reduced costs indicate possible improvement. Use $u=B^{-1}A_j$, apply the ratio test only to positive components of $u$, then update the basis.