运筹学讲义-影子价格.ppt

灵敏度分析增加一个变量若企业在计划期内，有新的产品可以生产，则在知道新产品的单位利润，单件资源消耗量时，可以在最优表中补充一列，其中的前m行可以由基矩阵的逆矩阵得到，而检验数行也可以由与其它列相同的方法计算得到。若检验数非正，则原最优解仍为最优，原生产计划不变，不生产这种新产品；否则，当检验数为正时，则应以该变量进基，作单纯形迭代，从而找出新的最优解。灵敏度分析例2－11CBXBcj23300?xjbx1x2x3x4x50x43111100x59147012x1110-14/3-1/33/53x22012-1/31/36－Ｚ-800-1-5/3-1/35x623x65/31/32/35x63/53/50-3/54/5-1/513x29/5-1/5111/5-3/52/50－Ｚ-42/5-2/50-3/5-11/5-1/50CBXBcj23300xjbx1x2x3x4x50x43111100x59147012x1110-14/3-1/33x22012-1/31/3－Ｚ-800-1-5/3-1/3灵敏度分析增加一个约束在企业的生产过程中，经常有一些突发事件产生，造成原本不紧缺的某种资源变成为紧缺资源，对生产计划造成影响，所以需要增加约束条件。1）若把目前的最优解代入新增加的约束，能满足约束条件，则说明该增加的约束对最优解不构成影响，即不影响最优生产计划的实施。2)若当前最优解不满足新增加的约束，则应把新的约束添到原问题的最优表内新的一行中去，用对偶单纯形方法来进行迭代，求出新的最优解。灵敏度分析例2－12增加约束CBXBcj23300xjbx1x2x3x4x50x43111100x59147010x65221002x1110-14/3-1/33x22012-1/31/30x6522100－Ｚ-800-1-5/3-1/30x60010010CBXBcj23300xjbx1x2x3x4x50x43111100x59147012x1110-14/3-1/33x22012-1/31/3灵敏度分析例2－12增加约束CBXBcj233000xjbx1x2x3x4x5x62x1110-14/3-1/303x22012-1/31/300x652210012x1110-14/3-1/303x22012-1/31/300x6-100-1-201－Ｚ-800-1-5/3-1/30最小比值15/6影子价格0102对偶最优解的经济含义――影子价格代表着当第i个右端常数增加一个单位时，最优目标函数值的相应增量。其含义是在目前已给定的情况下，最优目标值随资源数量变化的变化率；其经济含义是为约束条件所付出的代价。当B是原问题的最优基时，Y=CBB-1就是影子价格向量。影子价格影子价格举例ABC拥有量工时1113材料1479单件利润233y1=5/3说明在现有的资源限量的条件下，1增加一个单位第一种资源可以给企业带来5/3元2的利润；如果要出售该资源，其价格至少在成本3价上加5/3元。4如果y1为0，则表示增加第一种资源不会增加利润，因为第一种资源还没有用完。5y*1=5/3,y*2=1/36即工时的影子价格为5/3，材料的影子价格为1/3。7分析：影子价格举例logo影

子

价

格影子价格是根据资源在生产中作出的贡献而作出的估价，这种估价不是资源的市场价格。它反映了在最优经济结构中，在资源得到最优配置前提下，资源的边际使用价值。单纯形表中松弛变量所对应的检验数的相反数是在该经济结构中的影子价格，也可以说对偶问题的最优解向量是结构中的影子价格。影

子

价

格

的

基

本

性

质定理1：在某项经济活动中，在资源得到最优配置条件下，此定理的经济