Professional Documents
Culture Documents
Transportation model is one of the class of linear programming models, so named because of the linear relationships among variables in transportation model, transportation cost are treated as a direct linear function of the number of units shipped.
Transportation models can be used to determine how to allocate the supplies available from various factories to the warehouses that stock or demand those goods, in such a way that total shipping cost (time, distance) is minimized. The shipping (supply) points can be factories, warehouses, department or any other place from which goods are sent. The destination (demand) can be factories, warehouses, departments or other place that receive goods.
1. The items to be shipped are homogeneous. 2. Shipping cost per unit is the same regardless of the number of units shipped. 3. There is only one route or mode of transportation being used between each source and each destination.
1. A list of the origins and each ones capacity or supply quantity per period 2. A list of the destinations and each ones demand per period 3. The unit cost of shipping items from each origin to each destination.
The transportation model starts with the development of a feasible solution, which is then sequentially tested and improved until an optimal solution is obtained.
Major Steps 1.Obtaining an initial solution 2.Testing the solution for optimality 3.Improving sub optimal solution
Approaches
1. Intuitive Lowest cost approach 2. North West Corner stepping stone method 3. Modified Transportation Approach
3. Find the cell with the lowest cost from the remaining cells
4. Repeat steps 2 and 3 until all units have been allocated
Figure C.1
Transportation Matrix
Figure C.2 To From Des Moines Albuquerque Boston Cleveland Factory capacity Des Moines capacity constraint Cell representing a possible source-todestination shipping assignment (Evansville to Cleveland)
$5 $8 $9
$4 $4 $7
$3 $3 $5
100 300
Evansville
300 700
300
200
200
Factory capacity
$5 $8 $9
$4 $4 $7
100
$3 $3 $5
100
300 300 700
(E) Evansville
300
200
200
First, $3 is the lowest cost cell so ship 100 units from Des Moines to Cleveland and cross off the first row as Des Moines is satisfied
Figure C.4
Factory capacity
$5 $8 $9
$4 $4 $7
100 100
$3 $3 $5
100
300 300 700
(E) Evansville
300
200
200
Second, $3 is again the lowest cost cell so ship 100 units from Evansville to Cleveland and cross off column C as Cleveland is satisfied
Figure C.4
Factory capacity
$5 $8 $9
$4 $4 $7
100 100
$3 $3 $5
100
300 300 700
(E) Evansville
200
300
200
200
Third, $4 is the lowest cost cell so ship 200 units from Evansville to Boston and cross off column B and row E as Evansville and Boston are satisfied
Figure C.4
Factory capacity
$5 $8 $9
$4 $4 $7
100 100
$3 $3 $5
100
300 300 700
(E) Evansville
200
300 300
200
200
Finally, ship 300 units from Albuquerque to Fort Lauderdale as this is the only remaining cell to complete the allocations
Figure C.4
Factory capacity
$5 $8 $9
$4 $4 $7
100 100
$3 $3 $5
100
300 300 700
(E) Evansville
200
300 300
200
200
Total Cost
Factory capacity
(D) Des Moines improvement over the previous solution, (E) Evansville
$4 $4 $7
100 100
$3 $3 $5
100
300 300 700
200
300 300
200
200
Total Cost