《管理运筹》02-5对偶原理.pptVIP

* Cj ? -4 -12 -18 0 0 当前基既是原始可行基，又是对偶可行基，因而是最优基。最优解为 x1=0，x2=3/2，x3=1，max z，=-36， 即min z=36 第3节 对偶与灵敏度分析 对偶单纯形法 * 练习 min z = 3x1+2x2 s.t. 2x1+3x2 ≤ 18 x1 - x2 ≥ 2 x1+3x2 ≥ 10 x1, x2 ≥ 0 解 max z′= -3x1 -2x2 s.t. 2x1+3x2+x3 = 18 x1 -x2 –x4 = 2 x1+3x2 –x5 = 10 x1, x2, x3, x4, x5 ≥ 0 –x1+ x2 +x4 = –2 –x1–3x2 +x5 = –10 第3节 对偶与灵敏度分析 对偶单纯形法 X*= (4,2)T z* = 16 * 第3章 对偶原理  第 3 节 Dual Principle DP 对偶与灵敏度分析 第3节 对偶与灵敏度分析 * 一、 线性规划的对偶关系 二、 线性