资源描述：
《运筹学中excel的运用用excel解决线性规划、动态规划、排队论等问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、1・线‘I生规划实验名称:线型规划问题的％cel建模求解实鑿目的:学握在Excel中建立线性规划模型和求解的方法实轻内容:求解如圉1.1的线型规划minw=五+兀2+也3%!+z2+2x3>1s.t.1>0Hi.i线型规划问题第一步逹模依次在相应的单元格内输入数据和公式,連模如811.2A1BCD.1目标111'23约束1312:4约束214356变量7XIX28约束条件系数9可变单元格$E丄F_
2、GB6:D6)目标单元格
3、1SUMPR0DUCT(B3:D3,B6:D6)二SUMPRODUCT(64:04,66:0
4、6)>=1>=1目标值系数ffil.2线型规划的Excels型第二步设置规划求解参数如E11.3,其中「选项“中选取“假定非负"和"采用线性模型“,其它采用默认选项，如£11.4規划求解参数设置目标单元格@)：刚■也等于：o摄大值at)G)杲小值@)o值为直)［o可变单元格QB):$B$6:$D$6S〔推测⑥］约束QJ):［求解⑤］关闭
5、选项@)$E$3:$E$4>=$G$3:$G$4性部重设®］I帮助01)］［添加@)］［更改C)］［删除@)〕S1.3规划求解参数设置xj杲长运算时间(T):迭代次数Q):精度(£):允许误差(E):收
6、敛度过):17采用线性模型龜)
7、7假定非负©厂自动按比例缩放厂显示迭代结果搜索Q牛顿法@)r共轨法@)-怙计Q正切函数@)r二次方程(Q)导数a向前差分d)r中心差分©E1.4选项设置第三步求解设置完毕后'单击图1・3中〃求解“按钮'岀现如图1.5规划求解结果对话框規划求解结果规划求解找到一解■可满足所有的约束斥杲忧状况口报告®Q保存规划求解结果(K)C恢复为原值@)运算结果报告▲
8、敏感性报告—1极限值报告Si.5规划求解结果对话框如图1・5所示'共提供3类报告'选择你想要的报告'单击确定按钮‘完成运算'最后计算结果如Eh.6ABCDE
9、FGHIJKL1目标11目标单元格目标值系数31约束条件系数约束1约束211变量1/702/7可变单元格E1.6计算结果2.动态规划实墓名務：动态规划问题的Ejccel建模和求解实验目的:熟绕运用气eachdp^宏求解动态规划问题实墓内容：寅包问题）一艘货船欲去装运NW货物「第i种货物的单位重星为Wi「价值为Vi,i=l,2,-N船的最大载重星是W.现在要确定在不超过船的最大载重条件下'如何装在这聊货物，使得船上货物价值最大•特别考虑到下面只有3种货物的特殊情况,并假定W二5」i和灯数据由表2.1给出表2.1数据表4匕C3貝T1单忡重号
10、Wi单位价值Vi126523803130首先谙下载teachdp宏第一步加Steachdp宏只需双击宏文件即可「加载成功后「Excel会増加一个新的菜单"运筹学教学工具J如圉2.1窗口⑪帮助@)AdobePDF(£)运筹学教学工具送▼头iUBRJ
11、100%▼刁动态规划，TdS理丄辜厚［匡▼&—特定模型•..、—自定义模型・・・IJK吳项…一重新连接京于加载宏知识产权02.1加载宏成功示意图第二步建立模型单击图2.1中“特定模型“按钮，出现如图2.2对话框，输入数据02.2建立背包问题模型第三步输入数据在规定单元格内输入数据，在如图2.3
12、所示物品利涓—1—659803~~30物品最大数量555资源Requiredperunit最夭值19523102.3输入数据在红色矩形內）第四步求解单击Solver"按钮「求得杲忧解，5DE2.4所示盘后结果如图2.5所示BcDEFGHIJ123OptimumSolutionbyForwardRecovery124StateDecision125Index121ValueAction1261102160StageL:Bring2ofItem1127224030Stage2:Bring0ofItem2128334130Stage3：Bri
13、ng1ofItem3129445—0Final130Thedecisionsleavethestates.02.5计算结果2.图与网络分析实墓名徐:图与网络分析问题的Excels求解实鑿目的:掌握在Excel中建複求解圉与网络分析问题的方法实验内容:最短路问题最大疣问题网络计划图的关键路径法［实整步斐］-•最短路问题有九个城市X,V2,-到旧‘其公路网如E13.1所示,弧旁数字是该段公路的长度「有一批货物要从VI运到旧,问走哪条路最短？V3V403.1賂线图1•按照图3・3在相应的单元格内输入文本;按照表3.1,在相应单元格内输入公式表
14、3.1单元格內的公式J14=SUM(C14:J14)D22=SUM(C14:C21)D24=K15J15=SUM(C15:J15E22=SUM(D14:D21)E24=K16丁16=SUM(C16:J16)
