线性规划 Linear Programming(LP) 线性规划的对偶理论 对称形式下对偶问题的一般形式 项目 原问题 对偶问题 A 约束系数矩阵 其约束系数矩阵的转置 约束条件的右端项向量 目标函数中的价格系数向量 目标函数中的价格系数向量约束条件的右端项向量 目标函数maxz=CX min wsyb 约束条件AX≤b AY≥c 决策变量X≥0 Y20 99 线性规划 Linear Programming（LP） 线性规划的对偶理论 ▪ 对称形式下对偶问题的一般形式 项目 原问题 对偶问题 A b C 目标函数 约束条件 决策变量 约束系数矩阵 约束条件的右端项向量 目标函数中的价格系数向量 max Z = CX AX ≤ b X ≥ 0 其约束系数矩阵的转置 目标函数中的价格系数向量 约束条件的右端项向量 min W = Y′b A′Y ≥ C′ Y ≥ 0