FROM TO FLOW CAPACITY UNIT COST

F1 WH1 250 <= 250 $40

F1 WH2 150 $35
F2 WH2 250 $25
WH1 WS1 200 $60
WH1 WS2 50 $35
WH2 WS2 50 $55
WH2 WS3 150 $50
WH2 WS4 200 $65

Therefore, Flow indicates how to distribute the product so as to achieve the min
 NODES NET FLOW SUPPLY/DEMAND
F1 400 = 400
F2 250 = 250
WH1 0 = 0
WH2 0 = 0
WS1 -200 = -200
WS2 -100 = -100
WS3 -150 = -150
WS4 -200 = -200

TOTAL COST $ 58,500

product so as to achieve the minimum Total Cost of $58,500.

 THOUSANDS OF GALLONS/HOUR

FROM TO FLOW CAPACITY

A B 20 <= 20
A C 14 <= 20
B C 0 <= 2
B D 14 <= 15
B F 8 <= 12
C B 2 <= 2
C E 12 <= 23
C F 0 <= 8
D F 0 <= 6
D G 14 <= 14
E F 0 <= 15
E G 16 <= 16
F D 0 <= 6
F E 4 <= 15
F G 4 <= 4
MAXIMUM FLOW 34

Therefore, Flow indicates how to send oil through the network so as to achieve the Maximum Flo
LONS/HOUR

NODES NET FLOW SUPPLY/DEMAND

A 34 0
B 0 = 0
C 0 = 0
D 0 = 0
E 0 = 0
F 0 = 0
G -34

to achieve the Maximum Flow of 34,000 gallons per hour.

 DRIVING TO THE MILE-HIGH CITY

FROM TO ON ROUTE TIME(hr)

SEATTLE PORTLAND 0 3
SEATTLE BOISE 0 9
SEATTLE BUTTE 1 10
PORTLAND BOISE 0 7
BOISE BUTTE 0 7
BOISE CHEYENNE 0 14
BOISE SALT LAKE CITY 0 6
BUTTE BILLINGS 1 4
BUTTE CHEYENNE 0 12
BUTTE SALT LAKE CITY 0 7
BUTTE BOISE 0 7
BILLINGS CHEYENNE 1 7
CHEYENNE DENVER 1 1
SALT LAKE CITY CHEYENNE 0 7
SALT LAKE CITY GRAND JUNCTION 0 5
GRAND JUNCTION DENVER 0 4
TOTAL TIME 22

On route indicates whether that arc should be included in the route. The optimal route is to go to Seattle-Billi
minimum Total time is 22 hrs.
HIGH CITY

NODES NET FLOW SUPPLY/DEMAND

SEATTLE 1 = 1
PORTLAND 0 = 0
BOISE 0 = 0
BUTTE 0 = 0
BILLINGS 0 = 0
SALT LAKE CITY 0 = 0
CHEYENNE 0 = 0
GRAND JUNCTION 0 = 0
DENVER -1 = -1

imal route is to go to Seattle-Billings-Cheyenne-Denver. The

22 hrs.