You are on page 1of 46

FROM TO SHIP SHIPPING LIMIT COST/UNIT

F1 W1 30 700
F1 DC 50 <= 50 300
DC W1 30 <= 50 200
DC W2 50 <= 50 400
F2 W2 40 1000
F2 DC 30 <= 50 500

TOTAL COST 117000


NODE FLOW SUPPLY / DEMAND
F1 #NAME? <= 80
F2 #NAME? <= 70
DC #NAME? = 0
W1 #NAME? = -60
W2 #NAME? = -90
FROM TO SHIP SHIPPING LIMIT
STUTTGART ROTTERDAM 50 <= 50
STUTTGART BORDEEAUX 70 <= 70
STUTTGART LISBON 30 <= 40
ROTTERDAM NEW YORK 50 <= 60
BORDEEAUX NEW YORK 30 <= 40
BORDEEAUX NEW ORLEANS 40 <= 50
LISBON NEW ORLEANS 30 <= 30
NEW YORK LOS ANGELES 80 <= 80
NEW ORLEANS LOS ANGELES 70 <= 70

MAX SHIPMENT 150


NODES FLOW SUPPLY/DEMAND
STUTTGART 150
ROTTERDAM 0= 0
BORDEEAUX 0= 0
LISBON 0= 0
NEW YORK 0= 0
NEW ORLEANS 0= 0
LOS ANGELES -150
FROM TO SHIP SHIPPING LIMIT
STUTTGART ROTTERDAM 50 <= 50
STUTTGART BORDEEAUX 70 <= 70
STUTTGART LISBON 30 <= 40
BERLIN ROTTERDAM 10 <= 20
BERLIN HAMBURG 60 <= 60
HAMBURG BOSTON 30 <= 40
HAMBURG NEW YORK 30 <= 30
ROTTERDAM NEW YORK 60 <= 60
BORDEEAUX NEW YORK 30 <= 40
BORDEEAUX NEW ORLEANS 40 <= 50
LISBON NEW ORLEANS 30 <= 30
BOSTON SEATTLE 20 <= 20
BOSTON LOS ANGELES 10 <= 10
NEW YORK LOS ANGELES 80 <= 80
NEW YORK SEATTLE 40 <= 40
NEW ORLEANS LOS ANGELES 70 <= 70

MAX SHIPMENT 220


NODES FLOW SUPPLY/DEMAND
STUTTGART 150
ROTTERDAM 0= 0
BORDEEAUX 0= 0
LISBON 0= 0
NEW YORK 0= 0
NEW ORLEANS 0= 0
LOS ANGELES -160
BERLIN 70
SEATTLE -60
HAMBURG 0= 0
BOSTON 0= 0
FROM TO ON ROUTE DISTANCE NODE FLOW
O A 1 3 O 1=
O B 0 6 A 0=
O C 0 4 B 0=
A B 1 1 C 0=
A D 0 6 D 0=
B A 0 1 E 0=
B C 0 2 F 0=
B D 0 4 G 0=
B E 1 5 H 0=
C B 0 2 T -1 =
C E 0 7
D A 0 6
D B 0 4
D E 0 3
D F 0 8
E B 0 5
E C 0 7
E D 0 3
E F 1 6
E G 0 5
E H 0 4
F D 0 8
F E 0 6
F G 0 3
F T 1 4
G E 0 5
G F 0 3
G H 0 2
G T 0 6
H E 0 4
H G 0 2
H T 0 7

MIN TRAVEL 19
SUPPLY/DEMAND
1
0
0
0
0
0
0
0
0
-1
FROM TO SELECTED COST NODE FLOW
Y0 Y1 0 5500 Y0 1
Y0 Y2 1 10500 Y1 0
Y0 Y3 0 17000 Y2 0
Y0 Y4 0 25000 Y3 0
Y1 Y2 0 5500 Y4 -1
Y1 Y3 0 10500
Y1 Y4 0 17000
Y2 Y3 0 5500
Y2 Y4 1 10500
Y3 Y4 0 5500

Total Cost 21000

