From To Ship Capacity Unit Cost Nodes Net Flow

F1 W1 700 F1
F1 DC <= 50 300 F2
DC W1 <= 50 200 DC
DC W2 <= 50 400 W1
F2 DC <= 50 400 W2
F2 W2 900

Total Cost
 Supply/Demand
= 80
= 70
= 0
= -60
= -90
From To Ship Capacity Unit cost
NM1 K1 <= 125 425
NM1 K2 <= 150 560
NM2 K1 <= 175 510
NM2 K2 <= 200 600
K1 CH1 <= 100 470
K1 CH2 <= 150 505
K1 CH3 <= 100 490
K2 CH1 <= 125 390
K2 CH2 <= 150 410
K2 CH3 <= 75 440

Total cost
Nodes Net flow Supply/Demand
NM1 = 200
NM2 = 300
K1 = 0
K2 = 0
CH1 = -150
CH2 = -200
CH3 = -150
BMW Co.Maximum Flow Problem

From To Ship Capacity

Stuttgart Rotterdam <= 50
Stuttgart Bordeaux <= 70
Stuttgart Lisbon <= 40
Rotterdam New York <= 60
Bordeaux New York <= 40
Bordeaux New Orleans <= 50
Lisbon New Orleans <= 30
New York Los Angeles <= 80
New Orleans Los Angeles <= 70

Maximum Flow
 Nodes Net Flow Supply/Demand
Stuttgart
Rotterdam = 0
Bordeaux = 0
Lisbon = 0
New York = 0
New Orleans = 0
Los Angeles
 From To Ship Capacity
Stuttgart Rotterdam 50 <= 50
Stuttgart Bordeaux 70 <= 70
Stuttgart Lisbon 30 <= 40
Berlin Rotterdam 10 <= 20
Berlin Hamburg 60 <= 60
Rotterdam New York 60 <= 60
Bordeaux New York 30 <= 40
Bordeaux New Orleans 40 <= 50
Lisbon New Orleans 30 <= 30
Hamburg New York 30 <= 30
Hamburg Boston 30 <= 40
New Orleans Los Angeles 70 <= 70
New York Los Angeles 80 <= 80
New York Seattle 40 <= 40
Boston Los Angeles 10 <= 10
Boston Seattle 20 <= 20

Maximum Flow 220

 Nodes Net Flow Supply/Demand
Stuttgart 150
Berlin 70
Hamburg 0 = 0
Rotterdam 0 = 0
Bordeaux 0 = 0
Lisbon 0 = 0
Boston 0 = 0
New York 0 = 0
New Orleans 0 = 0
Los Angeles -160
Seattle -60
0
0
0
0
0
Transshipment problem

From To Miles GO Nodes NETFLOW

1 3 8 1 1 1
1 4 13 0 2 0
1 5 25 0 3 0
1 6 28 0 4 0
2 3 15 0 5 0
2 4 12 0 6 -1
2 5 26 0
2 6 25 0 MIN 25
3 4 6 0
3 5 16 0
3 6 17 1
4 3 6 0
4 5 14 0
4 6 16 0
 Supply/demand
= 1
= 0
= 0
= 0
= 0
= -1
FROM TO DISTANCE GO NODES Net flow
1 2 7 1 1 1
1 3 9 0 2 0
1 4 18 0 3 0
2 3 3 0 4 0
2 5 5 1 5 0
3 2 3 0 6 0
3 5 4 0 7 -1
4 6 3 0
5 2 5 0
5 3 4 0 MIN
5 6 2 1
5 7 6 0
6 4 3 0
6 5 2 0
6 7 3 1
7 5 6 0
7 6 3 0
 Demands
= 1
= 0
= 0
= 0
= 0
= 0
= -1

17
 FROM TO DISTANCE GO
LOS ANGELES SALT LAKE CITY 16 0
LOS ANGELES DENVER 35 0
LOS ANGELES PHOENIX 9 1
SALT LAKE CITY DES MOINES 25 0
SALT LAKE CITY DENVER 12 0
PHOENIX DENVER 15 1
PHOENIX DALLAS 22 0
DENVER DES MOINES 14 0
DENVER DALLAS 17 0
DENVER ST.LOUIS 19 1
DES MOINES ST.LOUIS 8 0
DALLAS ST.LOUIS 14 0
MIN
 NODE NET FLOW DEMANDS
Los Angeles 1 1
Salt Lake City 0 0
Phoenix 0 0
Denver 0 0
Des Moines 0 0
Dallas 0 0
St.Louis -1 -1

43