五线性规划灵敏度分析.pptVIP

湖州师范学院 Max z = -2x1 - 3x2 - 4x3 S.t. -x1-2x2-x3+x4 = - 3 -2x1+x2-3x3+x5 = - 4 x1 ,x2 ,x3 ,x4 ,x5 ≥0 湖州师范学院商学院 运筹学（operations research, OR） 第五讲 线性规划灵敏度分析 商学院电子商务系 第五讲 线性规划灵敏度分析 一. 目标函数系数的变化 二. 约束右端常数项的变化 三. 系数矩阵A的变化 四. 用Excel进行灵敏度分析 一、目标函数系数的变化 第五讲 线性规划灵敏度分析 价值系数c发生变化： 考虑检验数 ?j=cj–CBB-1Pj， j =1,2,……,n 1. 若cj是非基变量的系数： 设cj变化为 cj + ?cj ： 则?j’= cj + ?cj –CBB-1Pj = ?j+ ?cj 若使当前最优解不变，则?j’≤0 即：cj + ?cj ≤ CBB-1Pj =YPj 第五讲 线性规划灵敏度分析 一、目标函数系数的变化 1. 若cj是非基变量的系数： 例题 第五讲 线性规划灵敏度分析 1. 若cj是非基变量的系数： 从表中看到σ3= c3+Δc3-(c2×a13+c1×a23 ) 可得到Δc3 ≤ 9/5 时，原最优解不变