Professional Documents
Culture Documents
Irwin/McGraw-Hill
Distribution Unlimited Co. Problem
• The Distribution Unlimited Co. has two factories producing a product that
needs to be shipped to two warehouses
– Factory 1 produces 80 units.
– Factory 2 produces 70 units.
– Warehouse 1 needs 60 units.
– Warehouse 2 needs 90 units.
• There are rail links directly from Factory 1 to Warehouse 1 and Factory 2 to
Warehouse 2.
6-2
The Distribution Network
80 units F1 W1 60 units
produced needed
DC
70 units F2 W2 90 units
produced needed
6-3
Data for Distribution Network
6-4
A Network Model
6-5
The Optimal Solution
[80] [- 60]
(30)
F1 W1
(50) (30)
[0]
DC
(30) (50)
(40)
F2 W2
[70] [- 90]
6-6
Spreadsheet Model
B C D E F G H I J K L
3 From To Ship Capacity Unit Cost Node s Ne t Flow Supply/De mand
4 F1 W1 30 $700 F1 80 = 80
5 F1 DC 50 <= 50 $300 F2 70 = 70
6 DC W1 30 <= 50 $200 DC 0 = 0
7 DC W2 50 <= 50 $400 W1 -60 = -60
8 F2 DC 30 <= 50 $400 W2 -90 = -90
9 F2 W2 40 $900
10
11 Total Cost $110,000
J
3 Ne t Flow
4 =SUMIF(From,I4,Ship)-SUMIF(To,I4,Ship)
5 =SUMIF(From,I5,Ship)-SUMIF(To,I5,Ship)
6 =SUMIF(From,I6,Ship)-SUMIF(To,I6,Ship)
7 =SUMIF(From,I7,Ship)-SUMIF(To,I7,Ship)
8 =SUMIF(From,I8,Ship)-SUMIF(To,I8,Ship)
6-7
Typical Applications of Minimum-Cost Flow Problems
Operation of a Intermediate
Vendors Processing facilities
supply network warehouses
6-8