線性規劃原問題對偶問題之間的轉化,一張圖帶你理解

學習的的時候每次把原問題轉爲對偶問題都要回過去看總結圖,沒有理解,所以我自己做了一張圖幫助我理解 原來的總結圖如下 我自己利用visio畫了一個圖幫助理解。 這樣便於我理解, 1、原問題有幾個約束,對偶問題就有幾個變量 2、原來的約束係數矩陣轉個置就是對偶問題的約束係數矩陣 3、原來的目標函數係數變對偶問題約束常量,原來的約束常量變對偶問題的目標係數 4、左邊求最大,右邊求最小,按照這個模板帶進去
相關文章
相關標籤/搜索