運籌學(xué)——3單純形矩陣描述與改進單純形法-文庫吧
2025-07-21 17:28 本頁面
【正文】 得到 ???????????????)(mm)(m)(m)(m)()(aaaaaaAEE222212322321312001001???????18 重復(fù)以上的步驟，直到獲得 IAEEE m ????????????????11112??可見 En…E2E1=A1。用這方法可以求得單純形法的基矩陣 B的逆矩陣 B1 19 第 2節(jié) 改進單純形法 以例 1為例進行計算。 1241648200032524132154321????????????xxxxxxxxxxxxzma x20 第 2節(jié) 改進單純形法 第 1步 ：確定初始基，初始基變量 。確定換入、換出變量（ 1）確定初始基和初始基變量： （ 2）計算非基變量的檢驗數(shù)，確定換入變量。 ? ????????????????????????5435430 0111xxxX。P,P,PB B ? ?? ?? ? ? ?換入變量對應(yīng)注意：212100103240204110001000100032000x,x,),(,)P,PN(NBCCBNN?????????????????????????????21 第 2節(jié) 改進單純形法 (3) 確定換出變量 ? ?? ?5341201628021021010x,m i nPBPBbBm i nii對應(yīng)????????????????????????表示選擇 0的元素 22 第 2節(jié) 改進單純形法 （ 4）基變換計算 將新的基 單位矩陣。計算： ? ??243 P,P,P?????????? ???????????? ??????????????410121141021402112//E//P ；構(gòu)造主元素??????????? ?????????????????????? ??? ??4/1012/111114/1012/1110111 BEB23 （ 5）計算非基變量的系數(shù)矩陣 （ 6）計算 RHS ?????????? ?????????????????????? ???????????????410214114141012111411111////NBN??????????????????????????????? ???316212168410121111//bB24 第 2節(jié) 改進單純形法 第 1步計算結(jié)束后的結(jié)果 ? ?? ?? ?? ? ? ?),(),(C,CC。x,xX。x,x,xX。P,P,PBNBTNTB023001111512432431?????價值系數(shù)非基變量基變量基25 第 2節(jié) 改進單純形法 第 2步： 計算非基變量的檢驗數(shù)，確定換入變量 ? ?? ?? ? ? ?換入變量對應(yīng)注意：515111114321000414100010210130002111x,x/,//),(,)P,PN(NBCCBNN??????????????????????? ????????26 第 2節(jié) 改進單純形法 確定換出變量 ? ?? ?3203,416,12m i n0m i n11111111xPBPBbBii對應(yīng)???????????????????????27 由此得到新的基 ? ???????????????????????? ???????????????????????????????????????????????????????4/1002142/1014/1000102/101100014001100014001041041,1121221112412BEBEPBPPPB2?主元素28 計算 RHS ???????????????????????????????????38
公司管理相關(guān)推薦
鄂ICP備17016276號-1