①原問題是求極大的,那么對偶問題就是求極小的.
例你題目中,原問題是minf,那么對偶問題中就是maxZ
②原問題中變量的系數(shù),在對偶問題中就是約束條件右邊的資源系數(shù).
例你題目中目標函數(shù)中的2,3,-5,1
到對偶問題中,就跑到約束的右邊去了
原問題的約束矩陣和對偶問題的約束矩陣是倒置的.(就是約束條件中左邊的變量前的系數(shù),組成的矩陣)
原問題中是1 1 -3 1
2 0 2 -1
0 1 1 1
對偶中則是1 2 0
1 0 1
3 2 1
③原問題的約束是≥,對偶問題的變量就是≤
原問題的變量是≥,那么對偶問題的約束也是≥
例你的題目中,原問題中,X1≤0,那么對偶問題中,第一個約束也是≤型(你答案有問題吧)
希望我的回答對有有所幫助~
運籌學 線性規(guī)劃
運籌學 線性規(guī)劃
![](http://b.hiphotos.baidu.com/zhidao/wh%3D600%2C800/sign=491b459e4d086e066afd374d323857cc/b7fd5266d01609245a9a7bb4d50735fae7cd34e6.jpg)
請問對偶怎么轉(zhuǎn)換,轉(zhuǎn)換過來式子的大于等于小于號怎么判斷啊,求解釋下上圖中題目怎么轉(zhuǎn)換的,
![](http://b.hiphotos.baidu.com/zhidao/wh%3D600%2C800/sign=491b459e4d086e066afd374d323857cc/b7fd5266d01609245a9a7bb4d50735fae7cd34e6.jpg)
請問對偶怎么轉(zhuǎn)換,轉(zhuǎn)換過來式子的大于等于小于號怎么判斷啊,求解釋下上圖中題目怎么轉(zhuǎn)換的,
數(shù)學人氣:507 ℃時間:2020-05-22 01:07:38
優(yōu)質(zhì)解答
我來回答
類似推薦
- 運籌學求線性規(guī)劃的對偶問題.
- 求助一個運籌學線性規(guī)劃對偶問題
- 運籌學線性規(guī)劃問題:原問題的對偶問題是否只有一個?
- 運籌學問題:一個線性規(guī)劃問題,是否成立“若原問題有唯一最優(yōu)解,則對偶問題也有唯一最優(yōu)解”.請證明.
- 求下面線性規(guī)劃問題的對偶問題
- 化學上說氣體密度比空氣密度略大略小不能用排空氣法收集,氧氣密度略大于空氣卻可以排空氣收集,為什么啊
- 六年級上冊第三單元作文500字
- 一只220V 100W的燈泡接在220V的電路中,求(1)燈絲的電阻,2工作電流3一度電使其
- 寫出下列化學方程式.
- 為什么南半球西風漂流與北半球北太平洋暖流緯度位置差不多,都是自西向東流,為什么一個是寒流一個是暖流?
- 寫一封英文電子郵件
- 2,2,3,3-四甲基丁烷的一氯代物的個數(shù)