對偶問題與靈敏度分析-文庫吧資料
2025-05-23 07:19本頁面
【正文】 由此可見， (p3,p1,p2)是最優(yōu)基，即 ???????????1030540491B???????????????1BB1b≥0 02 0 03 6 03????????????????????????b解得 ≤b3≤400 計算機靈敏度分析的例子 生產(chǎn)計劃問題 Excel 生產(chǎn)計劃問題 DM 多個參數(shù)變化的靈敏度分析 百分之百法則 ： (1)對于所有變化的目標(biāo)函數(shù)系數(shù)，當(dāng)其所有允許增加 百分比和允許減少百分比之和不超過 100％時，則最優(yōu) 解不變 (2)對于所有變化的右端項系數(shù)，當(dāng)其所有允許增加百 分比和允許減少百分比之和不超過 100％時，則對偶 最優(yōu)解不變 例 上述生產(chǎn)計劃問題，若市場條件變化，產(chǎn)品 A的單位利潤下降為 53元，產(chǎn)品 B單位利潤上升至 160元，最優(yōu)生產(chǎn)計劃是否會發(fā)生變化？若 A產(chǎn)品利潤升為 95元，而 B產(chǎn)品降到 90元呢？ (1)解： 產(chǎn)品 A利潤降為 53元，則 ΔC1=17 產(chǎn)品 b利潤升為 160元，則 ΔC2=40。 例一、用對偶單純形法求解： ?????????????????????)(01451232102215129m i n321321321321jxxxxxxxxxxxxxZj 解：將模型轉(zhuǎn)化為 ????????????????????????????????01451232102215129m a x61632153214321321xxxxxxxxxxxxxxxxZ cj 9 12 15 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 0 x4 10 2 2 1 1 0 0 0 x5 12 2 3 1 0 1 0 0 x6 14 1 1 5 0 0 1 (9/ 15/5) Z′ 0 9 12 15 0 0 0 i?cj 9 12 15 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 0 x4 36/5 9/5 9/5 0 1 0 1/5 0 x5 46/5 9/5 14/5 0 0 1 1/5 15 x3 14/5 1/5 1/5 1 0 0 1/5 (30/ .15/1) Z′ 42 6 9 0 0 0 3 i?cj 9 12 15 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 0 x4 9/7 9/14 0 0 1 9/14 1/14 12 x2 23/7 9/14 1 0 0 5/14 1/14 (3/ 33/1) 15 x3 15/7 1/14 0 1 0 1/14 3/14 Z′ 501/7 3/14 0 0 0 45/14 33/14 cj 9 12 15 0 0 0 cB xB b x1 x2 x3 x4 x5 x6 9 x1 2 1 0 0 14/9 1 1/9 12 x2 2 0 1 0 1 1 0 15 x3 2 0 0 1 1/9 0 2/9 Z′ 72 0 0 0 1/3 3 7/3 i?i? 所以， X*=（ 2 . 2 . 2 . 0 . 0 . 0）， Z′* =－ 72， 原問題 Z* =72 其對偶問題的最優(yōu)解為： Y*= (1/3 . 3 . 7/3)， W*= 72
法律信息相關(guān)推薦
鄂ICP備17016276號-1