運籌學基礎(chǔ)對偶線性規(guī)劃-wenkub
2023-05-21 15:21:04 本頁面
【正文】 化反映到最終單純形表中；因 ????????????l00b??????????????????????????????????????????????? ?2232215002/14/102/34/102/14/102/154/511*lllllbBb反映到最終單純形表中 Cj 比 值 CB XB b 檢驗數(shù) ?j x1 x2 x3 x4 x5 2 1 0 0 0 15/2(15/2) l 0 0 1 5/4 15/2 7/2(1/2) l 1 0 0 1/4 1/2 3/2 +(3/2) l 0 1 0 1/4 3/2 x3 x1 x2 0 2 1 17/2(1/2) l 0 0 0 1/4 1/2 讓 l逐步增大，觀察原問題與對偶問題解的變化，看哪一個首先出現(xiàn)非可行解。 Cj 比 值 CB XB b 檢驗數(shù) ?j x1 x2 x3 x4 x5 2 1 0 0 0 1+ l 0 0 2/15 1/6 1 3 1 0 1/15 1/6 0 3 0 1 1/5 0 0 x5 x1 x2 0 2 1 9 0 0 1/15 1/3 0 當 l繼續(xù)增大，原問題與對偶問題都保持可行解，故計算至此結(jié)束。此時 當 l1 ，變量 x4的檢驗數(shù)為 正值 ，用單純形法繼續(xù)迭代得 z
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1