利用lingo程序求最小费用最大流通常求最小费用最大流问题是分两个阶段：1， 先求最大流。2， 再在最大流的基础上求最小费用流。以下图为例。其中如（5，8）=（容量，费用）。求从S到T的最小费用最大流。1， 先求最大流，lingo程序为：MODEL:sets:nodes/s,1,2,3,t/;arcs(nodes,nodes)/ s,1 s,2 1,t,1,3 2,1 2,3 3,t/:c,f;endsetsdata: c= 5 8 4 3 2 10 8;enddatamax = flow;for(nodes(i)|i #ne# 1 #and# i #ne# size(nodes): sum(arcs(i,j):f(i,j)-sum(arcs(j,i):f(j,i)=0);sum(arcs(i,j)|i #eq# 1: f(i,j) = flow;for(arcs:bnd(0,f,c);END结果是，最大流为12，2， 再在最大流的基础上求最小费
