TRANSPORTATION PROBLEMS Consider a problem of transporting goods from m sources (factories) F 1, F 2 ---F m to n destinations (warehouses) W 1 , W 2 , --- W n The capacities of the sources are S 1 , S 2 , ---S m respectively while the expected demands at the respective warehouses are d 1, d 2 , --- d n . C ij indicates the cost of transporting one unit from the source F i to destination W j . Thus C 12 , is per unit transportation cost from the first factory F 1 , to the second warehouse W 2 . It is assumed that the total supply available at the sources will exactly satisfy the total demand required at all the destinations i.e. S 1 + S 2 + ... + S m = d 1 + d 2 + ... + d n . Source Destination W 1 W 2 ------- W n Supply capacity F 1 C 11 C 12 ------- C 1n S 1 F 2 C...