運籌學對偶問題ppt課件(2)-資料下載頁
2025-05-03 18:35本頁面
【正文】 工序能力在什么范圍變化時，問題的最優(yōu)基不變 （ 1） b由 (15， 24， 5)T 變?yōu)?(15， 32， 5)T 后，相應地最終表中 b列的數(shù)據(jù)變?yōu)? ????????????????????????????????????? ?2/12/112/35532152/34/102/14/102/154/5139。 1 bBb2 1 0 0 0Cb Xb b x1 x2 x3 x4 x50 x3 17 1/2 0 0 1 2 1/2 7 1/22 x1 5 1/2 1 0 0 1/4 1/21 x2 1/2 0 1 0 1/4 1 1/20 0 0 1/4 1/20 x3 12 1/2 0 10 1 0 7 1/22 x1 5 1 1 0 0 10 x4 2 0 4 0 1 60 1 0 0 2代入原最終表 （ 2）設現(xiàn)在每天調(diào)試工序的時間為 x，則最終表中 b列的數(shù)變?yōu)? ???????????????????????????????????????????????xxxxbBb2362162154524152/34/102/14/102/154/5139。1故要使最優(yōu)基不變必須 ]6,4[412602360216021545???????????????????????????xxxxxxx利用 Excle求解 LP問題，以 (2)為例 變量，已經(jīng)賦了初值 目標函數(shù)值 約束條件右端值 其他專業(yè)軟件： Lindo與 Lingo， WinQSB 例如 Lingo，啟動 Lingo后，按圖中的方式輸入模型，然后點擊求解的圖標 。就可得到所需的最優(yōu)解。 2． 4對偶問題為 ???????????????????0,06353322232m a x212121212121yyyyyyyyyyyyw由 圖解法 可得對偶問題最優(yōu)解為 .519*。5 1,58 21 ???? wyy將該最優(yōu)解代入對偶問題約束條件可知，第四個約束條件為嚴格不等式，因此在原問題最優(yōu)解中 .04 ?x而由于 0, 21 ?yy因此將原問題最優(yōu)解代入原問題約束條件，它們成為等式。再由于原問題最優(yōu)目標函數(shù)值等于對偶問題最優(yōu)目標函數(shù)值。于是原問題最優(yōu)解滿足方程組 ????????????????5/1953232232321321321xxxxxxxxx解方程組得原問題最優(yōu)解： 0,51,0,574321 ???? xxxx ??????????????????????0,0121222m i n321321321321321yyyyyyyyyyyyyyyw無約束，（ 2）直接觀察可知對偶問題有解 對應于該解的目標函數(shù)值 由弱對偶性，原問題的任何可行解的目標函數(shù)值都滿足 0,1,0 321 ??? yyy1?w.1?? wz0,0,0 321 ??? xxx?????????????????.0,01122m i n2121212121yyyyyyyyyyw0, 21 ?yy 原問題顯然有可行解 。 但對偶問題 第一個約束條件與非負約束條件沖突，實際上，當 時，第一個約束條件左端非正，因此不可能不小于正數(shù) 1。這說明這些約束條件不能同時成立。故對偶問題無可行解。由弱對偶性，原問題目標函數(shù)無界。
教學課件相關推薦
鄂ICP備17016276號-1