运筹学线性规划灵敏度分析教学案例.pptVIP

灵敏度分析的概念和内容 资源数量变化的分析 目标函数中价值系数变化的分析 影子价格的经济意义和应用; LP 问题的系数有 aij、bi 、 cj，这些系数往往是估计值或预测值。;灵敏度分析的内容;目标函数中价值系数 cj 的变化分析;目标函数中价值系数 cj 的变化分析;敏感性报告 在“规划求解结果”中选定“敏感性报告”。得到一个工作表：;敏感性报告;可行域;资源数量变化的分析;资源数量变化的分析;敏感性报告;可行域;“Reduced Cost” （递减成本）它的绝对值表示目标函数中决策变量的系数必须改进多少，才能得到该决策变量的正数解。在最大化问题中，“改进”指增加，最小化问题中指减少。 ; 目标函数中 x1 变量原来的费用系数为300，允许增加（Allowable Increase）=450、允许减少（Allowable Decrease）=300，说明当它在 [0, 750] 范围变化时，最优基保持不变，可以类似解释 x2变量。由于此时约束没有变化（只是目标函数中某个费用系数发生变化），所以最优基保持不变的意思也就是最优解不变（当然，由于目标函数中费用系数发生了变化，所以最优值会变化）。  第 2 行约束中右端项（Right Hand Side，简写为RHS）原来为 4，当它在 [2，∞]范围变化时，最优基保持不变。第3、4 行可以