The Northwest Corner Rule and the Least-Cost Rule lead to the same feasible
shipping schedule. Solve for the dual variables and find that the constraint vj − ui ≤ bij
is not satisfied for i = 1, j = 2. Add θ to that square, and add and subtract θ from
other squares keeping the constraints satisfied. The transporation cost can be improved
by taking θ = 1