Online Course Material
! Maximum sized flow from node 5 to node 6
! at minimum cost. Since we have given a cost of -100 to the arc
! a6to5 , the LP maximum value will have -100 times flow on the arc a6to5
! added to the objective function value.
!same as LINGO file, perhaps a little harder to edit network
min
2a5to1 +
1a5to2 +
1a5to3 +
0a1to2 +
4a1to4 +
-3a2to3 +
a2to4 +
a3to1 +
0a3to6 +
0a4to6 +
-100a6to5
st
a1to2+a1to4-a5to1=0
a2to3+a2to4-a1to2=0
a3to1+a3to6-a5to3-a2to3=0
a4to6-a1to4-a2to4=0
a5to1+a5to2+a5to3-a6to5=0
a6to5-a3to6-a4to6=0
a5to1<10
a5to2<10
a5to3<10
a1to2<3
a1to4<5
a2to3<2
a2to4<2
a3to1<5
a3to6<5
a4to6<8
a6to5<100
end
|