运筹学-第二章线性规划的对偶理论与灵敏度分析胡运权.ppt

5x2 　 + x3 = 15 6x1 + 2x2 + x4 = 24 x1 + x2 + x5 = 5 x1，x2 ，x3 ，x4 ，x5 ≥ 0 约束条件 st . 利润 max z= 2 x1 + x2 + 0x3 + 0x4 + 0x5 一、标准化 二、写出初始单纯形表（必定存在有单位矩阵） C 2 1 0 0 0 θ CB XB b x1 x2 x3 x4 x5 0 0 0 x3 x4 x5 15 24 5 0 5 1 0 0 6 2 0 1 0 1 1 0 0 1 σ 2 1 0 0 0 三、最优解检验（唯一解、无限多解、无界解和无解） X*=(7/2,3/2,15/2,0,0) Z*= 17/2 C 2 1 0 0 0 θ CB XB b x1 x2 x3 x4 x5 0