资源描述：
《运筹学中excel的运用用excel解决线性规划、动态规划、排队论等问题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、1.线性规划实验名称:线型规划问题的Excel建複求解实螫目的:掌握在Excel中建立线性规划複型和求解的方法实验内容:求解如图1.1的线型规划minw=X]+©+巧3兀+勺+2x3>1s.t.1巧,兀2,电二0图1・1线型规划问题第一步建模依次在相应的单元格内输入数据和公式,連模如圉1・2第二步设置规划求解参数如Eh.3,耳中「选项"中选取“假定非负"和"采用线性模型"，其它采用默认选项,如图1.4E1.3规划求解参数设置2dV采用线性模型他)[7假定非负厂自动按比例缩放QJ)厂显示迭代结果(R)怙计Q正切函数@)C二次方程@)导数e
2、向前差分d)r中心差分©搜索Q牛顿法@)C共轨法(Q)E1.4选项设置第三步菠解设置完毕后'单击图1・3中“求解“按钮，岀现如图1.5规划求解结果对话框2d规划求解找到一解，可满足所有的约束及杲忧状况。报告©)Q保存规划求解结果逐)C恢复为原值(Q)运垃结果报告J敏感性报告」极限值报告fZJ保存方案(£)・・・
3、帮助⑩
4、E1.5规划求解结果对话框如图1・5所示,共提供3类报告，选择你想要的报告，单击确定按钮，完成运算，最后计算结果如燮1.6E1.6计算结果1.动态规划实验名徐:动态规划问题的Excel建複和求解实验目的:熟繚运用气eachdp"宏求解动态规划问题
5、实验内容：寅包问题）一艘货船欲去装运1种货物，第i种货物的单位重量为Wi,价值为Vi,i=l,2,・・・N.船的最大载重量是W.现在要确定在不超过船的境大载重条件下，如何装在这1种货物，使得船上货物价值杲大•特别考虑到下面只有3种货物的特殊情况,并假定W二5」i和Vi数据由表2.1给出表2.1数据表4■匕O贝丐1单位重星Wi单位价值Vi126523803130首先谙下我teachdp宏第—步加载teachdp宏只需双击宏文件即可，加载成功后,Excel会増加一个新的菜单"运筹学教学工具：如5)2.1窗口⑩帮助Of)AdobePDF©)运筹学教学工具l送▼头il1
6、^
7、¥]100%▼刁动态规划,tog利辜隼a—一特定複型.•.'—自定义複型...IJK卫项…_重新连接京于加载宏知识产权E2.1加载宏成功示意图第二步淫立模型单击图2.1中“特定複型“按钮，岀现如图2.2对话框，输入数据E2.2逹立背包问题模型第三步输入数据在规定单元格内输入数据，在如图2.3所示658030555物品最大勰123资源Requiredperunit123119R图2.3输入数据在红色矩形内）第四步求解单击I。"甘按钮,求得星忧解'如图2.4所示最后结果如图2・5所示BcDEFGHIJ123OptimuiDSolution1>yForwardRe
8、covery124StateDecision125Index121ValueAction1261102160StageL:Bring2ofItem1127224030Stage2：Bring0ofItem2128334130Stage3：Bring1ofItem3129445—0Final130Thedecisionsleavethestates.®2.5计算结果1.图与网络分析实验名称:图与网络分析问题的Excel建模求解实验目的:掌握在Excel中建複求解图与网络分析问题的方法实验内容:摄短路问题盘大疣问题网络计划图的关键路径法［实验步養］一•最短路问题有九
9、个城市yi,V2,…到V9,苴公路网如图3.1所示，弧旁数字是i亥段公路的长度，有一批货物要从VI运到V9,问走哪条路杲短？V303.1路线图1•按照图3・3在相应的单元格内输入文本;按照表3.1?在相应单元格内输入公式表3.1单元格内的公式J14=SUBI(C14:J14)D22=SUM(C14:C21)D24=K15J15=SUM(C15：J15E22=SUM(D14:D21)E24=K16J16=SUM(C16:J16)F22=SUM(E14:E21)F24=K17J17=SUM(C17:J17)G22=SUM(F14:F21)G24=K18J18=SUM
10、(C18:J18)H22二SUM(G14:G21)H24=K19J19=SUM(C19:J19)122=SUM(H14:H21)124=K20J20=SUM(C20:J20)J22=SUMai4:I21)J24=K21J21=SUM(C21:J21)K22=SUMCT14:J21)K24=K152.规划求解参数设置如图3.2图3.2参数设置其中可变单元格为:$c$14,$E$14,$D$15,$F$15,$G$15,$16,$H$11,$G$18,$H$19,$19,$I$20?$$J$21•即如图3.3,并将矩形区域中苴它单元格OS色为浅绿色）设置为0;"选项
11、"中选职"假定非负“和"
