Adjust the supply and demand requirements in the respective rows and columns. Then following cases arise:

Case 1:

If the allocation X i j = a i , i-th row is to be crossed out and b j is reduced to ( b j a i ). Now complete the allocation along j-th column by making the allocation/allocations in the smallest cost cell/cells continuously. Consider that, j-th column is exhausted for the allocation X k j at the cell (k, j). Now, follow the same procedure to complete the allocation along k-th row and continue this process until entire rows and columns are exhausted. Again if the allocation X i j = b j , just reverse the process for X i j = a i .

Case 2:

If the allocation X i j = a i = b j , find the next smallest cost cell (i, k) from the rest of the cost cells along i-th row and j-th column. Assign a zero in the cell (i, k) and cross out i-th row and j-th column. After that complete the allocation along k-th row/column following the process described in Case-1 to complete the allocations.

Step 8:

Compute the total transportation cost using the original transportation cost matrix and allocations obtained in Step 6 and Step 7.

Step 9:

Finally calculate the total transportation cost from the cost table. This calculation is the sum of the product of cost and corresponding allocated value of the cost table.