OR-6 灵敏度分析和对偶.pptVIP

第六章 单纯形法的灵敏度分析与对偶;本章内容：;本章重点：;§6.1　单纯形表的灵敏度分析;2.在最终的单纯形表中， X k是基变量;;;△c的变化范围是：;迭代次数;另外一种方法：直接把C1用C＇1代替，进行求解。;二、约束方程中常数项的灵敏度分析;计算机求解结果：;最终单纯形表中Zj与约束条件的对偶价格有什么关系呢？;;;影子价格：;bj在什么范围内变化才能不改变各种资源的对偶价格？;;;当bj中的第k项bK 变成 时，也就是原来的初始单纯形表中的b向量变成了b ＇向量;;;B-1的第k列如何确定？;例：;实际意义：;三、约束方程系数矩阵A灵敏度分析;例：;;;;;;;可知此规模的最优解X1=0, X2=0, S1=0, S2=0, S3=50, X3=200,此时，最大目标函数为32000元。也就是说，该厂的新的生产计划为不生产Ι、П产品，生产Ш产品200件, 可获得最大利润32000元。;;四、增加一个约束条件的灵敏度分析;例：;§6.2 线性规划的对偶问题;现在我们从另一个角度来考虑这个问题。假如有另外一个工厂要求租用该厂的设备A、B、C，那么该厂的厂长应该如何来确定合理的租金呢？;得到该问题的数学模型：;如果我们把求目标函数最大值的线性规划问题看成原问题，则求目标函数最小值的线性规划问题看成对偶问题。下面来研究这两个问题在数学模型上