標準型也不是你這樣化啊,
用對偶理論應該是這樣的
max w=x+3y+z
s.t
x-4y-2z>-3
-2x+z>1
x+2y+z
x>0,y=情況,十有八九要用大M了,不然就是轉對偶.
不用糾結這個問題,這就相當于你到北京有火車飛機汽車給你用,你偏要騎自行車.
正是前人有這個教訓,才創(chuàng)造了大M法
運籌學大M法 相關計算 不用算 只是理論問題
運籌學大M法 相關計算 不用算 只是理論問題
Min z= -3x1+x2+x3
S.t.x1-2x2+x33
-2x1+x3=1
x1,x2,x3>0
像這樣一道題 是大M法的例題
我不用大M法 還用一般的方法化標準型然后解 就是無界解 這是為什么啊
大M法是不可替代的么?有一類問題非用它不可?具體是什么情況呢
錯誤作法:
Max z’= 3x1-x2-x3+0x4+0x5+0x6+0x7
S.t.x1-2x2+x3+x4=1
-4x1+x2+2x3-x5+x6=3
-2x1+x3+x7=1
x1,x2,x3,x4,x5,x6,x7>0
Min z= -3x1+x2+x3
S.t.x1-2x2+x33
-2x1+x3=1
x1,x2,x3>0
像這樣一道題 是大M法的例題
我不用大M法 還用一般的方法化標準型然后解 就是無界解 這是為什么啊
大M法是不可替代的么?有一類問題非用它不可?具體是什么情況呢
錯誤作法:
Max z’= 3x1-x2-x3+0x4+0x5+0x6+0x7
S.t.x1-2x2+x3+x4=1
-4x1+x2+2x3-x5+x6=3
-2x1+x3+x7=1
x1,x2,x3,x4,x5,x6,x7>0
數(shù)學人氣:836 ℃時間:2020-05-24 20:44:15
優(yōu)質解答
我來回答
類似推薦
猜你喜歡
- 1請各位英語高手幫我總結下各類詞的用法:
- 2英語中的狀語和語文中的狀語用法一樣嗎?
- 3一物體在一高度釋放,若在下落的一瞬間被子彈擊中,其落地時間與自由下落時相同;若在下落到一半高度時被擊中,時間要變短,為什么?
- 4直徑5mm 長度2500mm的黃銅求重量
- 5The little boy wants a white T-shirt.改為一般疑問句
- 6奧數(shù)題(移動一根火柴棒)
- 7“裁”字查字典去掉部首查幾畫
- 8某電器商場原有電視機和洗衣機工720臺,電視機售出1/2后,剩下的電視機和原有洗衣機
- 9誰能找一篇找一篇簡單一點的2分鐘左右的英語新聞
- 10一千萬加一千萬等于幾
- 11方程x平方-2根號2x+2=0
- 12解方程:5分之19乘5分之21-4x=25分之139