资源描述：
《网络问题实验报告(五)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、桂林理工大学理学院运筹学上机报告实验五实验名称网络问题实验时间2012年6月12日姓名班级学号成绩一、实验目的二、实验内容与步骤三、实验程序四、实验结果五、实验结果的分析六、实验出现的问题—、实验目的利用lingo编程求解最短路、最大流问题二、实验内容与步骤掌握网络问题的数学模型；能够利用lingo编程求解网络问题。三、实验程序(ZDL1)model:!title会计09-丄班；sets:dots/s,2,3,4,5,t/;arcs(dots,dots):p,w,x;!w为弧的距离，x为决策变量;endsetsdmta:p=01010010111
2、0010111111010011101001010；w=0908009015300107438570700347010003010'0；enddat已n=@size(dots);min=@sum(arcs:w*x);@for(dots(i)
3、i#ne#l#and#i#ne#n:@sum(dots(j):p(i,j)*x(i,j))=@sum(dots(j):p(j,i)*x(j,i)));@sum(dots(j):p(lrj)*x(1,j))=1;End(ZDL2)model:•title;sets:dots/1,2,3,4/;arcs(dots
4、,dots)/1,21,31,42Z12Z33,13f23,44,14,3/:wzx;!弧的距离，x为决策变量；endsetsdata:w=l212765214;enddatamin=0sum(arcs:w*x);!目标函数；0sum(arcs(i,j)
5、i#eq#l:x(i,j))=1;!始点约束;Gsum(arcs(izj)
6、j#eq#4:x(i,j))=1;!终点约束；0for(dots(i)
7、i#ne#l#and#i#ne#4:@sum(arcs(i,j):x(izj))=@sum(arcs(j,i):x(jzi)));!中间点约束;En
8、d(ZDL3)model:Jtitle会计09-1班；sets:dots/s,2Z3,4,5,t/;!最大流问题；arcs(dots,dots)/s,2s,42,32,43,t4,55,25,35,t/:c,f;!c表示容量£表示可行变量；endsetsmax=flow;!目标函数；@sum(arcs(izj)
9、i#eq#l:f(izj))=flow;!始点约束；@for(dots(i)
10、i#ne#l#and#i#ne#6:@sum(arcs(izj):f(izj))=@sum(arcs(jzi):f(j,i)));!中间点约束;@for(arc
11、s:@bnd(0,fzc));!弧容量约束；:c=354152132;enddat日end(ZDL4)model:!title会计09-丄班；sets:dots/1,2,3,4,5,6,7/;!最大流问题；arcs(dots,dots)/1.21,41,52,42,33,74.34,64,45,65,36,7/:c,f;!c表示容量f表示可行变量;endsetsmax=flow;!目标函数；Gsum(arcs(izj)
12、i#eq#l:f(i,j))=flow；!始点约束；Gfor(dots(i)
13、i#ne#l#and#i#ne#7:^sum(ar
14、cs(izj):f(i,j))=@sum(arcs(jzi):f(j,i)));!中间点约束;6for(arcs:@bnd(0zfzc));!弧容量约束；data:c=548368284489;enddataend四、实验结果(ZDL1)Globaloptimalsolutionfound.W(S,S)0.0000000.000000Objectivevalue:13.00000W(S,2)9.0000000.000000Infeasibilities:0.000000W(S,3)0.0000000.000000Totalsolveriterat
15、ions:4W(S,4)8.0000000.000000w(S,5)0.0000000.000000VariableValueReducedCostW(S,T)0.0000000.000000N6.0000000.000000W(2,S)9.0000000.000000P(S,S)0.0000000.000000W(2,2)0.0000000.000000P(S,2)1.0000000.000000W(2,3)1.0000000.000000P(S,3)0.0000000.000000W(2,4)5.0000000.000000P(S,4)1.0
16、000000.000000W(2,5)3.0000000.000000P(S,5)0.0000000.000000W(2,T)0.000
