A special case of the transportation problem is the *assignment
problem* which occurs when each supply is 1 and each demand is 1. In
this case, the integrality implies that every supplier will be
assigned one destination and every destination will have one supplier.
The costs give the charge for assigning a supplier and destination to
each other.

This is a transportation problem with all supplies and demands equal to 1, so it is an assignment problem.

Note that a balanced problem must have the same number of supplies and demands, so we must add a dummy machine (corresponding to receiving no machine) and assign a zero cost for assigning the dummy machine to a plant.

Mon Aug 24 16:15:16 EDT 1998