兰州大学《运筹学》精品课件：cha-3-LP灵敏度分析-new.pptVIP

对于所有变化的多个常数项，当其所有实际增加量与允许增加量的百分比以及所有实际减少量与允许减少量的百分比之和不超过百分之百时，对偶价格不变。即： 百分之百法则 多个常数项同时变化的百分之百法则 1、当允许增(减)量为无穷大时，则对于任一个对应参数的增(减)量，其允许增(减)的百分比都看成零。这时灵敏度的分析结果就只取决于其它参数的变化。 百分之百法则的特点： 百分之百法则 2、百分之百法则是判断最优解或对偶价格是否发生变化的充分条件，但不是必要条件。也就是说，当其允许增(减)的百分比之和不超过(小于等于)100%时，其最优解或对偶价格不变；但是当其允许增(减)的百分比之和超过(大于)100%时，我们并不知道其最优解或对偶价格是否发生变化。 百分之百法则的特点： 百分之百法则 3、若多个价值系数（cj）按当前值同比例增减，不论百分比之和是否超过100%，则最优解（xj）一定不变。 百分之百法则 max(min) z=clxl+c2x2+…+cnxn 这是因为假设 cj 同比例增加（或减少）p%，则目标函数可以改写为：max(min) z’= (1±p%)(clxl+c2x2+…+cnxn)，这时max(min) z’ 必然与 max(min) z 同解，所以，最优解不变。 百分之百法则的特点： 4、若多个常数项（bi）按当前值同比例增减，不论百分比之和是否超过100%，则对偶价格（di）一定不变。 百分之百法则 若各约束条件的常数项同比例增减，可使可行域的每个边界同比例扩张或收缩，无论改变量有多大，都不会改变可行域的结构,所以原对偶价格不会发生改变。 百分之百法则的特点： 百分之百法则 举例说明： 百分之百法则 若b1,b2同时增加10%，即Δbl=55，Δb2=36，此时百分之百法则的判定值为： ，远大于100%，但是对偶价格并没发生变化。 5、百分之百法则不能应用于目标函数决策变量系数和约束条件中常数项同时变化的情况，在这种情况下，只有重新求解。 百分之百法则的特点： 百分之百法则 目标函数中变量系数cj的相差值分析 相差值分析 c1相差值=50 c2相差值=0 所谓目标函数变量系数的相差值，是指最优解中为0的变量，在其它变量系数保持不变的情况下，使最优解中该变量的值不为0时，相应目标函数系数由现有值再改变的量。 目标函数中变量系数cj的相差值分析 “相差值”也称作“递减成本” 或“缩减成本” 相差值分析 关于相差值的结论： 所谓目标函数变量系数的相差值（或缩减成本），是指最优解中为0的变量，在其它变量系数保持不变的情况下，使最优解中该变量的值不为0时，相应目标函数变量系数由现有值再改变的量。 1、最优解不为0的变量，相差值必为0，反之不然，因为也有可能是外在约束所致； 关于相差值的结论： 2、对于相差值不为0的变量系数： 当目标为求最大值时，当前值加上这个相差值，必等于该变量系数的上限值，且该变量系数无下限；此时其相应的变量值就会由原来为0变为非0。 当目标为求最小值时，当前值减去这个相差值，必等于该变量系数的下限值，且该变量系数无上限；此时其相应的变量值就会由原来为0变为非0。 最优解 相差值 Cj 求最大化目标 求最小化目标 =0 必 0 当前值+相差值时 =上限且无下限 最优解才不为0 当前值－相差值 =下限且无上限 最优解才不为0 0 必 =0 目标函数中变量系数cj的相差值分析 相差值分析 第三章 LP灵敏度分析 运筹学----数据、模型与决策 本科生教学 第三章 LP灵敏度分析 第三章 LP灵敏度分析 第三章 LP灵敏度分析 运筹学与管理决策 理论分析 数据、模型、决策 不确定型决策 风险型决策 确定型决策 运筹学的基础模型 原理、方法与操作 最大最小准则 最大最大准则 等可能性准则 乐观系数准则 后悔值准则 期望值准则 全情报价值准则 样本情报价值准则 效用值准则 线性规划模型 线性规划模型拓展 动态规划 排队论 存储论 ………… 运筹学模型的应用拓展 原理、方法与操作 价值系数变化影响 常数项变化影响 百分之一百法则 相差值分析 生产安排问题 排班问题 套材下料问题 连续投资问题 纯整数规划模型 0-1整数规划模型 混合整数规划模型 整数规划的特殊应用 产销平衡运输模型 产大于销运输模型 销大于产运输模型 条件产销不平衡模型 转运问题模型 LP灵敏度分析 线性规划应用 整数规划模型 运输问题模型 目标规划模型 网络优化模型 有优先级目标规划 加权目标规划 最短路模型 最小支撑树模型 最