线性规划：对偶规划的完整定义

请点击“下一步”开始解析原问题到对偶问题的转换

原问题 (Primal)

min c'x
a_i'x = b_i    (i ∈ M)
a_i'x ≥ b_i    (i ∈ M̄)
x_j ≥ 0    (j ∈ N)
x_j ⋛ 0    (j ∈ N̄)
左下角
左上角

对偶问题 (Dual)

max π'b
π'A_j ≤ c_j    (j ∈ N)
π'A_j = c_j    (j ∈ N̄)
π_i ⋛ 0    (i ∈ M)
π_i ≥ 0    (i ∈ M̄)
右上角
右下角
核心对偶关系： min ↔ max   |   变量 ↔ 约束   |   b ↔ c   |   a_i ↔ A_j
📊 已访问 次