运筹学第三版__第二章_对偶理论与灵敏度课件.ppt

第二章 对偶理论与灵敏度分析 §1 单纯形法的矩阵描述 设max z = CX AX = b X ≥ 0 A为m×n阶矩阵 RankA=m ,取B为可行基, N为非基， 求解步骤： 现在出租，设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