中期质量检查表2011111426陈娴.doc

韩山师范学院毕业论文（设计）中期质量检查表（附件五）学 生自姓名陈娴专业数学与应用数学专业学号2011111426课题名称工作进度（对照开题报告）：工作质量（含文献查阅、外文翻译、研究方法分析、试验数据、设计草图、论文提纲、论文初稿等）：1刁在筠.运筹学（第三版）M.北京：高等教育出版社，2007, 57-62.2张建中，许绍吉.线性规划M.北京：科学出版社，2005.3王艳峰,沈祖培.输气管道优化设计新模型J. 油气储运. 2004.4姜启源.数学模型（第四版）M.北京：高等教育出版社，2011, 85-95.The model of the transportation of natural gas pipeline Chen Xian Abstract: Through the analysis of gas suppliers and residential areas, we arrange the proper scheme of pipeline transport, make the pipeline transportation costs minimum, prompting the biggest profit. According to the specific circumstances, linear programming model is established, and the related constraints and objective function will be the constraint optimization problem.In the MATLAB and LINGO software we can find the optimal solutions to prove that the method has its feasibility,and the optimization design of urban natural gas pipeline has a practical guiding significance.Key words: The transportation of natural gas pipeline; Linear programming; The optimization design研究方法分析：建立线性规划模型，利用约束条件和目标函数求解约束优化问题，并找出最佳的解决方案，在MATLAB和LINGO软件中证明该方法是可行的，以及管道运输的优化对城市燃气设计具有一定的指导意义.实验数据附录一：求解问题1的LINGO程序附录二：附录一的运行结果附录三：求解问题2的LINGO程序附录四：附录三的运行结果附录正文附录一：求解问题1的LINGO程序max =2.8*x11+3.1*x12+3*x13+3.2*x14+3*x15+3*x21+2.9*x23+3*x24 +2.8*x25+2.9*x31+3.1*x32+2.8*x33+3.1*x35; x11+x12+x13+x14+x15=3.2;x21+x23+x24+x25=3.9;x31+x32+x33+x34=1.5;x11+x21+x31=1.8;x12+x32=1.3;x13+x23+x33=1.3;x14+x24=1.6;x15+x25+x35=1.5;x11+x21+x31=1.8;x12+x32=1.3;x13+x23+x33=1.3;x14+x24=1.6;x15+x25+x35=1.3;x14+x24=1.6;x15+x25+x35=1.5;x11+x21+x31=1.8;x12+x32=1.3;x13+x23+x33=1.3;x14+x24=1.6;x15+x25+x35=2.4;end附录四：附录三的运行结果 Global optimal solution found. Objective value: 2.340000 Infeasibilities: 0.000000 Total solver iterations: 8 Variable Value Reduced Cost X11 0.000000 0.3000000 X12 1.000000 0.000000 X13 0.000000 0.000000 X14 1.800000 0.000000 X15 0.000000 0.1000000 X21 2.200000 0.000000 X23 1.300000 0.000000 X24 0.000000 0.1000000 X25 0.000000 0.2000000 X31 0.000000 0.2000000 X32 1.500000 0.000000 X33 0.000000 0.2000000 X35 2.400000 0.000000 Row Slack or Surplus Dual Price 1 2.340000 -1.000000 2 0.000000 -0.2000000 3 0.000000 -0.3000000 4 0.000000 -0.2000000 5 0.7000000 0.000000 6 0.000000 0.000000 7 0.7000000 0.000000 8 0.2000000 0.000000 9 0.000000 -0.1000000 10 0.4000000 0.000000 11 0.5000000 0.000000 12 0.000000 0.1000000 13 0.8000000 0.000000