----备忘----

---------例子及lingo实现------------

model:

sets:

nodes/s,1,2,3,4,t/:d;

arcs(nodes,nodes)/s 1,s 3,1 2,1 3,2 3,2 t,3 4,4 2,4 t/:c,u,f;

endsets

data:

d=14 0 0 0 0 -14; !最大流为14;

c=2 8 2 5 1 6 3 4 7;

u=8 7 9 5 2 5 9 6 10;

enddata

min=@sum(arcs:c*f);

@for(nodes(i):@sum(arcs(i,j):f(i,j))-@sum(arcs(j,i):f(j,i))=d(i));

@for(arcs:@bnd(0,f,u));

end

 已同步至 风树的微博