资源描述：
《运筹学中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=
