Professional Documents
Culture Documents
TRANSPORTATION PROBLEMS
The transportation method is usually applied to distribution problems, in which supplies of goods
that are held at various locations are to be distributed to other receiving locations.
The purpose of using an LP model would be to identify a distribution plan that would minimize the cost
of transporting the goods from the warehouses to the retail stores, taking in to account warehouse
supplies and store demands as well as transportation costs.
FORMULATING THE MODEL
A transportation problem typically involves a set of sending locations, which are referred to as origins,
and a set of receiving locations, which are referred to as destinations. To develop a model of
transportation problem, it is necessary to have the following information:
1. Supply quantity (capacity) of each origin.
2. Demand quantity of each destination.
3. Unit transportation cost for each origin-destination route.
ASSUMPTIONS
1. Any origin is capable of supplying any destination.
2. Total quantity available for shipment is equal to the total quantity demanded.
EXAMPLE
ABC Co. has contracted to provide construction materials for residential housing developments.
The materials can be supplied from three different areas as follows:
Area weekly capacity
A 100
B 200
C 200
Demand for the materials by the construction projects is:
Project weekly demand
1 50
2 150
3 300
The manager has estimated the cost per material to ship over each of the possible routes:
Cost per material to:
From project-1 project-2 project-3
A $4 $2 $8
B 5 1 9
C 7 6 3
Required: develop an optimal distribution plan that minimizes the total transportation costs.
We can develop an LP model that represents the above problem as follows:
Let x = the units of materials shipped from Area-A to Project-1
x = the units of materials shipped from Area-A to Project-2
x = the units of materials shipped from Area-A to Project-3
x = the units of materials shipped from Area-B to Project-1
x = the units of materials shipped from Area-B to Project-2
x = the units of materials shipped from Area-B to Project-3
X31= the units of materials shipped from Area-C to Project-1
X32 = the units of materials shipped from Area-C to Project-2
X33 = the units of materials shipped from Area-C to Project-3
1
Teshager C, AAUCC,BAIS
Area-C 7 6 3 200
2
Teshager C, AAUCC,BAIS
Area-C 7 6 3 200
200
Demand 50 150 300
The total cost = 50(4) + 50(2) + 100(1) + 100(9) + 200(3) = $1,900
FINDING AN INITIAL FESIBLE SOLUTION: THE INTUITIVE (MINIMUM COST)
APPROACH
This approach uses the lowest cell cost as the basis for selecting routes.
The procedure is as follows:
1. Identify the cell that has the lowest unit cost. If there is a tie, select one arbitrarily. Allocate
quantity to that cell that is the lower of the available supply or demand.
2. Cross out the row or column that has been exhausted, and adjust the remaining row or column
total accordingly.
3. Identify the cell will the lowest cost from the remaining cells, and repeat steps1 and 2.
The solution of the above problem is as follows:
3
Teshager C, AAUCC,BAIS
5. From step 4 we will get initial feasible solution. Now for initial feasible solution find the total
cost.
The solution for our problem is as follows:
Area-B 5 1 9 200 4
Area-C 7 6 3 200 3
200
Demand 50 150 300
100
Unit 1 1 5
penalty largest
Area-B 9 50 0
demand 100
50
Unit penalty 1
4
Teshager C, AAUCC,BAIS
To Project Unit
From 3 Supply penalty
Area-B 9 50 0
50
demand
50
Unit penalty 0
5
Teshager C, AAUCC,BAIS
We can now readily determine the cell evaluations (improvement potentials) for each of the occupied
cells using the relationship:
Cell Evaluation = Cell Cost – Row Index – Column Index
Eij = Cij - Rij - Kij
Using the above relationship, let’s evaluate each of the unoccupied cells:
Cell A-3, e = 8 – 0 – 10 = -2
Cell B-1, e = 5 – (-1) – 4 =2
Cell C-1, e = 7 – (-5) – 4 = 8
Cell C-2, e = 6 – (-5) – 2 = 9
6
Teshager C, AAUCC,BAIS
dummy 0 0 0 50
8
Teshager C, AAUCC,BAIS
Area-C 2 3 6 200