x 0 , y 0 分别是原问题和对偶问题最优解.pptVIP

* * 由灵敏度分析可知，在不影响最优基的前提下，资源的分配量都可以作一定的调整，那么每种资源增加（或减少）一个单位，对总的收益会有何影响呢？ 2.4 对偶变量的经济意义 决策变量代表某种产品的产量，右端项则代表所要用到的某种资源的拥有量。 在资源分配类问题模型中 对偶变量——？ 如前所述，若X*为极大化原问题的最优解，则z*=CX*；若Y*为其对偶问题的最优解，则有w*=Y*b。 根据对偶定理有 z*=w* 即 z*=Y*b 因此有 即 由此可以看出，对偶问题的最优解实际上是右端常数项的单位变化所引起的目标值的变化； * * z*=15y*1+5y*2+11y*3 当b1由15增加一个单位变为16时， z*将增加? 例1.1_1的对偶问题之目标函数最优值为： y*1个单位 * * 影子价格 通常把在一定条件下的最优生产方案中，某种资源增加或减少一个单位给总收益带来的改变量，称为此种资源在这一条件下的影子价格（对偶价格）。 可知，对偶变量的最优值yi*也就是第i种资源（在一定条件下）的影子价格。 * * 当某种资源的市场价格低于影子价格时，企业应买进该种资源用于扩大再生产；反之，应将已有资源卖掉。 影子价格可为经营决策提供指导 2.5 灵敏度分析 (Sensitivity Analysis) 灵敏度分析就是分析aij、bi、cj等因素中的一个或几个的变化给生产决策带来的影响。 灵敏度分析的内容是： aij、bi、cj中一个或几个发生某一具体变化时，线性规划问题的最优决策相应会发生什么样的变化； aij、bi、cj在什么范围内变化，线性规划问题的最优解或最优基不变； 灵敏度分析一般是在已得到线性规划问题最优基的基础上进行的。 对于给定的线性规划模型，灵敏度分析计算过程可借助于计算机软件，很容易得到线性规划问题的最优解、各单个系数变化的上限值和下限值、各约束条件的对偶价格等。 重点放在对灵敏度分析结果的说明上。 * * 管理运筹学P50例 2.11 （生产计划问题）某工厂在计划期内用资源A、B、C安排生产甲、乙两种产品，有关数据如下： max z=5x1+4x2 ?? x1 +3x2 =90 2x1??+ x2 =80 ? ?x1??+ x2 =45 x1、x2，x3≥0 产 品 资 源 甲 乙 资源限制 A B C 1 2 1 3 1 1 90kg 80kg 45kg 单位产品利润(千元/件) 5 4 若x1、x2分别表示工厂生产甲、乙产品的数量，则使工厂获得最大利润的生产计划数学模型为： * * 该问题的计算机求解结果如下 目标函数最优值为：215（千元） 变量 最优解 相差值 ??x1 35 0 ??x2 10 0 约束 松弛/剩余变量 对偶价格 ??1 25 0 ??2 0 1 ??3 0 3 目标函数系数范围（最优解不变） 变量 下限 当前值 上限 ??x1 4 5 8 ??x2 2.5 4 5 右端常数项范围（对偶价格不变） 约束 下限 当前值 上限 ??1 65 90 ? 无上限 ??2 ?67.5 80 90 ??3 40 45 50 max z=5x1+4x2 x1 +3x2 =90 2x1??+ x2 =80 ? x1??+ x2 =45 x1、x2，x3≥0 * * 上述计算结果表明： （1）现有条件下的产品最优组合：甲产品35件。乙产品10件