用单纯形求解目标规划.ppt

《用单纯形求解目标规划.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、X2X10FCEDA6B8129d2+d1-d3-图1X1=4.8x1=2.4X1=8x1=0X1=6x1=3X1=9x1=0FECD真的可以吗？像以前那样？Idoubt!!!!当然可以！Stupid!!不过有不同之处！！哎呀！BombBa!!!!!哈哈!嘻嘻!哦哦!Yeah!!!用单纯形法解目标规划第三节解目标规划的单纯形法目标规划的数学模型实际上是求最小化问题的线性规划问题，可用单纯形法求解。检验数是各优先因子的线性组合。即一.例5用单纯形法解例2解引入松弛变量x3，将例2的目标规划模型化为线性规划标准形式min{P1d1-,P2d2+,P3d3-}!!!whym

2、etelL超人告诉你这就是初始基可行解啦!你好厉害耶!!!!!cj000000CBxBbx1x2x30x36051010000000[1]-201-10000036440001-1004868000001-1cj–zj-120010000000000100-6-80000000-P1-6P3<02P1-8P3>0Cj000000CBxBbx1x2x30x3600201-5500000x101-201-100000360120-441-100480[20]0-66001-1Cj–zj0001000000000001000-2006-60001Cj000000CBxBbx

3、1x2x30x3120011-100-110x11000000001-10x201000Cj–zj000100000000000100000000010图ⅣⅤCj000000CBxBbx1x2x30x3200100000x181000000400001-10800-1100Cj–zj000100000000000100000000010X2=0图Cj000000CBxBbx1x2x30120011-100-110x1610000000001-100x23010000Cj–zj000100000000000100000000010图Cj000000CBxBbx1x2x3

4、060-2000-110x19110000009030-11000x3150510000Cj–zj000100000000000100000000010X2=0图二.用单纯行法解例4En!我觉得哩个例就好好罗！！Cj00P1P40P25P303P30CBXBbX1X2P16121-10000000912001-100005P341-200001-1003P32010000001-1Cj–zjP1-1-201000000P20000010000P3-5700000503P40001000000Cj00P1P40P25P303P30CBXBbX1X20X113/21000

5、1/2-1/21/2-1/200P4300-111-100003P33/40000-1/41/41/4-1/41-10X25/401001/4-1/4-1/41/400Cj–zjP10010000000P2000000-1000P300003/4-3/417/43/403P40010-110000{9/4P3，3P4}从最终单纯性表可看到,所有非基变量检验数都非负,从线性规划角度看该解为最优解,即下图所示E点。但，作为目标规划，该解只是一个满意解，因为它并没有满足所有的目标要求。(13/2,5/4)单纯行表目标函数值Ⅰ0060904020{6P4,26P3}Ⅱ0220

6、508000{2P1,40P3}III03003010001{50P3}Ⅳ2200306000{30P3}Ⅴ51/20030003/20{9/2P3}Ⅵ13/25/40300003/40{9/4P3,3P4}*我的课讲到这里，多谢各位！哈哈！请大家鼓掌！练习题：completetheexample2byyourself