1樓：組特奈伊
這是特殊的對偶問題，不用列表做。貌似列表做不出來的。你可以先寫一下這個問題的對偶問題。
寫好你就發現對偶問題和原問題完全一樣。說明它完全對稱。所以最優解就是把原來不等式組的不等號改成等號然後解乙個方程組就行了。
你看題目都用y來表示了（一般不是都用x的麼）所以肯定想到要用對稱性做啊。我也學了很久了。說得不是很好。希望對你有幫助。
2樓：網友
對偶問題。min =x1 +x2 +x3
7x1+2x2+9x3>=1
2x1+9x2>=1
9x1+11x3>=1
x1,x2,x3>=0
有點迷糊。。。好久不做這些題了。
3樓：怎樣過夜
畫個三維圖可以看。
否則，就得試下所有凸集的端點（即所有線性方程組的解），你一共有六個方程，任取三個解然後帶入要求的max中。
實際上，你的答案就是。
7*y1+2*y2+9*y3 =1
2*y1+9*y2 =1
9*y1+11*y3=1
這個方程組的解。
4樓：網友
看不懂你描述的哎 注意輸入法。
對偶單純形法是什麼？
5樓：a121a凱
對偶單純形方法純汪世形方法的一種對稱變形．對於原單純形方法而言，在迭代過程中始終保持相應的解對原問題是可行的，並不斷改善對偶問題解（即判別係數）的可行性，直至可行。而對偶單純形方法則是衡襲始終保持對偶問題的解的可行性，並不斷改善原問題解的可行性，直至滿足原問題。
在求解常數項。
小於零的線性規劃問題時，可以把原始問題的常數項視為對偶問題的檢驗數，原始問題的檢驗數視為對偶問題的常數項。
優缺點
1、對偶單純形法的優點： 不需要人工變數；當變數多於約束時，用對偶單純形法可減少迭代次數。
2、對偶單純形法缺點： 在初始單純形表中對偶問題是基可行解，這點對多數線性規劃問題很難做到。
對偶單純形法前提條件
6樓：網友
始終保持對偶問題的解的可行性，並不斷察爛螞改善原問題解的可行性，直至滿足原問題。
所謂滿足對偶可行性，即指其檢驗數滿足最優性條件。只要保持檢驗數滿足最優性條件前提下，一旦基解成為可行解時，對偶問題和原問題均可行，由強對偶性證明，二者敗埋均有最優解。
對偶單純形法的優點：
1、不需要人工變數；
2、當變數歷埋多於約束時，用對偶單純形法可減少迭代。
次數；3、在靈敏度分析。
中，有時需要用對偶單純形法處理簡化。
7樓：化怡杜念霜
在做題孫稿消時你首先看看看原問題與對偶問題是否可行，如果原問題可行而對偶問題不可行則用單純型法解決，如敬公升果對偶問題可行而原問題不可行則用對偶單純型法，再利用對則知偶問題的時候如果b滿足條件而檢驗數不滿足條件，這說明對偶問題不可行，因此無解！
對偶單純形法的計算步驟
8樓：玲玲教育達人
單純形法的一般解題步驟可歸納如下：
把線性規劃問題的約束方程組表達成典範性方程組，找出基本可行解作為初始基本可行解。
若基本可行解不存在，即約束條件有矛盾，則問題無解。
若基本態檔可行解存在，從初始基本可行解作為起點，根據最優性條件和可行性條件，引入非基變數取代某一基變數，找出目標函式值更優的另一基本可行解。
按步驟3進行迭代。
直到對應檢驗數滿足最優性條件（這時目標函式值不能再改善），即得到問題的最優解。
若迭代過程中發現問題的目標函式值無界，則終止迭代。
基本資訊：
單純形法是從原始問題的帆冊亂乙個可行解通過迭代轉到另乙個可行解，直到檢驗數滿足最優性條件為止。對偶單純姿兄形法則是從滿足對偶可行性條件出發通過迭代逐步搜尋原始問題的最優解。
在迭代過程中始終保持基解的對偶可行性，而使不可行性逐步消失。設原始問題為min，則其對偶問題（dual problem）為max。
當原始問題的乙個基解滿足最優性條件時，其檢驗數cbb-1a-c≤0。即知y=cbb-1（稱為單純形運算元）為對偶問題的可行解。所謂滿足對偶可行性，即指其檢驗數滿足最優性條件。
因此在保持對偶可行性的前提下，一當基解成為可行解時，便也就是最優解。
對偶單純形法為什麼會有兩個最優解
9樓：朝陽五行雷
兩個常數項，所以兩個最優解。
對偶單純形法。
對偶單純形法是指從對偶可行性逐步搜尋出原始問題最優解的方法。由線性規劃問題的對偶理論，原始問題的檢驗數源帆對應於對偶問題的一組基本可行解或最優解；原始問題的一組基本可行解族冊或最優解對應於對偶問題的檢驗數；原始問題約束方程的係數矩陣的轉置是對偶問題約束條件方程的係數矩陣。所以，在求解常數項小於零的線性規劃問題時，可以把原始問題的常數項視為對兆裂巨集偶問題的檢驗數，原始問題的檢驗數視為對偶問題的常數項。[1]
對偶單純形法是直接解對偶問題的一種方法。
10樓：行走的種草機
對偶單純形法是者橋返陵直接解對偶問題的一種首世猛方法。
a.正確。b.錯誤。
正確答案：b
用對偶單純形法求解minzx1x22x1x
建立單純形表 x baix1 x2 x3 dux4 b c zhi 1 dao 1 0 0 0 c 1 1 0 0 0 x3 2 1 1 0 4 x4 1 7 0 1 7 1 1 0 0 0 x3 13 7 0 1 1 7 3x2 1 7 1 0 1 7 1 6 7 0 0 1 7 1 x1 1 0...
分別用單純形法中的的大M法和兩階段法求解下述線性規劃問題，並
大m法 先化成標準形 max z 2x1 3x2 x3 0x4 0x5 mx6 mx7s.t.x1 4x2 2x3 x4 x6 43x1 2x2 x5 x7 6 x1 x2 x3 x4 x5 x6 x7 0最優解 x 4 5,9 5,0,0,0,0 z最優值 min z 7 非基變數x3的檢驗數等於...