已知線性規(guī)劃

的最優(yōu)解為X*=（6，2，0）^T，試利用互補松弛定理，求對偶問題的最優(yōu)解。

已知線性規(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。試用互補松弛定理求該線性規(guī)劃問題的最優(yōu)解。

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

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

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