運(yùn)籌學(xué)單純形法的靈敏分析實(shí)用教案

1、會(huì)計(jì)學(xué)1運(yùn)籌學(xué)單純形法的靈敏運(yùn)籌學(xué)單純形法的靈敏(ln mn)分析分析第一頁(yè)，共60頁(yè)。甲乙丙可使用資源勞動(dòng)力材料1/31/31/34/31/37/313利潤(rùn)231第1頁(yè)/共60頁(yè)第二頁(yè)，共60頁(yè)。n引入松弛變量x4，x5，得如下單純形表3,2, 1,033734311313131.32max321321321jxxxxxxxtsxxxZj第2頁(yè)/共60頁(yè)第三頁(yè)，共60頁(yè)。段Cj基0b2x13x21x30 x40 x5Qi100 x4x5131/31/31/3（4/3）1/37/3100139/4Cj-Zj23100203x4x21/49/4（1/4）1/401-1/47/410-1/43/4

2、19Cj-Zj5/40-17/40-9/4323x1x2121001-124-1-11Cj-Zj-800-3-5-1第3頁(yè)/共60頁(yè)第四頁(yè)，共60頁(yè)。第4頁(yè)/共60頁(yè)第五頁(yè)，共60頁(yè)。第5頁(yè)/共60頁(yè)第六頁(yè)，共60頁(yè)。第6頁(yè)/共60頁(yè)第七頁(yè)，共60頁(yè)。jBjjBjjjPBCCPCCZC14213221332133333CCCCCPCCZCB第7頁(yè)/共60頁(yè)第八頁(yè)，共60頁(yè)。第8頁(yè)/共60頁(yè)第九頁(yè)，共60頁(yè)。段Cj基0b2x13x26x30 x40 x5Qi123x1x2121001（-1）24-1-11Cj-Zj-8002-5-1226x1x321101/21/2017/2-1/2-1/21/

3、2Cj-Zj-100-10-4-2第9頁(yè)/共60頁(yè)第十頁(yè)，共60頁(yè)。段Cj基0b2x13x21x30 x40 x5Qi323x1x2121001-124-1-11Cj-Zj-800-3-5-1第10頁(yè)/共60頁(yè)第十一頁(yè)，共60頁(yè)。第11頁(yè)/共60頁(yè)第十二頁(yè)，共60頁(yè)。5052131211111213333CCCCCPCCZCB4304314301114444CCCPCCZCB30311301115555CCCPCCZCB第12頁(yè)/共60頁(yè)第十三頁(yè)，共60頁(yè)。優(yōu)值Z=7，若C1變動(dòng)超過(guò)以上界限，則需重新計(jì)算。第13頁(yè)/共60頁(yè)第十四頁(yè)，共60頁(yè)。第14頁(yè)/共60頁(yè)第十五頁(yè)，共60頁(yè)。段Cj基0b

4、2x14x24x30 x40 x5Qi124x1x2121001-124-1-11Cj-Zj-1000-2-4-2第15頁(yè)/共60頁(yè)第十六頁(yè)，共60頁(yè)。段Cj基0b2x14x28x30 x40 x5Qi124x1x2121001-1（2）4-1-11Cj-Zj-10002-4-2228x1x321101/21/2017/2-1/2-1/21/2Cj-Zj-120-10-3-3第16頁(yè)/共60頁(yè)第十七頁(yè)，共60頁(yè)。段Cj基0b2x13x21x30 x40 x5Qi100 x4x5131/31/31/3（4/3）1/37/3100139/4Cj-Zj023100203x4x21/49/4（1/4）

5、1/401-1/47/410-1/43/419Cj-Zj-27/45/40-17/40-9/4323x1x2121001-124-1-11Cj-Zj-800-3-5-1第17頁(yè)/共60頁(yè)第十八頁(yè)，共60頁(yè)。第18頁(yè)/共60頁(yè)第十九頁(yè)，共60頁(yè)。34313131211PPBbBb3111141bB2, 121311114211xxbBb即最優(yōu)解為8Z82132最優(yōu)值最優(yōu)值bCZB第19頁(yè)/共60頁(yè)第二十頁(yè)，共60頁(yè)。第20頁(yè)/共60頁(yè)第二十一頁(yè)，共60頁(yè)。第21頁(yè)/共60頁(yè)第二十二頁(yè)，共60頁(yè)。1114343131311BB343033431114111111bbbbbbBb第22頁(yè)/共60頁(yè)第

6、二十三頁(yè)，共60頁(yè)。35333423203341112131211bbbxxZxbxbx第23頁(yè)/共60頁(yè)第二十四頁(yè)，共60頁(yè)。第24頁(yè)/共60頁(yè)第二十五頁(yè)，共60頁(yè)。1b4b01b0b40141111422222221即：bbbbBb第25頁(yè)/共60頁(yè)第二十六頁(yè)，共60頁(yè)。第26頁(yè)/共60頁(yè)第二十七頁(yè)，共60頁(yè)。3343343111412111111bxbxbbbbBb即441111121535315353334232CZbbZbbbxxZ第27頁(yè)/共60頁(yè)第二十八頁(yè)，共60頁(yè)。第28頁(yè)/共60頁(yè)第二十九頁(yè)，共60頁(yè)。14141111422212221bxbxbbbbBb即552222221

