30

40 tons produced 2000/ton S1

M1
30 ton 400/ton
70 ton
1600/ton 40
50 ton
10
P
1700/ton
30 ton
60 tons produced 10 800/ton
M2 S2 70 ton
1100/ton 60
50 ton
50

write all material c material c net out fr should be ideal value

m1 40 0 40 <= 40
m2 60 0 60 <= 60
s1 40 40 0 equal to 0
s2 60 60 0 equal to 0
p 0 100 -100 equal to -100
network model

from to flow cap cost/ton flow qty

m1 s1 30 2000 30
m1 s2 30 1700 10
m2 s1 50 1600 10
m2 s2 50 1100 50
s1 p 70 400 40
s2 p 70 800 60

total cost 212000

x1+x2 40
x3+x4 60
x5+x6 100
x1+x3 40
x2+x4 60
x1 30
x2 10
x3 10
x4 50
x5 40
x6 60
from to Cost quantity
T1 G1 70 4000
T1 G2 75 0
T2 G1 65 1000
T2 G2 60 4000
G1 Dc1 120 0
G1 Dc2 100 5000
G2 Dc1 110 4000
G2 Dc2 125 0

total cost 1525000

Node from into net out should be ideal

T1 4000 0 4000 <= 6000
T2 5000 0 5000 <= 5000
G1 5000 5000 0 = 0 additional constraints
G2 4000 4000 0 = 0 from G1
Dc1 0 4000 -4000 = -4000 from G2
Dc2 0 5000 -5000 = -5000
additional constraints
<= 8000 capacity of G1
<= 5000 capacity of G2
SD 500000
LA 400000

from to cost/barrelqty
LA Dallas 0.003 400000
LA Houston 0.0011 0
SD Dallas 0.0042 0
SD Houston 0.001 300000
Dallas NY 0.0045 300000
Dallas CH 0.0047 100000
Houston NY 0.0055 0
Houston CH 0.0053 300000
NY
CH dallas Houston
refining co 700 900
barrel 100000 100000
total cost 4910 per barrel 0.007 0.009

node from into net out

LA 400000 0 400000 <= 400000
SD 300000 0 300000 <= 500000
Dallas 400000 400000 0 = 0
Houston 300000 300000 0 = 0
NY 0 300000 -300000 = -300000
CH 0 400000 -400000 = -400000
total cost of refining at dallas 2800
total cost of refining at Housto 2700

total cost 10410

maximise the qty that reaches LA

From To Capacity qty transported

NY Pittsburgh 10 3
NY Indy 11 11
NY Chicago 3 3
NY Dallas 3 3
Pittsburgh Indy 2 0
Pittsburgh Minneapoli 8 3
Indy Chicago 10 9
Indy LA 2 2
Chicago Minneapoli 4 4
Chicago LA 8 8
MinneapoliLA 7 7
Dallas LA 13 3

total qty reaching LA 20

Nodes from into net out ideal

NY 20 0 20 <= 27
Pittsburgh 3 3 2E-12 = 0
Indy 11 11 0 = 0
Chicago 12 12 0 = 0
Minneapoli 7 7 -1E-11 = 0
Dallas 3 3 0 = 0