[经济学]第三章线性规划的对偶理论与灵敏度分析.pptVIP

第三章 线性规划的对偶理论与灵敏度分析 主要内容： 了解影子价格的含义。 理解线性规划的对偶问题及其性质。 深刻理解对偶单纯形法；灵敏度分析的方法和步骤。 教学重点与难点： 对偶单纯形法； 灵敏度分析的方法和步骤。 3.1 线性规划的对偶问题 二、对偶规则 原问题一般模型： 对偶问题一般模型： maxZ=CX min ω=Yb AX ≤b YA ≥C X ≥0 Y ≥0 对偶规则 原问题有m个约束条件，对偶问题有m个变量 原问题有n个变量，对偶问题有n个约束条件 原问题的价值系数对应对偶问题的右端项 原问题的右端项对应对偶问题的价值系数 原问题的技术系数矩阵转置后为对偶问题系数矩阵 原问题的约束条件与对偶问题方向相反 原问题与对偶问题优化方向相反 max ω=7y1+4y2-2y3 2y1+ y2- y3 ≤3 y1 +3y3 ≤2 -4y1+ 2y2 ≤-6 y1 -y2 -y3 ≥