《运筹学中ecel的运用》由会员分享，可在线阅读，更多相关《运筹学中ecel的运用（34页珍藏版）》请在金锄头文库上搜索。
1、1.线性规划第一步建模ABCDEGH目标B6：D6)234567Sg推测约束1约束2规划求解孝数图L3规划求解参数设置依凉在相应的单元格内输入数据和公式建複如團1.21.2线型规划的EkcqI型第二步设置规划求解莖数如图L工苴中，“选项“中选取備定非负“和“采用线性桎型，茸它采用软认选项，如图1.Q约束条件栗数注IWRODUC T (旳；帖 J 6; D引 氓ODUCT 田q；MJ6;D引目标单运福目标值茶數可变单元格iSBJB：SD$6选项全部重设迟稱助01删除迦设置目标单元格：歴I国等于：O呆大值如、杲小值 O值対叵可变单元格（1）:济加）更改SEJ3:JE$4 约束QT）：规划求解选顶摄
2、长运直时间:迭代次数H):精厘E):允许饯差迢)：枝敛度(V):7采用线性棋型(W F假定非负蛙)厂自动按比例缩矽助 r显示谨代结果團1.4选项设置第三步求辭 设直完毕后,单击團IV中”茨解“按钮出现如團1. 5规划菠解结果对话眶握划束解结果器癖找到-亂可满足所有的细雄优金保存规划求解结果低) C恢复対原值(Q)报告|运算鸟果报告 瞰感性报告 极限值报告确定取消保存方秦| 帮助B.s规划求解结果对话框如圏1所示艾提供3英报告，选择你想要的报告，单击确定按钮完成运算垠后计算结果如Eh B2. 动态规划实菱名轟:訪蛊规划问题的E狀辺建模和求解实菱目的:熟建运用teachdp宏求解动态规划同题实誥内
3、容：盲包问题一艘货船誠去装运廨货物，第】种货物的单位重量如 价值対叭，】二1,2, 沮 船的揚大载重量 是4现在要确定在不超过船的最大载重条件下，如何装在这盼货物,使得册上货物恰值最大.特别考虑到下百 只有3种货切的特殊悟况,并假定壯町和石數据由表2 1绐出2.1数据恚d4Si O円有 1单席重星Wi单位价值VI126523803130 1首先诸下载Zuhdp宏第一歩 加 teach dp宏只需孜击宏文件即可,加载成功后.Excels増加一个新的菓单“运筹学数学工具“，如團2 1窗口址帮助 A.dobe ?DF 0运等学教学工具虱2LIJ3團1叭动态规划._自定义桓型jJW.新连接 京于加载宏
4、 知识产权IJK图2.1加载宏成功示意圉第二歩逢立模型单击團E. 1中“特定模型“按祖，出现如閣巳E对话框，输入数据图让建立背包问题模型第三步输入数据在规定单元格内输入数据，在如图匕？朗示物品最大蠢物品E5T280T资源 Required per unit1團2 3輛入数据在红色葩形内第四步求解単击i辺化片“按融茨得摄优解,如團空所示AB I C1动态规划教学234Solve5图呂4求解摄后结果如閤e. 5所不BCDEFGHIJ123Optimum Solution by Forward Recovery124StateDecision125Indes121ValueAction1261102
5、160StageL; Bring 2 ofItem 1127224030Et呂gg 2: Bring 0 ofItem 2128334130Stage 3: Bring 1 ofItem 31294450Final130The decisionsleavethe st at es.U2.5计算结果3. 图与网络分析实整名称:图与岡第分析问题的空cH建模求解实擊目的:学握xcel中建模求解閔与网络分析问题的方袪实荃内容:呈短踣问题垠犬施问题网第计划團的关键路径法实鑿步豪i. 壘短略问题有九于城市口，化-到购,网如團3. 1所示弧旁数宇是谨段公瞎的长度，有1批货物要从门远到啊，问 走哪条路呆短？1
6、.按照團3. 3在栢应的单元格内输入文本;按噩表3.匕在相应单元格内输入公式 表3 1单元格内的公式J14=SUN(C14: J14D22=SUN (C14:C21)B24=K15J15=SUM (C15:J15E22=SUL1 (D14:B21)E24=K16J16=SUN(C16; J16)F22(E14;E21)F鑒=K1TJ17=SUN(C17: J17G22=SUN (F14:F21)G24=K18J18=5UN(C18: J18H22=SUL1 (G14:G1)H24=K19J19=SVN(C19;J19)122124我QJ2O=SUN(C2O：T2OJ22=SW (114:121
7、)J24=K21J21=5UN(C21:K22=SW ai4:J21)K24=K15乙规创求辭参数设詈如團工E燥划求解春数X设置目标单无格：陋国图3.2参数设置苴中可变单元格为:$CS143ES14; SDS15； $FS157 儒$1瓦 $J遇 JHJ17； $GSL0;SH51 1$坦 $I207 H20; $皿別.即如冏3.3并将矩形区域中苴它单元格嗾色対播镰色设置箱0;“选项“中选取假定非负“和采用线性 模型.在釣束条件中还要将所有可变单元格设置妁-1变量.BCDEFGHIJK13V2V3V4V5V6V7vsV914VIC0000115V201100，丄00116V3000000017
8、V400000018V50000J L o0019V60000D120V700000n-匚亘二021V8000000022100010123=24100010113. 3可娈单元格乩毘后得到结果,如圖3. 4ABCDEFGHIJKLM1路长8.5匕3V2V3V4V5VfiV7V8旳4VI345V23236V357V438V539V612. 510V72211VS41乙13V2V3V4V5VfiY7V8购14VI100aa1i15V200oia116V3000aaa17V4000aaa18V5000aaa19V6000aa1120V7000aaa21V8000aaa221001a123-2410
9、01a1S3.4计算结果.摄大流冋题求如閤3. 5所示的网络的摄大疣毎弧旁的数字是该弧的客量和世纪疣量）片）U3. 5网络閣1.莅照閣3. T在相应的单元格內输入文本;按照表3.2,在相应单元格内输入佥式 表单元格内的公式单元格坯式单无格坯式单走格公式Ill=SUM (Cll :HL1)C17=SW (Cll :CL6)C19=112112=SUM (C12:HL2)D17=SUM (Ell :BL6)D19=113113=SUM (C13:HL3)E17=SUM (Ell :EL6)E19=114114=SUM (C14:HL4)F17=SW (Fll :FL6)F19=115115=SUM (C15:HL5)GIT=SUM (GU :GL6)G19=116116=SUffl (C16:HL6)HIT=SUM (HU ：HL6)H19=1112. 规创求辭参数设胃如團工&设苣目标单元稻也）：关闭选项电等于：撮大值追）匚最小值匚值対 可变单元格:鉤束:$C$ll:fH$l& = $C$3:$H$8 $C$17：SHJ1T 二 SC$19:$H$19忝加 更改 I删除迦m3.6规戈!1求解卷数设置苴中“选项“中选取”假定非负“和采
