运筹学课件第二章_对偶理论及灵敏度分析.pdf

第二章 对偶线性规划 第二章 对偶线性规划 dual linear programming dual linear programming 对偶的定义 对偶的定义 对偶问题的性质 对偶问题的性质 原始对偶关系 原始对偶关系 目标函数值之间的关系 DUAL 最优解之间的互补松弛关系 对偶单纯形法 对偶单纯形法 对偶的经济解释 对偶的经济解释 灵敏度分析 灵敏度分析 2013-5-17 运筹学 1 §2.1 线性规划的对偶问题 A1 A2 原料 一、对偶问题的提出 甲 3 2 24 现有甲乙两种原材料生产 乙 4 5 40 A1，A2两种产品，所需的 利润 4.5 5 原料，甲乙两种原料的可 供量，以及生产A1,A2两种 产品可得的单位利润见表 。问如何安排生产资源使 得总利润最大？ 2013-5-17 运筹学 2 解:设生产A1为x 单位，生产A2为x 单位,则线性规划问题为： 1 2 maxZ=4.5x +5x 1 2 s.t. 3x +2x ≤24 1 2 A1 A2 原料 4x +5x ≤40 1 2 甲 3 2 24 x ,x ≥0 1 2 另一方面，假设另一公司想把资源买 乙 4 5 40 过来，它至少应付出多大代价才能使原来 利润 4.5 5 公司放弃生产，出让资源？ 解：设甲资源的出让单价为y ,乙资源的出让单价为y 1 2 minw=24y +40y 1 2 s.t. 3y +4y ≥4.5 1 2 2y +5y ≥5 1 2 y ,y ≥0 1 2 2013-5-17 运筹学 3 解：设生产A1为x 件，生产A2为x 件，则线性规划问题为： 1 2 maxZ=4.5x +5x 1 2