资源描述:
《运筹学中excel的运用(用excel解决线性规划、动态规划、排队论等问题).doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、1.线性规划实验名称:线型规划问题的Excel建模求解实验目的:学握在Excel中逹立线性规划模型和求解的方法实崟内容:求解如图1・1的线型规划minw=兀+花+巧3xx+勺+2x3>1sl.i忑+4花+3x3>1Xpz2,^>0Si.i线型规划问题第一步建模依次在相应的单元格内输入数据和公式,建模如E11•2A
2、BCD1E
3、F
4、GH19目标111目标单元格
5、Z3约束1312•SUMPRODUCT(B3:D3,B6:D6)—>=—1目标值系数
6、4约束2143=SUMPRODUCT(B4:D4,B6:D6)>=156变量可变单兀格I7XIX289列宋氽1干不釵E1.2
7、线型规划的Ex“l模型第二步设置规划求解参数如E11.3,其中「选项"中选假定非负“和"采用线性模型",其它采用默认选项,如Eh.4图1・3规划求解参数设置xj盘长运算时间CT):迭代次数H):精度他):允许误差QE):收敛度&):V采用线性模型®)17假定非负(g){.自动按比例缩放@)厂显示迭代结果@)估计e正切函数@)C二次方程@)e向前差分CF)c中心差分C)搜索e牛顿法@)C共轨法(Q)E1.4选项设置第三步求解设置完毕后,单击图1.3中“求解“按钮,出现如图1.5规划求解结果对话框II規划求解结果凶驕解找到*可满足所有的约束及最忧报告®运笛结巣报告1顽感
8、性报吉—1■t&PB直报告1ZJQ保存规划求解结果CK)C恢复为原值(Q)确定
9、取消
10、保存方案(S)...
11、帮助Q!)811.5规划求解结果对话框50511.5所示,共提供3类报告,选择你想要的报告,单击确定按钮,完成运算•,摄后计算结果如图1.6图1.6计算结果1.动态规划实验名称:动态规划问题的Excel淫複和求解实验目的:熟缜运用气eachdp"宏求解动态规划问题实验内容:盲包问题)一艘货船欲去装运货物,第】种货物的单位重量为附,价值为Vi,i二1,2,・・・N.船的盘大载重量是W.现在要确定在不超过船的最大我重条件下,如何装在这1肿货物,使得船上货物价值杲大
12、•特别考虑到下面只有3种货物的特殊情况,并假定W二5」i和V】数据由表2.1给岀表2.1数据表W□■貝右1单Wi单位价值Vi126523803130首先诸下载teachdp宏第一步加载teachdp宏只需双击宏文件即可,加载成功后,Excel会増加一个新的菜单“运筹学教学工具",如E12.1窗口址)帮助QJ)AdobePDF©)运筹学教学工具
13、2:-zla!^0100%刁动态规划,:0§珂:辜辜
14、匡„.—特定模型...$—自定义模型….IJK吳顶…■新连接京于加载宏知识产权S2.1加载宏成功示意图第二步建立模型单击图乙1中“特定模型“按钮,岀现如£)2.2对话框,输
15、入数据E2.2建立背包问题複型第三步输入数据在规定单元格内输入数据,在如图2.3所示658030555物品物品最大勰123资源Requiredperunit123119R图2.3输入数据在红色矩形内)第四步求解单击^solver^按钮,求得盘忧解,如图2.4所示堀后结果如£)2.5所示BcDEFGHIJ123OptimuiDSolution1>yForwardRecovery124StateDecision125Index121ValueAction1261102160StageL:Bring2ofItem1127224030Stage2:Bring0ofItem2
16、128334130Stage3:Bring1ofItem3129445—0Final130Thedecisionsleavethestates.图2.5计算结果1.图与网络分析实验名称:国与网络分析问题的Exce谨複求解实鑿目的:学握在Excel中逹模求解图与网络分析问题的方法实验内容:摄短路问题盘大疣问题网络计划S1的关键路径法[实验步娶]一.盘短路问题有九个城市%,V2,…到V9,瓦公路网如图3.1所示,弧旁数字是该段公路的长度,有一批货物要从VI运到V9,问走哪条路摄短?V3图3.1路线图1•按照图3・3在相应的单元格内输入文本;按照表3.1,在相应单元格内输
17、入公式表3.1单元格内的公式J14=SW(C14:J14)D22=SUM(C14:C21)D24=K15J15=SUM(C15:J15E22=SW(D14:D21)E24=K16J16=SW(C16:J16)F22=SUM(E14:E21)F24=K17J17=SUM(C17:J17)G22=SUM(F14:F21)G24=K18J18=SW(C18:J18)H22二SUM⑹4:G21)H24=K19J19=SUM(C19:J19)122二SUM(H14:H21)124=K20J20=SUM(C20:J20)J22二SUM(114:121)J24=K21J21=