2. Introduction to transportation
problem
2
▰ Transportation deals with the transportation of a commodity (single
product) from ‘m’ sources (origin or supply or capacity centers) to
‘n’ destinations (demand or requirement centers).
▰ Is a special type of LPP where the objective is to minimize the cost
of distributing a product from a number of sources or origins to a
number of destinations.
▰ The objective is to determine the amount to be shifted from each
source to each destination to minimize the total transportation cost
3. Characteristics transportation
model
▰ Each source has a certain supply (𝑠𝑖)
▰ Each destination has a certain demand (𝑑𝑗)
▰ The cost of shipping from a source to a destination is directly
proportional to the number of units shipped
▰ The model has constraints for supply at each source and
demand at each destination
▰ Total supply should equal with the total demand.
▰ Only one product is transported between routes
3
4. Network Representation
4
▰ Nodes/circles indicate sources and destinations
▰ Arc/arrow represent a routes for distributing a product from
sources to destinations.
7. Mathematical model formulation
Let 𝑐𝑖𝑗 be the cost of shipping one unit of the commodity from
source” i” to destination “j” for each route. Let 𝑥𝑖𝑗be the units
shipped per route. Then the LPP is stated below.
8. Example
A wheat supplier has contracted to provide wheat for three universities(Hawassa,
Dilla and Wachamo) The wheat can be supplied from three cities( Robe, Assela
and Adama). Given the capacity of each city and demand of each university,
determine how many Kgs of wheat to transport from each source to each
destination on a monthly basis in order to minimize the total cost of
transportation.
City Supply University Demand
1. Adama 150 A. Wachamo 200
2. Assela 175 B. Dilla 100
3. Robe 275 C. Hawassa 300
Total 600 Kgs Total 600 Kgs
Transport cost from city to university (ETB/Kg)
City A. Wachamo B. Dilla C. Hawassa
1. Adama
2. Asella
3. Robe
6
7
4
8
11
5
10
11
12