运筹学第二章线性规划灵敏度分析.pptVIP

2.9 影子价格 一般来说，对线性规划问题的求解就是确定资源的最优分配方案，所以对资源的估计直接涉及到资源的最有效利用。如在大公司内部，可借助资源的影子价格确定一些内部结算价格，以便控制有限资源的使用和考核企业经营的好坏。又如在社会上可对一些最紧缺的资源，借助影子价格规定使用这种资源一个单位必须上交的利润额，以使一些经济效益低的企业自觉地节约使用紧缺资源，使有限资源发挥更大的经济效益。 2.9 影子价格 例2.3 某文教用品厂利用原材料白坯纸生产原稿纸、日记本和练习本三种产品。该厂现有工人100人，每天白坯纸的供应量为30000千克。如果单独生产各种产品时，每个工人每天可生产原稿纸30捆、或日记本30打，或练习本30箱。已知原材料消耗为：每捆原稿纸用白坯纸10/3千克、每打日记本用白坯纸40/3千克，每箱练习本用白坯纸80/3千克。已知生产各种产品的盈利为：每捆原稿纸1元、每打日记本2元，每箱练习本3元。试讨论在现有生产条件下使该厂盈利最大的方案。 如白坯纸供应量不变，而工人数量不足时，可从市场上招收临时工，临时工费用为每人每天15元，问该厂是否招临时工及招收多少人为宜。 2.9 影子价格 设该厂每天生产原稿纸x1捆、日记本x2打、练习本x3箱 2.9 影子价格 Excel求解结果为：生产原稿纸1000捆，日记本2000打，练习本不生产，此时的总利润最大，为5000元 上机实验二 线性规划灵敏度分析 （一）实验目的：掌握使用Excel软件进行灵敏度分析的操作方法。 （二）内容和要求：用Excel软件完成习题2.4、案例2 （三）操作步骤： （1）建立电子表格模型； （2）使用Excel规划求解功能求解问题并生成“敏感性报告”； （3）结果分析：哪些问题可以直接利用“敏感性报告”中的信息求解，哪些问题需要重新规划求解，并对结果提出你的看法； （4）在Excel或Word文档中写实验报告，包括线性规划模型、电子表格模型、敏感性报告内容和结果分析等。 第2章 线性规划 灵敏度分析 东北财经大学工商管理学院 实用运筹学－运用Excel建模和求解 第2章 线性规划灵敏度分析 本章内容要点 线性规划灵敏度分析的概念和内容 使用Excel进行灵敏度分析 影子价格的经济意义和应用 本章节内容 2.1 线性规划灵敏度分析 2.2 单个目标函数系数变动 2.3 多个目标函数系数同时变动 2.4 单个约束右端值变动 2.5 多个约束右端值同时变动 2.6 约束条件系数变化 2.7 增加一个新变量 2.8 增加一个约束条件 2.9 影子价格 本章主要内容框架图 管理问题 1.模型参数估计错误，最优解如何变化? 2.约束改变了，最优解如何变化？ 3.管理政策决策改变，会带来什么影响？ 2.1 线性规划灵敏度分析 在第1章的讨论中，假定以下的线性规划模型中的各个系数cj、bi、aij是确定的常数，并根据这些数据，求得最优解。 2.1 线性规划灵敏度分析 其实，系数cj、bi、aij都有可能变化，因此，需要进行进一步的分析，以决定是否需要调整决策。 灵敏度分析研究的另一类问题是探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响 2.1 线性规划灵敏度分析 对例1.1进行灵敏度分析 最优解为（2，6）， Max z＝3600 2.1 线性规划灵敏度分析 问题1：如果门的单位利润由原来的300元提升到500元，最优解是否会改变？对总利润又会产生怎样的影响? 问题2：如果门和窗的单位利润都发生变化，最优解会不会发生改变？对总利润又会产生怎样的影响? 问题3：如果车间2的可用工时增加1个小时，总利润是否会发生变化？如何改变? 最优解是否会发生变化? 问题4：如果同时改变多个车间的可用工时，总利润是否会发生变化？如何改变? 最优解是否会发生变化? 问题5：如果车间2更新生产工艺，生产一扇窗户由原来的2小时下降到1.5小时, 最优解是否会发生改变？总利润是否会发生变化？ 问题6：工厂考虑增加一种新产品，总利润是否会发生变化？ 问题7：如果工厂新增加用电限制，是否会改变原来的最优方案？ 2.2 单个目标函数系数变动 下面讨论在假定只有一个系数cj改变，其他系数均保持不变的情况下，目标函数系数变动对最优解的影响。 如果当初对门的单位利润估计不准确，如把它改成500元，是否会影响求得的最优解呢？ 方法1：使用电子表格进行分析（重新运行规划求解） 方法2：运用敏感性报告寻找允许变化范围 2.2 单个目标函数系数变动 方法1：使用电子表格进行分析（重新运行规划求解） 可以借助电子表格互动地展开灵敏度分析。当模型参数发生改变时，只要改变电子表格模型中相应的参数，再通过重新运行Excel“规划求解”功能，就可以看出改变参数对最优解的影响。 需