线性规划:原问题与对偶问题映射
对偶关系:等待开始...
原问题 (Primal)
min
3x₁ +
4x₂ -
2x₃
s.t.
2x₁ -
6x₂ +
3x₃ ≥ 5
π₁
4x₂ -
2x₃ ≤ 10
π₂
5x₁ +
1x₂ -
4x₃ = 18
π₃
x₁ ≥ 0
x₂ ≤ 0
x₃ 无约束
对偶问题 (Dual)
max
5π₁ +
10π₂ +
18π₃
s.t.
2π₁ +
0π₂ +
5π₃ ≤ 3
-6π₁ +
4π₂ +
1π₃ ≥ 4
3π₁ -
2π₂ -
4π₃ = -2
π₁ ≥ 0
π₂ ≤ 0
π₃ ⋛ 0 (无约束)
步骤 0: 观察原问题
📊 已访问 次