精品一区狼人国产在线,老湿机香蕉久久久久久

問答題 已知線性規(guī)劃問題

其對偶問題的最優(yōu)解為y*₁=4、y*₂=1，試用對偶理論求解原問題的最優(yōu)解。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 已知線性規(guī)劃

的最優(yōu)解為X*=（6，2，0）^T，試?yán)没パa(bǔ)松弛定理，求對偶問題的最優(yōu)解。

2.問答題 已知線性規(guī)劃問題
max z=x₁+2x₂+3x₃+4x₄
x₁ + 2x₂ + 2x₃ +3x₄≤20
2x₁ + x₂ + 3x₃ +2x₄≤20
x₁、x₂，x₃，x₄≥0
其對偶問題的最優(yōu)解為y*₁=6/5，y*₂=1/5。試用互補(bǔ)松弛定理求該線性規(guī)劃問題的最優(yōu)解。

參考答案：

3.問答題 寫出下列線性規(guī)劃問題的對偶問題
min z=2x₁+8x₂－4x₃
x₁ + 3x₂－3x₃ ≥30
－x₁ + 5x₂ + 4x₃ = 80
4x₁ + 2x₂－4x₃≤50
x₁≤0、x₂≥0，x₃無限制

參考答案：

4.問答題 寫出下列線性規(guī)劃問題的對偶問題
max z=2x₁+2x₂－4x₃
x₁ + 3x₂ + 3x₃ ≤30
4x₁ + 2x₂ + 4x₃≤80
x₁、x₂，x₃≥0

參考答案：

5.問答題 用兩階段法求解下述LP問題

參考答案：