運籌學 四、對偶問題

對偶性是線性規劃問題的最重要的內容之一。

每一個線性規劃( LP1 )必然有與之相伴而生的另一個線性規劃問題( LP2 ),即任何一個求 max z LP1都有一個求 min wLP2

LP1稱爲“原問題”,記爲P LP2稱爲“對偶問題”,記爲D。

線性規劃和對偶問題的關係:

其實原問題變成對偶問題的變換並不難,主要是符號的變化容易弄混。

對偶問題的經濟學解釋——影子問題

影子價格又稱影子利率 
用線性規則方法計算出來的反映資源最優使用效果的價格。用微積分描述資源的影子價格,即當資源增加一個數量而得到目標函數新的最大值時,目標函數最大值的增量與資源的增量的比值,就是目標函數對約束條件(即資源)的一階偏導數。用線性規劃方法求解資源最優利用時,即在解決如何使有限資源的總產出最大的過程中,得出相應的極小值,其解就是對偶解,極小值作爲對資源的經濟評價,表現爲影子價格。這種影子價格反映勞動產品、自然資源、勞動力的最優使用效果。

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章