第三节对偶与灵敏度分析.pptVIP

* 第三节 对偶问题与灵敏度分析 一、对偶问题及其模型 例1.10：回顾例1.1 这时有另一家厂商提出要购买其煤、电、油全部资源，并希望花费尽量少。试建立购买者的线性规划模型。 例1.10称为例1.1的对偶问题，记为（D），例1.1称为例1.10的原问题,记为（P）。 对偶模型的一般式 以例1.10为例，原问题为 （P） （D） 这是最常见的对偶模型形式，称为对称式对偶模型。二者间具有十分对称的对应关系： 原问题（P） 对偶问题 （D） 目标max型 目标min型 有n个变量（非负） 有n个约束（大于等于） 有m个约束 （小于等于） 有m个变量（非负） 价格系数 资源向量 资源向量 价格系数 技术系数矩阵 技术系数矩阵的转置 例1.11：写出下面线性规划的对偶规划模型： 即 二、对偶的性质 （P） （D） 对于对称式的对偶模型 1 .对称性：（P）与（D）互为对偶。 2.最优解与最优值：（D）的最优解恰等于（P）的最优单纯形表中松弛变量检验数的负值（对偶最优解的一般表达式为CBB-1）；且（P）与（D）的最优目标值相等。 3.对偶最优解的经济意义：（D）的最优解表示资源的影子价格（Shadow Price） —— 当该资源增加1单位时引起的总收入的增量。 例1.12：例1.1（煤电油例）的单纯形终表如下： （1）请指出其对偶问题的最优解和最优值； （2）请指出资源煤电油的影子价格，并解释其经济意义。 （3）由单纯形终表还可得到哪些有用的信息？ （2）煤、电、油的影子价格分别是0、1.36、0.52； 其经济意义是当煤、电、油分别增加1单位时可使总 收入分别增加0 、1.36、0.52。 （3）由单纯形终表还可得到：原问题的最优生产计划、最大收入、资源剩余，对偶问题的最低购买价格、最少的购买费用等。 解：（1）对偶问题的最优解 最优值 还说明：影子价格大于0的资源没有剩余；有剩余的资源影子价格等于0。 三、灵敏度分析 讨论模型的系数或变量发生小的变化时对解的影响 （如它们在何范围内变化时可使原最优解或最优基不变？） 我们主要讨论C、b和变量结构变化时对解的影响。 对解怎样影响？—— 影响解的 - 最优性 - 可行性 1. b变化时的分析 2. C变化时的分析 3.增加新变量时的分析 主要讨论增加新变量xn+1是否有利。经济意义是第n+1种新产品是否应当投产，数学意义是xn+1是否应进基。 经济意义： 市场价 影子价 例1.13：在例1.1（煤电油例）中，其单纯形终表如下： （1）电的影子价格是多少？使最优基仍适用的电的变 化范围为何？ （2）若有人愿以每度1元的价格向该厂供应25度电，是 否值得接受？ （3）甲产品的价格在何范围内变化时，现最优解不变？ （4）若现又考虑一新产品丙，其资源单耗为10，2，5， 售价为6.5，问该产品是否可投产？ 例1.13：在例1.1（煤电油例）中，其单纯形终表如下： （1）电的影子价格是多少？使最优基仍适用的电的变 化范围为何？ 解：（1）电的影子价格是1.36。