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$.

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.