Professional Documents
Culture Documents
Log-3 (Transportation, Transshipment, Assignment Models)
Log-3 (Transportation, Transshipment, Assignment Models)
and Assignment
• Transportation, transshipment,
and assignment problems are
special types of linear
programming problems known
as network flow problems.
C-
600 50 Z-
O-400 500
Supply
Demand
Points 1500
Points 1500
Transship
ment
MOdel
Transportation Model
• In a transportation problem, items are
allocated from sources to destinations
at a minimum cost.
• The linear programming model for a
transportation problem has constraints
for supply at each source and demand at
each destination.
Transportation Model
• A Transportation can be a:
1. Balanced transportation model in which supply
equals demand, all constraints are equalities.
Supply = Demand
2. Unbalanced transportation model in which supply
exceeds demand or demand exceeds supply:
Supply < Demand Supply >
Demand
Transportation problems are usually solved manually
within a tableau format.
Transportation, Transshipment, and Assignment
The Transshipment Model
Transshipment Model
• The transshipment model is an
extension of the transportation
model in which intermediate
transshipment points are added
between the sources and
destinations.
• An example of a transshipment
point is a distribution center or
warehouse located between
plants and stores.
Transshipment Model
• In a transshipment problem, items may
be transported:
1. From sources through transshipment
points on to destinations,
2. From one source to another,
3. From one transshipment point to
another,
Transshipment Model
4. From one destination to another,
5. Or directly from sources to
destinations,
6. Or some combination of these
alternatives.
• The transshipment model includes
intermediate points between sources
and destinations.
Transportation, Transshipment, and Assignment
Transportation: Worked Example
Transportation: Worked Example
• Wheat is harvested in the Midwest and stored in grain
elevators in three different cities - Kansas City, Omaha, and
Des Moines.
• These grain elevators supply three flour mills, located in
Chicago, St. Louis, and Cincinnati.
• The cost of transporting one ton of wheat from each grain
elevator (source) to each mill (destination) differs according
to the distance and rail system.
• The problem is to determine how many tons of wheat to
transport from each grain elevator to each mill on a monthly
basis in order to minimize the total cost of transportation.
Transportation: Worked Example
Grain Elevator Supply Mill Demand
1. Kansas City 150 A. Chicago 200
2. Omaha 175 B. St. Louis 100
3. Des Moines 275 C. Cincinnati 300
Total 600 Total 600
Mills
Grain Elevator A. Chicago B. St. Louis C. Cincinnati
1. Kansas City $6 $8 $10
2. Omaha $7 $11 $11
3. Des Moines $4 $5 $12
Transportation, Transshipment, and Assignment
Transportation: Worked Example
Transportation
Transportation: Worked Example
Grain Elevator Supply Mill Demand
1. Kansas City 150 A. Chicago 200
2. Omaha 175 B. St. Louis 100
3. Des Moines 275 C. Cincinnati 300
Total 600 Total 600
Mills
Grain Elevator A. Chicago B. St. Louis C. Cincinnati
1. Kansas City $6 $8 $10
2. Omaha $7 $11 $11
3. Des Moines $4 $5 $12
Rates for moving 1 ton on each route
Mills
Grain Elevators A. Chicago B. St. Louis C. Cincinnati
1. Kansas City $6 $8 $10
2. Omaha $7 $11 $11
3. Des Moines $4 $5 $12
To
•Each cell in a transportation
From tableau is analogous to a
decision variable that indicates
the amount allocated from a
source to a destination.
The cost of the initial cost is obtained by substituting the allocations in the objective
function
Z = $6X1A + $8X1B + $10X1C + $7X2A + $11X2B + $11X2C + $4X3A + $5X3B + $12X3C
= 6(150) + 8(0) + 10(0) + 7(50) + 11(100) + 11(25) + 4(0) + 5(0) + 12(275) = $5,925
Transportation
To The Minimum Cost
From
Method as much as
25 125 possible is allocated to
the cell with the
175 minimum cost.
The cost of the initial cost is obtained by substituting the allocations in the objective
function
Z = $6X1A + $8X1A + $10X1C + $7X2A + $11X2B + $11X2B + $4X3A + $5X3B + $12X3C
= 6(0) + 8(25) + 10(125) + 7(0) + 11(0) + 11(175) + 4(200) + 5(75) + 12(0) = $4,550
Transportation
• Vogel's Approximation Model is based on the
concept of penalty cost or regret.
4
175
2 3 1
Transportation
To
From
175
100 1
8
2 3 1
After each VAM cell allocation, all row and column penalty costs are
recomputed
Transportation
To
From
2
150
175
25 100 150 8
2 1
After each VAM cell allocation, all row and column penalty costs are
recomputed
Transportation
To
From
150
175
25 100 150
The cost of the initial cost is obtained by substituting the allocations in the objective
function
Z = $61A + $81A + $101C + $72A + $112B + $112B + $43A + $53B + $123C
= 6(0) + 8(0) + 10(150) + 7(175) + 11(0) + 11(0) + 4(25) + 5(100) + 12(150) = $5,125
Transportation
• After obtaining the initial solution, the problem may be
solved using:
1. Stepping-Stone Method
2. Modified Distribution Method (MODI)
$6 - $8 + $5 - $4 = -$1
Transportation
To Evaluation of Cell
From
-1 +1 2A
25 125
+1 -1 Review of the cost
175 increase/reduction of
-1 +1
the process.
200 75
2A 2C 1C 1B 3B 3A
2B 2C 1C 1B
3C 3B 1B 1C
+$12 - $5 + $8 - $10 = +$5
Transportation
To Summary
From
25 125 1A – reduction $1
2A – reduction $1
175 2B – increase $2
3C – increase $5
200 75
Transportation
To Evaluation of Cell
From
+1 -1 1A
25 25 -25= 0 125 2A
2B
175 3C
-1 +1
200 -25 = 175 75 + 25 = 100 Identify the minimum in
the stepping stone path.
The optimal cost of the transportation is obtained by substituting the allocations in the
objective function
Z = $6X1A + $8X1A + $10X1C + $7X2A + $11X2B + $11X2B + $4X3A + $5X3B + $12X3C
= 6(25) + 8(0) + 10(125) + 7(0) + 11(0) + 11(175) + 4(175) + 5(100) + 12(0) = $4,525
MODI (Modified Distribution) Method
Begin with an initial solution obtained by using the northwest corner rule or any other rule.
Now we must compute a value for each row (call the values R1, R2, R3 if there are three
rows) and for each column (K1, K2, K3 ) in the transportation table
4. Compute the improvement index for each unused square by the formula
improvement index (Iij) = Cij - Ri - Kj.
5. Select the largest negative index and proceed to solve the problem as you did using
the stepping-stone method.
Consider the following ‘Initial Feasible Solution’ for a transportation problem:
Assignment Distance
Team A-Atlanta 90
Team B-Raleigh 100
Team C-Durham 140
Team D-Clemson 120
Total 420
Assignment Model
Unbalanced Assignment Tableau with a dummy column