We begin with a typical example of a transportation Problem.
Example 1. A manufacturer of widgits owns three warehouses and sells to three markets. The supply of each warehouses, the demand of each market, and the shipping cost per ton of widgits from each warehouses to each market are as follows: