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


學習的的時候每次把原問題轉為對偶問題都要回過去看總結圖,沒有理解,所以我自己做了一張圖幫助我理解

原來的總結圖如下

在這里插入圖片描述
我自己利用visio畫了一個圖幫助理解。

在這里插入圖片描述

這樣便於我理解,

1、原問題有幾個約束,對偶問題就有幾個變量
2、原來的約束系數矩陣轉個置就是對偶問題的約束系數矩陣
3、原來的目標函數系數變對偶問題約束常量,原來的約束常量變對偶問題的目標系數
4、左邊求最大,右邊求最小,按照這個模板帶進去就可以了


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM