第二章线性规划的图解法(简).ppt

3.1 目标函数中的系数Ci的灵敏度分析 (1)C1在什么范围内变化时顶点B仍然是其最优解。 (2)C2在什么范围内变化时顶点B仍然是其最优解。 (3)当C1和C2都变化时，顶点B何时还是最优解。 The 100 percent rule 百分之百法则 目标函数系数同时变动的百分之百法则(The 100 percent rule for simultaneous changes in objective function coefficients)： 　　如果目标函数的系数同时变动，计算出每一系数变动量占该系数最优域允许变动量的百分比，而后，将各个系数的变动百分比相加，如果所得的和不超过百分之一百，最优解不会改变，如果超过百分之一百，则不能确定最优解是否改变。 3.2 约束条件中右边系数bj的灵敏度分析 　当约束条件右边系数bj变化时，其线性规划的可行域也将变化，这样就可能引起最优解的变化。 1、设例1中的设备台时效增加了10个台时，共有台时数310个，这样例1中的设备台时效的约束条件就变为：x1+x2≤310 3.2 约束条件中右边系数bj的灵敏度分析 　　在约束条件右边常量增加一个单位而使最优目标函数值得到改进的数量称之为这个约束条件的对偶价格。 3.2 约束条件中右边系数bj的灵敏度分析 ２、原料Ａ如果增加 10千克，给最优解和最优值产生的影响。 第三节 图解法的灵敏度分析 　在目标函数求最大值的情况下，除了对偶价格大于零、等于零的情况外，还存在着对偶价格小于零的情况。当某约束条件对偶价格小于零时，约束条件右边常数增加一个单位，就使得最优目标函数值减少一个其对偶价格。 第三节 图解法的灵敏度分析 对目标函数值求最小值的情况下， 当对偶价格大于零时，约束条件右边常数增加一个单位就使其最优目标函数值减少一个其对偶价格； 当对偶价格等于零时，约束条件右边常数增加一个单位，并不影响其最优目标函数值； 当对偶价格小于零时，约束条件右边常数增加一个单位，就使得其最忧目标函数值增加一个其对偶价格。 第三节 图解法的灵敏度分析 当约束条件右边常数增加—个单位时： 　　1.如果对偶价格大于零，则其最优目标函数值得到改进，即求最大值时变得更大；求最小值时，变得更小。 　　2.如果对偶价格小于零，则其最优目标函数值变大，即求最大值时，变得小了；求最小值时变得大了。 　　3.如果对偶价格等于零，则其最优目标函数值不变。 习题 第三章 线性规划问题的计算机求解 一、Excel Excel 的线性规划 二、WinQSB QSB-Quantitative System for Business 作业：Specific Motors公司汽车模型生产问题 Specific Motors公司生产三种类型的汽车，型号分别为X、Y和Z。三种产品的净收入分别是1000、3000和6000美元。每生产一个产品X需要40人小时的劳动力和1吨钢，每生产一个产品Y需要65人小时的劳动力和1.5吨钢，每生产一个产品Z需要110人小时的劳动力和2吨钢。每个月可用的劳动力为16000人小时，可用的钢为600吨，其它相关资源的供应都是充足的。 （1）建立模型以找到一个可以使月利润最大化的方案。 （2）假设工程师设计了一种新的产品型号Q，每个产品可获利4000美元的利润，需要120人小时的劳动力和1.25吨钢。不改动模型，确定在每月的生产计划中是否应该考虑产品Q。 谢谢大家！ 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * Dongfeng Motor Co.◎1969-2008 All rights reserved. 第二章线性规划的图解法 主要内容： §1 问题的提出 （什么是线性规划） §2 图解法 §3 图解法的灵敏度分析 重点和难点 重点： （1）线性规划问题的主要概念 （2）线性规划问题的数学模型 （3）线性规划图解法的过程 （4）阴影价格的定义和灵敏度分析 难点： 灵敏度分析 第一节 问题的提出 线性规划是运筹学最成熟的一个分支。开始是在生产组织管理和制定交通运输方案方面，后来波及更广的范围，小到一个班组的计划安排，大至整个部门，以至国民经济计划的最优化方案分析，它都有用武之地。 第一节 问题的提出 1．线性规划的典型应用 合理利用线