7ZbbZbbbxxZ第29頁(yè)/共60頁(yè)第三十頁(yè)，共60頁(yè)。第30頁(yè)/共60頁(yè)第三十一頁(yè)，共60頁(yè)。第31頁(yè)/共60頁(yè)第三十二頁(yè)，共60頁(yè)。第32頁(yè)/共60頁(yè)第三十三頁(yè)，共60頁(yè)。第33頁(yè)/共60頁(yè)第三十四頁(yè)，共60頁(yè)。第34頁(yè)/共60頁(yè)第三十五頁(yè)，共60頁(yè)。6 , 2 , 1, 0337343111313131. .332max65321643216321jxxxxxxxxxxxtsxxxxZj116P5 , 2 , 1, 033734311313131. .32max53214321321jxxxxxxxxxtsxxxZj若加入最后一段計(jì)算，不能直接(zhji)用p6

8、，而應(yīng)將p6線性變化后帶入第35頁(yè)/共60頁(yè)第三十六頁(yè)，共60頁(yè)。段Cj基0b2x13x21x30 x40 x5Qi323x1x2121001-124-1-11Cj-Zj-800-3-5-13211143/43/13/13/121121ccCBPPBB第36頁(yè)/共60頁(yè)第三十七頁(yè)，共60頁(yè)。6p031111143236166666PBCCPCCZCBB注意區(qū)別(qbi) 和的 不同6p第37頁(yè)/共60頁(yè)第三十八頁(yè)，共60頁(yè)。第38頁(yè)/共60頁(yè)第三十九頁(yè)，共60頁(yè)。6p011111143276166666PBCCPCCZCBB6p第39頁(yè)/共60頁(yè)第四十頁(yè)，共60頁(yè)。03111114616PBP

9、段Cj基0b2x13x21x30 x40 x57x6123x1x2121001-124-1-11(3)0Cj-Zj-800-3-5-11273x6x31/321/3001-1/324/3-1-1/3110Cj-Zj-25/3-1/30-8/3-19/3-2/30第40頁(yè)/共60頁(yè)第四十一頁(yè)，共60頁(yè)。第41頁(yè)/共60頁(yè)第四十二頁(yè)，共60頁(yè)。37313p35313p第42頁(yè)/共60頁(yè)第四十三頁(yè)，共60頁(yè)。第43頁(yè)/共60頁(yè)第四十四頁(yè)，共60頁(yè)。03/73/53/111143213133333PBCCPCCZCBB第44頁(yè)/共60頁(yè)第四十五頁(yè)，共60頁(yè)。jBjjjPBCczc1第45頁(yè)/共60頁(yè)第

10、四十六頁(yè)，共60頁(yè)。n則應(yīng)重新計(jì)算。2221121121aaaaPPB第46頁(yè)/共60頁(yè)第四十七頁(yè)，共60頁(yè)。42321xxx第47頁(yè)/共60頁(yè)第四十八頁(yè)，共60頁(yè)。3 , 2 , 1, 033734311313131. .32max321321321jxxxxxxxtsxxxZj3 , 2 , 1, 04233734311313131. .32max321321321321jxxxxxxxxxxtsxxxZj第48頁(yè)/共60頁(yè)第四十九頁(yè)，共60頁(yè)。第49頁(yè)/共60頁(yè)第五十頁(yè)，共60頁(yè)。42321xxx第50頁(yè)/共60頁(yè)第五十一頁(yè)，共60頁(yè)。42321xxx426321xxxx第51頁(yè)/共60

11、頁(yè)第五十二頁(yè)，共60頁(yè)。段Cj基0b2x13x21x30 x40 x50 x6Qi3230 x1x2x6124101012-1214-10-110001Cj-Zj-800-3-5-1第52頁(yè)/共60頁(yè)第五十三頁(yè)，共60頁(yè)。段Cj基0b2x13x21x30 x40 x50 x6Qi3230 x1x2x612100010-124-1-11001Cj-Zj第53頁(yè)/共60頁(yè)第五十四頁(yè)，共60頁(yè)。5432543215431543212222041140 xxxxxxxxxxxxxxxxxx段Cj基0b2x13x21x30 x40 x5Qi323x1x2121001-124-1-11Zj-Cj800351第54頁(yè)/共60頁(yè)第五十五頁(yè)，共60頁(yè)。1224)22(2)41 (654363543543xxxxxxxxxxxx426321xxxx1226543xxxx第55頁(yè)/共60頁(yè)第五十六頁(yè)，共60頁(yè)。12276543xxxxx第56頁(yè)/共60頁(yè)第五十七頁(yè)，共60頁(yè)。段Cj基0b2x13x21x30 x40 x57x6-Mx7123-Mx1x2x7121100010-12（2）4-12-11100-1001Cj-Zj-002M-32M-5M-1-M02231x