Transportation Model

As the opportunity costs of all empty cells are negative, the solution is optimal. The solution has m n – 1 allocations.

The allocations are: