Therefore, during the calculations to solve the transportation problem, the reduced
cost coefficients can be used to find the optimal solution. For the reason stated above,
using the reduced cost coefficients to find an optimal solution will be helpful to show the
solution meets the complementary slackness condition.
Once an initial primal feasible solution is recorded in the tableau, U and v can be
recorded in the place allocated for a and b. From the previous theorem, the reduced costs