第四章灵敏度分析.pptxVIP

第四章 灵敏度分析;引导案例;4.1 灵敏度分析概述;例;数学模型;（1）当这些系数中的一个或几个发生变化时，已求得的最优 解会有什么变化； （2）这些系数在什么范围内变化时，线性规划问题的最优解 或最优基不变； （3）若最优解变化，如何用最简便的方法找到新的最优解。 ;1.灵敏度分析的定义;2. 灵敏度分析的主要内容;3. 灵敏度分析的步骤;表4-1 结论和步骤 ;1.价值系数cj变化;例1;数学模型;Cj; 非基变量 对应的价值系数C3的变化; 基变量X1对应价值系数C1变化;基变量X2对应的价值系数C2的变化;价值系数cj变化的分析总结;例2: 云天公司生产计划问题;用单纯形法求解结果:;例2 在云天公司的实例中:（1）若c1=20, c2=80, 最优生产计划有何变化？（2）若c1不变, c2在什么范围内变化，该公司的 最优生产计划将不发生变化？;新的最优生产方案为： 产品A生产6件，产品B生产12件,利润最大为1080千元。;（2）若c1不变, c2在什么范围内变化，该公司的 最优生产计划将不发生变化？;（2）若c1不变, c2在什么范围内变化，该公司的 最优生产计划将不发生变化？;2. 右端资源项bi变化;Cj;当b1=16,b2=20时， 最优基不变， 最优解变为：x1=12，x2=4;Cj;Cj;当b1=22,b2=20时， 最优基改变，最优解变为： x1=20，x4=2;解之得：10≤b1≤20;Cj;解之得：12≤b2≤24;Cj;练习;例2 在云天公司的实例中: （1） 若b1=40，试分析公司最优计划的变化。 （2） b1在什么范围内变化时，问题的最优基不变？;用单纯形法求解结果:;;（2）确定使最优基不变的b1变动范围：;软件求解与分析;例1;Cj;;;激活灵敏度计算功能;;解释;3.系数矩阵A变化的分析;3. 增加新的变量的分析;例1：;产品 资源;Cj;新的最优解为X=(0 28/3 0 0 0 4/3)T;例2：在云天公司的实例中，如果该公司又计划推出一种新产品C，生产单位产品C需消耗煤2吨、劳动日3天、仓库1平方米。（1）该产品的预期盈利为多少时，投产产品C有盈利？（2）如该产品的预期盈利为60千元/件，则公司的最优生产计划是什么？;用单纯形法求解结果:;当?6?0，即当从c6?115/2时，该产品值得生产。;;4. 工艺系数的变化;例1：;Cj;Cj;Cj;;1 4 1;;用对偶单纯形法迭代得：;5. 增加??个约束条件的变化;例1： 增加新约束条件的分析;Cj; 将原最优解x1=4，x2=8代入上式知，原最优解不满足该约 束条件，因而原最优解不再是增加约束条件以后的最优解。 ;将该单纯形表标准化：;用对偶单纯形方法迭代一次得：;增加新约束条件的分析总结;例2 以云天公司为例，假设生产产品A、B还需要经过一道环境检测工序。产品A每件需环境检测3小时，产品B每件需环境检测2小时，又环境检测工序每天可用能力为36小时。试分析增加该工序后的云天公司最优生产计划。;例2: 云天公司生产计划问题; 将原最优解x1=15，x2=15/2代入上式知，原最优解不满足该约束条件，因而原最优解不再是增加约束条件以后的最优解。 ;;增加约束条件以后的最优解为：;4.3 软件求解与分析;表4-11 饲料所含营养成分及成本;二、建立该问题的线性规划模型;三、利用Lingo软件求解;输出结果如下：;激活灵敏度计算功能;;综合分析题（作业4-3）;这个线性规划问题的最终单纯形表如下：;a.求出使得最优解不变的产品A的单位利润变动范围。问 C1=2时最优解变不变？ b. 假定能以10元的代价增加15个单位的原材料，这样做法是否有利？ c.求出使劳动力对偶价格不变的 b1的变化范围。 d.由于技术上的突破，每单位产品B原材料的需要量减少2单位，这时是否需要改变生产计划？ e.假如这时，又研制成新产品D，生产一个单位的新产品D需要劳动力4单位，原材料3单位，而每单位的新产品D的利润为3元。请问这时生产计划是否要修改？为什么？怎样修改？;作业