2.对偶理论与灵敏度分析..pptVIP

第二章 线性规划的对偶理论 第一节 对偶问题的提出 现假设工厂考虑停产而把全部资源转让，问如何定价这些资源（原料、设备、厂房），既能使其获利不低于安排生产所获得的收益（即转让生产每件产品所需资源的收入≥生产该件产品的利润），又能使资源租让具有吸引力。生产和转让的两个模型可建立如下： 注：上述两个LP问题的价值向量C与资源向量b互换了;系数矩阵互为转置；目标函数分别取最大和最小。 （3）非对称LP问题的对偶问题 间接方法：先等价地转化为对称LP问题，再得到对偶问题。 第二节 LP问题的对偶理论 第三节 对偶问题的经济解释----影子价格 二、影子价格的作用 第四节 对偶单纯形法 第五节 线性规划的灵敏度分析 引例：LP问题 第五节 线性规划的灵敏度分析 四、右端项 b 的变化分析——变化范围确定 B?1(b+?b )＝B-1b +B-1?b 四、右端项 b 的变化分析——求B-1 六、技术矩阵 A 的变化分析 一、对偶单纯形法的步骤 化Max问题为对称形式,再引入松弛变量化为等式约束, 建立初始单纯形表； (2) 若所有bi≥0，则最优解已经达到；否则bl=Min{bi|bi0}， 选取bl 所对应的变量xl为出基变量； (3) 取θk=Min{σj /alj |alj0}，选取θk 所对应的变量xk为