运筹学茹少峰课件.ppt

用灵敏度分析以下几种情况 一、目标函数的系数发生了变化，对最优解会产生什么影响 二、约束条件右边的值发生了变化，对最优解会产生什么影响 三、增加了新变量，对最优解会产生什么影响 四、用QM软件如何分析 二、目标函数中价值系数 的变化分析 技术方法：用单纯形法分析  用图解法分析 可以分别就对应的基变量和非基变量来讨论。 若是非基变量的系数 是基变量的系数 * * 第五章、灵敏度分析一、? 什么是灵敏度分析 所谓灵敏度分析: 就是在建立数学模型和求得最优解之后，研究线性规划的一些系数变化时，对最优解产生或最优基有什么影响？或者这些系数在什么范围内变化时，最优解或最有基不变。有了灵敏度分析就不必要为了应付这些变化而不停的建立新的模型和求解。 对于两个变量的线性规划问题的灵敏度分析，我们还可以用图解法进行例题2 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需要的设备台时和A、B两种原材料的消耗以及资源的限制情况，如表1-1所示： 问工厂应分别生产多少个Ⅰ产品和Ⅱ产品才能使工厂获利最大？为了解决这个实际问题，我们把它归结为数学问题来研究。我们就得到了描述该问题的一组数学表达式： 用图解法或单纯形法求得最优解为： 我们知道生产一个单位的Ⅰ产品可以获利50元，生产一个单位的Ⅱ产品可以获利100元，在目前的生产条件下已求得生产Ⅰ产品50单位，生产Ⅱ产品250单位可以获得最大利润。假设两种产品中的某一产品的单位利润增加或减少时，我们意识到为了获取最大利润就有可能应该增加或减少这一产品的产量，也就是改变最优解。但是实际上这一产品利润在一定范围内变化时整个线性规划的最优解其实是不会变化的，即仍然生产50单位的Ⅰ产品和250单位的Ⅱ产品而获利最大。当然其中某一产品利润变化超出一定范围的话，最优解就会受到影响了。我们的任务就是用简单的图解法揭示这一变化的范围，定出其上限和下限。 从图1-1中可以看出只要目标函数的斜率在直线E（设备约束条件）的斜率与直线F（原料B的约束条件）的斜率之间变化时，顶点B仍然是最优解。如果目标函数直线逆时针旋转，当目标函数的斜率等于直线F的斜率时，则可知直线AB上的任一点都是其最优解。如果继续逆时针旋转，则可知A点为其最优解。 如果目标函数直线逆时针旋转，当目标函数的斜率等于直线F的斜率时，则可知直线AB上的任一点都是其最优解。如果继续逆时针旋转，则可知A点为其最优解。如果目标函数直线顺时针方向旋转，当目标函数的斜率等于直线E的斜率时，则可知直线BC上的任一点都是其最优解。如果继续顺时针旋转，当目标函数的斜率在直线E的斜率和直线G的斜率之间，则顶点C为最优解。当目标函数的斜率等于直线G的斜率时，则直线CD上的任一点都是其最优解，如果在继续顺时针旋转，可知顶点D为其最优解。 问题： 当目标函数系数中的一个改变时，要保持最优解不变，如何求出其范围 三、常数项（资源数量） 变化的分析