运筹学实验报告.doc

资源ID：33808385 资源大小：66KB 全文页数：7页
资源格式： DOC 下载积分：15金币

快捷下载

会员登录下载

微信登录下载

三方登录下载：

微信扫一扫登录

下载资源需要15金币

邮箱/手机：
温馨提示：	快捷下载时，用户名和密码都是您填写的邮箱或者手机号，方便查询和重复下载（系统自动生成）。如填写123，账号就是123，密码也是123。
支付方式：
验证码：	换一换

账号：
密码：
验证码：	换一换
当日自动登录忘记密码？

友情提示

1、下载资料失败解决办法

2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。

3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。

4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。

5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。

网站客服

侵权投诉

运筹学实验报告.doc

_西华大学上机实验报告课程名称：运筹学年级/专业：09水利1班实验成绩：指导教师：姓名：实验日期：2011年11月实验名称：图论、动态规划求解学号：实验学时： 3一、实验目的掌握网络图的计算机输入，求解最小树、最短路、最大流问题二、实验内容或设计思想首先将欲求的网络用计算机语言表达，再用lingo计算软件求出模型问题的解最小树应用破圈方法求解最大流算法用找流量可增链的方法求解网络最短路运用了动态规划，函数迭代、矩阵运算等的基本原理求解三、实验环境与工具计算机，lingo软件，运筹学软件四、实验过程或实验数据1.最小树问题model:sets:city/1. 5/:U;link(city,city):dist,x;endsetsdata:dist=0 3 4 10 999999 3 0 4 6 5 4 4 0 6 999999 10 6 6 0 4 999999 5 999999 4 0;enddataN=size (city);min=sum (link: dist*x);for (city (k) | k#gt#1: sum (city(i) | i#ne#k: x(i,k)=1; for (city(j) | j#gt#1#and#j#ne#k:U (j) >=U (k) +x (k,j) - (n-2) * (1-X (k,j) + (n-3) *x (j,k);););sum (city(j) | j#gt#1: x(1,j)>=1;for (link: bin (x););for (city (k) | k#gt#1:bnd (1,U(k),999999);U(k)<=n-1-(n-2)*x(1,k););end分析过程 Global optimal solution found. Objective value: 16.00000 Extended solver steps: 0 Total solver iterations: 7 Variable Value Reduced Cost N 5.000000 0.000000 U( 1) 0.000000 0.000000 U( 2) 1.000000 0.000000 U( 3) 1.000000 0.000000 U( 4) 3.000000 0.000000 U( 5) 2.000000 0.000000 DIST( 1, 1) 0.000000 0.000000 DIST( 1, 2) 3.000000 0.000000 DIST( 1, 3) 4.000000 0.000000 DIST( 1, 4) 10.00000 0.000000 DIST( 1, 5) 999999.0 0.000000 DIST( 2, 1) 3.000000 0.000000 DIST( 2, 2) 0.000000 0.000000 DIST( 2, 3) 4.000000 0.000000 DIST( 2, 4) 6.000000 0.000000 DIST( 2, 5) 5.000000 0.000000 DIST( 3, 1) 4.000000 0.000000 DIST( 3, 2) 4.000000 0.000000 DIST( 3, 3) 0.000000 0.000000 DIST( 3, 4) 6.000000 0.000000 DIST( 3, 5) 999999.0 0.000000 DIST( 4, 1) 10.00000 0.000000 DIST( 4, 2) 6.000000 0.000000 DIST( 4, 3) 6.000000 0.000000 DIST( 4, 4) 0.000000 0.000000 DIST( 4, 5) 4.000000 0.000000 DIST( 5, 1) 999999.0 0.000000 DIST( 5, 2) 5.000000 0.000000 DIST( 5, 3) 999999.0 0.000000 DIST( 5, 4) 4.000000 0.000000 DIST( 5, 5) 0.000000 0.000000 X( 1, 1) 0.000000 0.000000 X( 1, 2) 1.000000 3.000000 X( 1, 3) 1.000000 4.000000 X( 1, 4) 0.000000 10.00000 X( 1, 5) 0.000000 999999.0 X( 2, 1) 0.000000 3.000000 X( 2, 2) 0.000000 0.000000 X( 2, 3) 0.000000 4.000000 X( 2, 4) 0.000000 6.000000 X( 2, 5) 1.000000 5.000000 X( 3, 1) 0.000000 4.000000 X( 3, 2) 0.000000 4.000000 X( 3, 3) 0.000000 0.000000 X( 3, 4) 0.000000 6.000000 X( 3, 5) 0.000000 999999.0 X( 4, 1) 0.000000 10.00000 X( 4, 2) 0.000000 6.000000 X( 4, 3) 0.000000 6.000000 X( 4, 4) 0.000000 0.000000 X( 4, 5) 0.000000 4.000000 X( 5, 1) 0.000000 999999.0 X( 5, 2) 0.000000 5.000000 X( 5, 3) 0.000000 999999.0 X( 5, 4) 1.000000 4.000000 X( 5, 5) 0.000000 0.000000 Row Slack or Surplus Dual Price 1 0.000000 0.000000 2 16.00000 -1.000000 3 0.000000 0.000000 4 3.000000 0.000000 5 5.000000 0.000000 6 0.000000 0.000000 7 0.000000 0.000000 8 3.000000 0.000000 9 5.000000 0.000000 10 4.000000 0.000000 11 0.000000 0.000000 12 1.000000 0.000000 13 1.000000 0.000000 14 0.000000 0.000000 15 0.000000 0.000000 16 0.000000 0.000000 17 2.000000 0.000000 18 0.000000 0.000000 19 1.000000 0.000000 20 0.000000 0.000000 21 0.000000 0.000000 22 1.000000 0.000000 23 2.000000 0.000000 最小支撑树由边（v1，v2），（v1，v3），（v2,v5），（v5,v4）组成，最小支撑树的树长为16.2 .最短路问题model:data: n=5;enddatasets: cities/1.n/: F; roads(cities,cities)/ 1,2 1,3 1,5 2,5 3,2 3,5 4,3 5,4 /: D, P;endsetsdata: D= 1 10 4 4 3 2 2 1;enddata F(n)=0; for(cities(i) | i #lt# n: F(i)=min(roads(i,j): D(i,j)+F(j); ); for(roads(i,j): P(i,j)=if(F(i) #eq# D(i,j)+F(j),1,0) );end 分析过程 Feasible solution found. Total solver iterations: 0 Variable Value N 5.000000 F( 1) 4.000000 F( 2) 4.000000 F( 3) 2.000000 F( 4) 4.000000 F( 5) 0.000000 D( 1, 2) 1.000000 D( 1, 3) 10.00000 D( 1, 5) 4.000000 D( 2, 5) 4.000000 D( 3, 2) 3.000000 D( 3, 5) 2.000000 D( 4, 3) 2.000000 D( 5, 4) 1.000000 P( 1, 2) 0.000000 P( 1, 3) 0.000000 P( 1, 5) 1.000000 P( 2, 5) 1.000000 P( 3, 2) 0.000000 P( 3, 5) 1.000000 P( 4, 3) 1.000000 P( 5, 4) 0.000000 Row Slack or Surplus 1 0.000000 2 0.000000 3 0.000000 4 0.000000 5 0.000000 6 0.000000 7 0.000000 8 0.000000 9 0.000000 10 0.000000 11 0.000000 12 0.000000 13 0.000000 V1到V5的最短路长为4，最短路径为V1到V5V2到V5的最短路长为4，最短路径为V2到V5V3到V5的最短路长为4，最短路径为V3到V5V4到V5的最短路长为4，最短路径为V4到V3到V53.最大流问题model:sets:nodes/1.6/;arcs(nodes,nodes)/1,2 1,3 2,3 2,4 2,5 3,5 4,6 5,4 5,6 6,1/:cap,flow;endsetsmax=flow(6,1);for(arcs(i,j):flow(i,j)<cap(i,j);for(nodes(i):sum(arcs(j,i):flow(j,i)=sum(arcs(i,j):flow(i,j);data:cap=4,8,2,2,1,5,6,3,7,1000;enddataend分析过程 Global optimal solution found. Objective value: 8.000000 Total solver iterations: 0 Variable Value Reduced Cost CAP( 1, 2) 4.000000 0.000000 CAP( 1, 3) 8.000000 0.000000 CAP( 2, 3) 2.000000 0.000000 CAP( 2, 4) 2.000000 0.000000 CAP( 2, 5) 1.000000 0.000000 CAP( 3, 5) 5.000000 0.000000 CAP( 4, 6) 6.000000 0.000000 CAP( 5, 4) 3.000000 0.000000 CAP( 5, 6) 7.000000 0.000000 CAP( 6, 1) 1000.000 0.000000 FLOW( 1, 2) 3.000000 0.000000 FLOW( 1, 3) 5.000000 0.000000 FLOW( 2, 3) 0.000000 0.000000 FLOW( 2, 4) 2.000000 0.000000 FLOW( 2, 5) 1.000000 0.000000 FLOW( 3, 5) 5.000000 0.000000 FLOW( 4, 6) 2.000000 0.000000 FLOW( 5, 4) 0.000000 0.000000 FLOW( 5, 6) 6.000000 0.000000 FLOW( 6, 1) 8.000000 0.000000Row Slack or Surplus Dual Price 1 8.000000 1.000000 2 1.000000 0.000000 3 3.000000 0.000000 4 2.000000 0.000000 5 0.000000 1.000000 6 0.000000 1.000000 7 0.000000 1.000000 8 4.000000 0.000000 9 3.000000 0.000000 10 1.000000 0.000000 11 992.0000 0.000000 12 0.000000 1.000000 13 0.000000 1.000000 14 0.000000 1.000000 15 0.000000 0.000000 16 0.000000 0.000000 17 0.000000 0.000000 最大流为v1到v2为3，最大流为v1到v3为5，最大流为v2到v3为0，最大流为v2到v4为2，最大流为v2到v5为1，最大流为v3到v5为5，最大流为v4到v6为2，最大流为v5到v4为0，最大流为v5到v6为6，最大流为v6到v1为83.动态规划model:sets:nodes/a,b1,b2,b3,c1,c2,c3,d1,d2,e/:d;arcs(nodes,nodes)/a,b1 a,b2 a,b3 b1,c1 b1,c2 b1,c3 b2,c1 b2,c2 b2,c3 b3,c1 b3,c2 b3,c3 C1,d1 c1,d2 c2,d1 c2,d2 c3,d1 c3,d2 d1,e d2,e/:w,p;endsetsN=size(nodes);d(n)=0;for(nodes(i)|i#LT#n: d(i)=min(arcs(i,j): w(i,j)+d(j);for(arcs(i,j):p(i,j)=if(d(i)#eq#w(i,j)+d(j),1,0);data:W = 2 5 3 7 5 6 3 2 4 5 1 5 1 4 6 3 7 5 3 4;enddataend过程分析 Feasible solution found. Total solver iterations: 0 Variable Value N 10.00000 D( A) 11.00000 D( B1) 11.00000 D( B2) 7.000000 D( B3) 8.000000 D( C1) 4.000000 D( C2) 7.000000 D( C3) 9.000000 D( D1) 3.000000 D( D2) 4.000000 D( E) 0.000000 W( A, B1) 2.000000 W( A, B2) 5.000000 W( A, B3) 3.000000 W( B1, C1) 7.000000 W( B1, C2) 5.000000 W( B1, C3) 6.

注意事项

本文（运筹学实验报告.doc）为本站会员（1595****071）主动上传，淘文阁 - 分享文档赚钱的网站仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若此文所含内容侵犯了您的版权或隐私，请立即通知淘文阁 - 分享文档赚钱的网站（点击联系客服），我们立即给予删除！

温馨提示：如果因为网速或其他原因下载失败请重新下载，重复下载不扣分。