运筹学第三版 第二章 对偶理论和灵敏度分析.pptVIP

第二章 对偶理论与灵敏度分析;;;;; 现在出租，设y1为设备单位台时的租金 y2,y3为材料A、B转让附加费(kg-1) ; 一般的，原问题：max z = CX AX ≤ b X ≥ 0;§3 对偶问题的化法 1、典型情况 [eg.2]max z = x1 + 2x2 + x3 2x1 + x2 ≤ 6 2x2 + x3 ≤ 8 x1,x2,x3 ≥ 0; 2、含等式的情况 [eg.3]max z = x1 + 2x2 + 4x3 2x1 + x2 + 3x3 = 3 x1 + 2x2 + 5x3 ≤ 4 x1,x2,x3 ≥ 0; 3、含“≥”的max问题 [eg.4]max z = x1 + 2x2 + 4x3 2x1 + x2 + 3x3 ≥ 3 x1 + 2x2 + 5x3 ≤ 4 x1,x2,x3 ≥ 0; ; [eg.5]min z = 2x1 + 3x2 - 5x3 + x4 x1 + x2 - 3x3 + x4 ≥ 5 2x1 +