运筹学实验之最小费用最大流(综合实验).doc

综合性、设计性实验报告格式桂林电子科技大学数学与计算科学学院综合性、设计性实验报告实验室： 实验日期：2014年12月13日院（系）数学与计算科学年级、专业、班姓名成绩课程名称运筹学实验实验项目名 称最小费用最大流（综合实验）指导教师南江霞教师评语 教师签名： 年 月 日 一 ，实验目的1. 掌握最大流及最小费用最大流问题的数学建模；2. 掌握最大流问题的WinQSB软件求解和Lingo软件求解；3. 掌握最小费用最大流问题问题的的WinQSB软件求解和Lingo软件求解。二，实验原理1、熟悉建立最大流问题的数学模型；2、熟悉建立最小费用最大流问题的数学模型；3、熟悉WinQSB软件的基本操作。4、熟悉Lingo软件建模。三，使用仪器，材料WinQSB软件 Lingo软件四，实验内容与步骤 求最大流：SABCDT（7，2）（10，10）（5，3）（7，7）（5，1）（8，4）（10，9）（5，3）五，实验过程原始记录（数据，图表，计算等）用WinQSB软件进行求解 用Lingo软件进行求解建立数学模型 model:sets:nodes/S,A,B,C,D,T/;arcs(nodes,nodes)/S,A S,B A,B,A,C B,C,B,D C,D,C,T D,T/:C,f;endsetsdata:C=7 10 5 7 5 8 7 10 5;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;sum(arcs(i,j)|j#eq#size(nodes):f(i,j)=flow;for(arcs:bnd(0,f,C);end Global optimal solution found. Objective value: 15.00000 Infeasibilities: 0.000000 Total solver iterations: 4 Variable Value Reduced Cost FLOW 15.00000 0.000000 C( S, A) 7.000000 0.000000 C( S, B) 10.00000 0.000000 C( A, B) 5.000000 0.000000 C( A, C) 7.000000 0.000000 C( B, C) 5.000000 0.000000 C( B, D) 8.000000 0.000000 C( C, D) 7.000000 0.000000 C( C, T) 10.00000 0.000000 C( D, T) 5.000000 0.000000 F( S, A) 7.000000 0.000000 F( S, B) 8.000000 0.000000 F( A, B) 0.000000 0.000000 F( A, C) 7.000000 0.000000 F( B, C) 3.000000 0.000000 F( B, D) 5.000000 0.000000 F( C, D) 0.000000 0.000000 F( C