運(yùn)籌學(xué)——3單純形矩陣描述與改進(jìn)單純形法-文庫(kù)吧資料
2024-08-18 17:28本頁(yè)面
【正文】 數(shù)行得到的是對(duì)偶問題的 基解 。規(guī)則求出換出變量，根據(jù)，計(jì)算可得）從（。,51252513PBxPPPB基變換： 33 計(jì)算 B的逆矩陣 ?????????????? ???????????????????18/1002/1004/118/12/14/133 E構(gòu)造?????????????????????????????????????????08121121204104100214210118100210041112313/////////BEB34 計(jì)算非基變量的檢驗(yàn)數(shù) ? ?? ?? ?已無(wú)正檢驗(yàn)數(shù)注意：8/1,2/301000108/12/112/1204/10)3,0,2(0,0,433313333???????????????????????????????PPNNBCCBNN?35 得到最優(yōu)解： ?????????????????????????????????????244128/12/1162/1284/1013251*bBxxxX? ? 1424430213 ????????????? ? ,bBCz B*?目標(biāo)函數(shù)的最優(yōu)值為： 36 改進(jìn)單純形法步驟 1. 求線性規(guī)劃的標(biāo)準(zhǔn)形式，確定 1000000 , BBCCXX NBNB 及其逆矩陣和初始基。x,x,xX。P,P,PBNBTNTB023001111512432431?????價(jià)值系數(shù)非基變量基變量基25 第 2節(jié) 改進(jìn)單純形法 第 2步： 計(jì)算非基變量的檢驗(yàn)數(shù)，確定換入變量 ? ?? ?? ? ? ?換入變量對(duì)應(yīng)注意：515111114321000414100010210130002111x,x/,//),(,)P,PN(NBCCBNN??????????????????????? ????????26 第 2節(jié) 改進(jìn)單純形法 確定換出變量 ? ?? ?3203,416,12m i n0m i n11111111xPBPBbBii對(duì)應(yīng)???????????????????????27 由此得到新的基 ? ???????????????????????? ???????????????????????????????????????????????????????4/1002142/1014/1000102/101100014001100014001041041,1121221112412BEBEPBPPPB2?主元素28 計(jì)算 RHS ???????????????????????????????????382121684100214210112//bB29 第 2步計(jì)算結(jié)束后的結(jié)果 ? ?? ?? ?? ? ? ?),(),(C,CC。x,xX。P,P,PB B ? ?? ?? ? ? ?換入變量對(duì)應(yīng)注意：212100103240204110001000100032000x,x,),(,)P,PN(NBCCBNN?????????????????????????????21 第 2節(jié) 改進(jìn)單純形法 (3) 確定換出變量 ? ?? ?5341201628021021010x,m i nPBPBbBm i nii對(duì)應(yīng)????????????????????????表示選擇 0的元素 22 第 2節(jié) 改進(jìn)單純形法 （ 4）基變換計(jì)算 將新的基 單位矩陣。確定換入、換出變量（ 1）確定初始基和初始基變量： （ 2）計(jì)算非基變量的檢驗(yàn)數(shù)，確定換入變量。用這方法可以求得單純形法的基矩陣 B的逆矩陣 B1 19 第 2節(jié) 改進(jìn)單純形法 以例 1為例進(jìn)行計(jì)算。 ???????????????mmmmmmaaaaaaaaaA??????21222211121113 ?以 a11為主元素 , 進(jìn)行變換 )1(///11111121111112111????????????????????????
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1