《01线性规划Ecel模型》由会员分享,可在线阅读,更多相关《01线性规划Ecel模型(5页珍藏版)》请在金锄头文库上搜索。
1、规范型式线性规划Excel通用模型关文忠 (重庆三峡学院 退休)Excel 内置了“规划求解”,对于线性规划、整数规划、0-1规划提供了快捷便利的工具但Excel建模需要花费大量工夫。为此,制作了线性规划Excel模型(如图1)。AECDEFGH1JKL2problum Jiuem (irogiauuiiug gen?ral model3变虽数2Optimal:Kfaximize4-1Target Fucticn Value:05语言英文Klx26Desirion Variable:00clc2Objective cceflicieiit:SubjicttoL.H.sideCcnstintR.
2、H.sideplp-0=0=0=0=图 1 线性规划 Excel 模型1. 该模型的特点(1)变量数和约束数通过改变C3和C4单元格可自动扩展,为此将模型的约束左端项 和右端项置于左侧;(2)模型可以英文显示也可以中文显示,只要在 C5 单格的下拉列表中选择“中文”, 即可得到中文显示(如图 2)。AABCDEFGH112参数设置般问題线性战划逋川模型3变量数2优化D标Mfiximize4约束数4冃标值,05语菖中文X1x26决第变量;007elc28II标函数系数9夠束条件10圧端项约束符Pl110=120=丄30=140=2235120=33113_05rticHi Vwnsbfe:00.
3、6666666670 7rclF C2rc38Objective coefficient;2249Snbjid toIt)L.H.sideCoustraiitR.H.sickPlP-P3112=22i5120.666066F=33I7132.666666667=1斗6图 6 规划求解结果Mla&soft Excel 1KA运每站果摄告2匸住表:Ml线性规划Excel模型.xlsx-般问藉践性規划3 报告的建立:2019/10/10 16!57:294结呆;规划求解tfc到一解.可滿足所肓的的束理昱优狀况“5規划求超引擎6 警单純绘性觊划7 求莆时直031a迭代次館子巨题::Q规划求眸说项1C启
4、犬时间于尽制 邃代无覘制Precision 000001.栓启岂动缩尅1-彊文子问融熬君无匪制,員大盔效辩效目元眼制.鑿效咒许溟至二:.假设対非负弦卑元幅容称终值$1弭Target Fuctian Value: Minimize01.323323323目标单元昭诜牟元相屯称靭值*ts整数Sl$6 siD5JS6 m2D0.666666667 英束議駅 k3D0釣耒可更单元祸Z526均貝27单元恪名称军元搐值好型如20SF$11L.Hside到达遍制值029SFS12Hsid e0 656665667 tF$12=$Hil2未對阳制怕23333333333DSFS13L.H.side2.6666
5、66667 SF$1342n&KJ6k30O666C6665741F+300J&6666665T1213釣束14挨均束先许的允许的IE单元枯名称ifi价格限制恒ms减是16SFT1L.d.5ide20.6666666672i.75217SFS12.H.side0.666666667031E+302.333333333IBSFS13L.H.side2.666666667051Eh302333333333图 8 规划求解结果CDEFG-11Mjcrosaft Excel 1Q.0 敕農性握告2工作表:B礙性规划ExceI模&Klsx|-|ft问题线性规划3槪告的逹立:2Q19/1Q/1Q 16;5?:405可变单兀捋H目标式允许的允许的0单元洛容称恒咸本堆量9$1虻xlDD.6S6SE666721E130D66bE6666710SJS6k20.66666666702O.d2liSKS6:0.6666666674-E-3Q:6666666671213釣束14阴影允许的允许的15年元楷名称值诽幡隈制值增量16SF$11L.H.side20 66666666721.75217SF$L2L.H.side0.66666666?03L1-3D2.33333333318SFS13L.H.side2.666666667051E-3C2.3333