资源描述：
《运筹学中excel的运用(用excel解决线性规划、动态规划、.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、1.线性规划实整名称:线型规划问题的Excel淫複求解实验目的:学握在Excel中建立线性规划模型和求解的方法实验内容:求解如图1・1的线型规划3兀+勺+2也>1st.i忑+4花+3x3>1兀山2,花>0®i.i线型规划问题第一步連模依次在相应的单元格内输入数据和公式，建模如團1•2第二步设置规划求解参数如图耳中「选项“中选ST假定非负呦“采用线性模型“,其它采用默认选项丿如图1.4设置目标单元格g):等于：o堀大值追)G)盘小值@)o值为&)0可变单元格CB):$B$6:$D$6国[推测©
2、约束(U):•:[忝加@)]I更改(£)]丨删除@)丨$E$3:$E$
3、4>=$G$3:$G$4求解⑸
4、选项(Q)]性部重设©)]
5、帮助⑩]E1.3规划求解参数设置杲长运算时间a):迭代次数d):精度(£)：允许误差(£):收敛度(V):v采用线性複型他)17假定非负(g)-估计Q正切函数@)C二次方程0)确定I取消
6、装入模型(U...
7、保存模型厂自动按比例缩放@)厂显示迭代结果@)导数a向前差分g)r中心差分©搜索G牛顿法@)C共轨法©E1.4选项设置第三步求解设置完毕后丿单击图1・3中“求解“按钮'岀现如图1・5规划求解结果对话框X1规划求解找到一解，可满足所有的约束及杲忧状况。报告迅、G保存规划求解结果®)C恢复为原值(Q)送
8、宦结巣报告▲I敏感性报告」极限值报告IJJ确定保存方案(£)・・・帮助©)
9、E1.5规划求解结果对话框如图1・5所示丿共提供3类报告'选择你想要的报告，单击确定按钮'完成运算,最后计算结果如图1.6ABCP1目标111*23约束1312寸4约束214356变量1/702/7^7XI*21F约束条件系数卜GH
10、目标单元格目标值系数可变单元格E1.6计算结果1.动态规划实验名称:动态规划问题的Excel建模和求解实验目的:熟练运用气eachdp"宏求解动态规划问题实鑿内容：盲包问题）一艘货船欲去装运r雅货物，第】种货物的单位重量为W】，价值为Vi,辽1,2,・・・N
11、.船的摄大载重量是W.现在要确定在不超过船的最大我重条件下，如何装在这聊货物，使得船上货物价值盘犬•特别考虑到下面只有3种货物的特殊情况,并假定W二5」i和V】数据由表2.1给岀表2.1数据表4匕□贝右1单忖重皐Wi单位价值Vi126523803130首先诸下载teachdp宏第一步加载teachdp宏只需双击宏文件即可，加载成功后，Excel会増加一个新的菜单"运筹学教学工具"，如8)2.1窗口址)帮助Qf)AdobePDF©)运筹学教学工具
12、力▼zlilI^01OO%▼刁动态规划—特定模型...》—自疋乂模型….IJK］德项.•._B新连接京于加载宏知识产权
13、E2.1加载宏成功示意图第二步建立複型单击图2.1中“特定模型“按钮，岀现如图2.2对话框，输入数据S2.2建立背包问题模型第三步输入数据在规定单元格内输入数据，在如图2.3所示658030555物品9物品最大勰资源Requiredperunit123119R图2.3输入数据在红色矩形内）第四步求解单击lolver“按钮，求得杲忧解，如图Z4所示最后结果如图2.5所示BcDEFGHIJ123OptimumSolutionbyForwardRecovery124StateDecision125Index121ValueAction1261102160Stage:L
14、:Bring2ofItem1127224030Stage2:Bring0ofItem2128334130Stage3：Bring1ofItem3129445—0Final130Thedecisionsleavethestates.圉2・5计算结果1.图与网络分析实验名徐：图与网络分析问题的Excel逹複求解实验目的:掌握在Excel中逹複求解图与网络分析问题的方法实鑿内容:摄短路问题最大流问题网络计划图的关键路径法［实验步養］一•杲短路问题有九个城市yi,V2,…到V9,其公路网如£13.1所示,弧旁数字是该段公路的长度，有一批货物要从VI运到V9,问走哪条路摄
15、短？VsS3.1路线图1•按照图3.3在相应的单元格内输入文本;按照表3.1,在相应单元格内输入公式表3.1单元格内的公式J14=SUM(C14:J14)D22=SUM(C14:C21)D24=K15J15=SUM(C15:J15E22=SUM0)14:D21)E24=K16J16=SUM(C16:J16)F22=SUM(E14:E21)F24=K17J17=SUM(C17:J17)G22=SUM(F14:F21)G24=K18J18=SUM(C18:J18)H22二SUM(G14:G21)H24=K19J19=SUH(C19:J19)122=SUM(H14:H
16、21)124=K20J2
