敏感分析学习.pptxVIP

例题讲解;例题讲解;例题讲解;例题讲解;灵敏度分析原理;例题敏感度分析;灵敏度分析原理;灵敏度分析原理;例题灵敏度分析;例题灵敏度分析;灵敏度分析原理;灵敏度分析原理;灵敏度分析原理;例题灵敏度分析;例题灵敏度分析;灵敏度分析原理;例题灵敏度分析;例题灵敏度分析;灵敏度分析原理;例题灵敏度分析;例题灵敏度分析;例题灵敏度分析;当两个或更多的系数都发生变化时，采用所谓的百分之一百法则(100 percent rule) 。 百分之一百法则的基础，是关于使最优基不变的单个系数的变化范围。即各单个系数??当前值、下限值和上限值。 对于给定的线性规划模型，这些计算均可借助于计算机软件，很容易得到线性规划问题的最优解、各单个系数变化的上限值和下限值、各约束条件的对偶价格等。 另外，在熟悉和掌握了线性规划的求解方法和灵敏度分析的计算公式的基础上，自己编制计算机软件也不是件困难的事。;百分之一百法则原理如下： （1）对于所有变化的目标函数系数，当其所有允许增加百分比和允许减少百分比之和不超过100%，则最优解不变； （2）对于所有变化的右端常数项，当其所有允许增加百分比和允许减少百分比之和不超过100%，则对偶价格不变； 其中： 允许增加百分比 =（变化值－当前值）/（上限－当前值）×100% 允许减少百分比 =（当前值－变化值）/（当前值－下限）×100%;多个系数变化的分析举例 1. 多个目标函数系数的变化分析 例 max z =5x1+4x2 目标函数系数范围（最优解不变） 变量 下限 当前值 上限 ??x1 4 5 8 ??x2 2.5? 4 5 若c1从5增加到6.5，c2从4减少到3，试分析最优解是否会发生变化。 c1的允许增加百分比=（6.5－5）/（8－5）=50% c2的允许减少百分比=（4－3）/（4－2.5）=66.67% 50%+66.67%大于100%，因此，最优解要发生变化； ;多个系数变化的分析举例 1. 多个右端常数项的变化分析 右端常数项范围（对偶价格不变） 约束 下限 当前值 上限 ??1 65 90 ? 无上限 ??2 ?67.5 80 90 ??3 40 45 50 若b1从90增加到120，b2从80减少到75，b3从45增加到47，试分析对偶价格是否会发生变化。 b1的允许增加百分比=（120－90）/（∞－90）=0% b2的允许减少百分比=（80－75）/（80－67.5）=40% b3的允许增加百分比=（47－45）/（50－45）=40% 0%+40%+40%=80%小于100%，因此，该问题的对偶价格不变;线性规划小结;感谢您的观看！