Special Cases of LPP: Chapter 6, Part A: Distribution and Network Models
Special Cases of LPP: Chapter 6, Part A: Distribution and Network Models
• Transportation Problem
• Transshipment Problem
• Assignment Problem
Transportation Problem
Network Representation
1 d1
c11
s1 1 c12
c13
2 d2
c21
s2 2 c22
c23
3 d3
Sources Destinations
Transportation Problem
6
The firm distributes its generators through four regional
distribution centers located in Boston, Chicago, St.
Louis, and Lexington; the three-month forecast of
demand for the distribution centers is as follows:
7
TRANSPORTATION COST PER UNIT FOR THE FOSTER
GENERATORS TRANSPORTATION PROBLEM
8
xij number of units shipped from origin i to destination j where i 1, 2, . . . , m and j 1, 2, . . . , n
9
Transportation Problem
10
Transportation Problem
11
Solution for BFS-
N-W corner Method
Least Cell Method
VAM Method
12
Transportation Problem: Example #1
Optimal Solution
Destination
Mode San Diego Norfolk Pensacola
Truck $12 $6 $5
Railroad 20 11 9
Airplane 30 26 28
Transportation Problem: Example #2
Computer Output
Solution Summary
• San Diego will receive 1000 lbs. by truck
and 3000 lbs. by airplane.
• Norfolk will receive 2000 lbs. by truck
and 500 lbs. by railroad.
• Pensacola will receive 2500 lbs. by railroad.
• The total shipping cost will be $142,000.
Transshipment Problem
Network Representation
c36
3
c13
s1 1 c37 6 d1
c14
c15 c46
Supply 4 c47 Demand
c23
c24 c56
s2 2 7 d2
c25
5 c57
Sources Destinations
Intermediate Nodes
Transshipment Problem
Zeron N Zeron S
Arnold 5 8
Supershelf 7 4
Network Representation
Zrox
50
5
5 Zeron 1
Arnold
75 1
N 5
3
8 8
Hewes
6 60
7 3
Super Zeron
75 Shelf S 4
2 4 4 4 Rock-
Rite 40
7
Transshipment Problem: Example
Constraints Defined
Amount Out of Arnold: x13 + x14 < 75
Amount Out of Supershelf: x23 + x24 < 75
Amount Through Zeron N: x13 + x23 - x35 - x36 - x37 = 0
Amount Through Zeron S: x14 + x24 - x45 - x46 - x47 = 0
Amount Into Zrox: x35 + x45 = 50
Amount Into Hewes: x36 + x46 = 60
Amount Into Rockrite: x37 + x47 = 40
Computer Output
Objective Function Value = 1870.000
Variable Value Reduced Cost
X13 0.000 0.000
X14 75.000 0.000
X23 0.000 4.000
X24 75.000 0.000
X35 50.000 0.000
X36 25.000 0.000
X37 0.000 3.000
X45 0.000 3.000
X46 35.000 0.000
X47 40.000 0.000
Transshipment Problem: Example
Solution
Zrox 50
5
75 1
Zeron
75 Arnold
N 5
8 8
Hewes 60
7 3 4
Super Zeron
75 Shelf S
4 4 Rock-
Rite 40
Transshipment Problem
36
37
38
Small modification
39