Y0
LIMIT SUPPLY/DEMAND
= 1
= 0
= 0
= 0
= -1

Y0 Y1 Y2 Y3 Y4
FROM TO ALLOCATION TIME COST NODES
ANN W1 0 35 14 ANN
ANN W2 0 41 14 IAN
ANN W3 1 27 14 JOAN
ANN W4 0 40 14 SEAN
IAN W1 0 47 12 W1
IAN W2 1 45 12 W2
IAN W3 0 32 12 W3
IAN W4 0 51 12 W4
JOAN W1 0 39 13
JOAN W2 0 56 13
JOAN W3 0 36 13
JOAN W4 1 43 13
SEAN W1 1 32 15
SEAN W2 0 51 15
SEAN W3 0 25 15
SEAN W4 0 46 15

TOTAL COST 1957


FLOW LIMIT SUPPLY/DEMAND
1= 1
1= 1
1= 1
1= 1
-1 = -1
-1 = -1
-1 = -1
-1 = -1
FROM TO ASSIGN COST
ANN W1 0 35 14
ANN W2 0 41 14
ANN W3 1 27 14
ANN W4 0 40 14
IAN W1 0 47 12
IAN W2 1 45 12
IAN W3 0 32 12
IAN W4 0 51 12
JOAN W1 0 39 13
JOAN W2 0 56 13
JOAN W3 0 36 13
JOAN W4 1 43 13
SEAN W1 1 32 15
SEAN W2 0 51 15
SEAN W3 0 25 15
SEAN W4 0 46 15

1957
NODE FLOW LIMIT SUPPLY/DEMAND
ANN 1= 1
IAN 1= 1
JOAN 1= 1
SEAN 1= 1
W1 -1 = -1
W2 -1 = -1
W3 -1 = -1
W4 -1 = -1
Scenarion 1 4 Purchases Scenarion 2 2 Purchase Scenarion 3
Intial Budget 21000 Intial Budget 21000 Intial Budget
Purchase -12000 Purchase -12000 Purchase
Y1 maint -2000 Y1 maint -2000 Y1 maint
Sell 8500 Sell 8500 Y2 Maint
purchase -12000 purchase -12000 Sell
Y1 maint -2000 Y1 maint -2000 Purchase
Sell 8500 Y2 maint -3000 Y1 maint
Purchase -12000 Y3 maint -4500 Y2 Maint
Y1 maint -2000 Sell 4500 Sell
Sell 8500 Net -1500 Net
Purchase -12000
Y1 maint -2000
Sell 8500
Net -1000
2 Purchase Scenarion 4 1 Purchase Scenarion 5 2 Purchase
21000 Intial Budget 21000 Intial Budget 21000
-12000 Purchase -12000 Purchase -12000
-2000 Y1 maint -2000 Y1 maint -2000
-3000 Y2 Maint -3000 Y2 Maint -3000
6500 Y3 Maint -4500 Y3 Maint -4500
-12000 Y4 Maint -6500 Sell 4500
-2000 Sell 3000 Purchase -12000
-3000 Net -4000 Y1 maint -2000
6500 Sell 8500
0 Net -1500
Scenarion 6 3 Purchase
Intial Budget 21000
Purchase -12000
Y1 maint -2000
Sell 8500
purchase -12000
Y1 maint -2000
sell 8500
Purchase -12000
Y1 maint -2000
Y2 Maint -3000
Sell 6500
Net -500
FROM TO USE COST NODE
M1 L1 0 13 M1
M1 L2 0 16 M2
M1 L3 0 12 M3
M1 L4 1 14 L1
M1 L5 0 15 L2
M2 L1 0 15 L3
M2 L3 1 13 L4
M2 L4 0 20 L5
M2 L5 0 16
M3 L1 1 4
M3 L2 0 7
M3 L3 0 10
M3 L4 0 6
M3 L5 0 7

31
FLOW LIMIT SUPPLY/DEMAND
1= 1
1= 1
1= 1
1 <= 1
0 <= 1
1 <= 1
1 <= 1
0 <= 1

You might also like