1樓：匿名使用者
看看是不是 線性規劃中的對偶問題
線性規劃有乙個有趣的特性，就是任何乙個求極大的問題都有乙個與其匹配的求極小的線性規劃問題。
例；原問題為
max x=8*z1+10*z2+2*z3s.t. 2*z1+1*z2+3*z3 〈=704*z1+2*z2+2*z3 〈=80
3*z1+ 1*z3 〈=15
2*z1+2*z2 〈=50
z1，z2，z3 〉=0
z則其對偶問題為
min =70*y1+80*y2+15*y3+50*y4s.t 2*y1+4*y2+3*y3+2*y4>=81*y1+1*y2+ 1*y4>=10
3*y1+2*y2+1*y3 >=2
y1,y2,y3,y3>=0
可以看出：1、若乙個模型為目標求 極大 約束為 小於等於的不等式，則它的對偶模型為目標求極小 約束為極大的不等式
即 「max，〈=」 「與min，〉=」相對應2、從約束條件係數矩陣來看，乙個模型中為a 另乙個為a的轉質，乙個模型是 m個約束n個變數 則他的對偶模型為n個約束 m個變數
3、從資料b c 的位置看 兩個規劃模型中b和 c的位置對換即8、10、2 與 70、80、15、50 對換4、兩個規劃模型中變數非負。
2樓：神探
我覺得是正確的。
因為當原問題確定後，原問題的可行解空間和最優解空間就唯一確定下來了。
於是對偶問題的可行解空間和最優解空間也就唯一確定下來了（可行解空間是原問題的最優解空間，最優解空間是原問題的可行解空間）。
可行解空間和最優解空間都確定下來的lp問題是唯一的，即使形式可能長的不一樣。
matlab約束非線性規劃問題
function main 輸入 clc clear all x0 zeros 27,1 lb zeros 27,1 x,fval fmincon myfun,x0,lb,mycon myfun.m function f myfun x f x 1 x 13 x 2 x 14 x 3 x 15 x ...
線性規劃應用題
文庫精選 內容來自使用者 麵包樹下 1 某企業生產甲 乙兩種產品，已知生產每噸甲產品要用a原料3噸 b原料2噸 生產每噸乙產品要用a原料1噸 b原料3噸。銷售每噸甲產品可獲得利潤5萬元，每噸乙產品可獲得利潤3萬元，該企業在一個生產週期內消耗a原料不超過13噸，b原料不超過18噸，求該企業可獲得最大利...
高中數學簡單的線性規劃問題，高中數學線性規劃問題
假設z等於0，即2x 3y y 2 3x，即斜率為2 3，你在x y座標軸上找到 3，2 這個點，把這個點和原點 0，0 就是這條虛線了，如果你知道z等於幾，把這條線平移通過 0，z 即可。就是令z 0,畫出過原點的直線，然後平移就行了。你平移後斜率是不變的，看圖就行了啊。高中數學線性規劃問題 lz...