运筹学基础OR_2_1资料.pptVIP

根据对称形式的对偶模型,可直接写出上述问题的对偶问题: §2.3 线性规划的对偶理论(续) 令 ，得对偶问题为： 证毕。 §2.3 线性规划的对偶理论(续) 原问题（或对偶问题） 对偶问题（或原问题） 3、原问题与对偶问题的对应关系 §2.3 线性规划的对偶理论(续) 正(反)向约束条件对应正(反)变量 Max: ≤为正向约束条件 Min:≥为正向约束条件 正(反)变量对应正(反)向约束条件 例: §2.3 线性规划的对偶理论(续) 对偶问题为 y1≥0 y2 正(反)向约束条件对应正(反)变量 Max: ≤为正向约束条件 Min:≥为正向约束条件 对 偶 问 题 原 问 题 收 购 厂 家 练习1 §2.3 线性规划的对偶理论(续) 练习2. 写出下面线性规划的对偶规划模型 解: 先将约束条件变形为“≤”形式 再根据非对称形式的对应关系，直接写出对偶规划 练习3 min z = 2x1 + 3x2 - 5x3 + x4 x1 + x2 - 3x3 + x4 ≥ 5 2x1 + 2x3 - x4 ≤ 4 x2 + x3 + x4 = 6 x1 ≤ 0, x2, x3 ≥ 0, x4无约束