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

第二章 线性规划的对偶理论 第一节 对偶问题的提出 原问题 第二节 LP问题的对偶理论 例 线性规划的矩阵表示 初始单纯形表 初始单纯形表 初始单纯形表 推论：对偶问题的最优解对应于原问题的最优单纯型表中松弛变量检验数的相反数或剩余变量的检验数。 Min z=2x1+3x2 x1+x2 ≥350 x1 ≥125 2x1+x2 ≤ 600 x1, x2 ≥0 证明（P120） 第三节 对偶问题的经济解释----影子价格 资源的影子价格是针对具体生产或具体企业而言的： 同一种资源在不同的生产条件下或不同的范围内可能有不同的影子价格；A 产品的市场价格发生变化，资源的影子价格也会发生变化；C 资源的数量结构不同，资源的影子价格也不同。b 二、影子价格的作用 第四节 对偶单纯形法 正则解：设X(0)是线性规划问题(Max)的一个基本解，如果它的检验数σj≤0(j∈J)，则称X(0)是该线性规划问题的一个正则解。相应的基称为正则基。 第四节 对偶单纯形法 单纯形法 第五节 线性规划的灵敏度分析 四、右端项 b 的变化分析——求B-1 四、右端项 b 的变化分析——求B-1 四、右端项 b 的变化分析——公式推导 四、右端项 b 的变化分析——例题 （2）工厂新增24公斤原材料A，则 六、技术矩阵 A 的变化分析 例10 0