[理學]第三章 對偶理論及靈敏度分析-預覽頁
【正文】 Z 100x2 = 50x1 + Z x2 = + 50x1 Z 100 100 400 — 300 — 200 — 100 — 0 | | | | 100 200 300 400 x1 x2 = 250 x1 + x2 = 300 2x1 + x2 = 400 A B C D E 若 c1增加（ c2 不變） 新的最優(yōu)解 返回 上頁 下頁 對偶問題 靈敏度分析 — 圖解法 目標函數(shù)的系數(shù) 50x1 +100x2 = Z 100x2 = 50x1 + Z x2 = + 50x1 Z 100 100 400 — 300 — 200 — 100 — 0 | | | | 100 200 300 400 x1 x2 = 250 x1 + x2 = 300 2x1 + x2 = 400 A B C D E 若 c1減少（ c2 不變） 新的最優(yōu)解 返回 上頁 下頁 對偶問題 靈敏度分析 — 圖解法 最優(yōu)解不變的范圍 （設 c1改變 c2固定） 1 0 0001 0 0111??????cc | | | | 100 200 300 400 x1 x2 = 250 x1 + x2 = 300 2x1 + x2 = 400 A B C D E （斜率為 1） （斜率為 0） 返回 上頁 下頁 對偶問題 分析資源系數(shù) b的改變產生的影響 Max Z = 50 x1 + 100 x2 x1 + x2 ? 310 2 x1 + x2 ? 400 x2 ? 250 x x2 ? 0 返回 上頁 下頁 對偶問題 400 — 300 — 200 — 100 — 0 | | | | 100 200 300 400 x1 x2 = 250 x1 + x2 = 310 2x1 + x2 = 400 A B C D E 最優(yōu)解 (60,250) Z=28000 返回 上頁 下頁 對偶問題 增加 10個單位的第一種資源，能讓利潤增加 2800027500=500個單位，也就是增加一個 單位的第一種資源，利潤增加 50個單位。 出讓代價應不低于 用同等數(shù)量的資源 自己生產的利潤。 5．變量都是非負限制。 對偶問題的基本性質 返回 線性規(guī)劃的對偶問題
教學課件相關推薦
鄂ICP備17016276號-1