运筹灵敏度123解释.pptVIP

A中元素发生变化 （只讨论 N 中某一列变化情况） 与增加变量 xn+1 的情况类似，假设 pj 变化 。那么，重新计算出 B-1pj ?j = cj -∑ cri ari j 填入最优单纯形表，若 ?j ≤ 0 则最优解不变；否则，进一步用单纯形法求解。 可得最优解：x* = ( 3.2,0.8,0,0,2.4 )T f* = 15.2 灵敏度分析 (内容，为重点) Ci 发生变化 Bj发生变化 增加一个变量 增加一个约束 A中元素发生变化 第四节 对偶单纯形法 把对其对偶问题运用单纯型算法的计算步骤反应在对原问题的求解步骤上面。 在原问题初始表检验数≤0,B-1b为非可行解的时候可用。 通常不单独使用，运用与灵敏度分析时候较多。 如何从最优单纯形表中读出对偶问题的解（1） x1 x2 x3 x4 x5 x6 x7 x5 * * * * 1 0 0 x6 * * * * 0 1 0 x7 * * * * 0 0 1 x1 x2 x3 x4 x5 x6 x7 初始 单纯形表 最优 单纯形表 σ * * * * 0 0 0 σ -y4 -y5 -y6 -y7 -y1 -y2 -y3 -AT Y E Ys -CT m n = n X A E Xs b = n m m Min Z = 2 x1 + 3 x2 + 4 x3 S.t. x1 + 2x2 + x3 ≥ 3 2x1 - x2 + x3 ≥ 4 x1 , x2 , x3 ≥ 0 标准化： Max Z’ = - 2x1 - 3x2 - 4x3 S.t. - x1 - 2x2 - x3 + x4 = - 3 - 2x1 + x2 - 3x3 + x5 = - 4 x1 , x2 , x3 , x4 , x5 ≥ 0 对偶单纯形法 cj 3 4 0 0 0 CB XB b y1 y2 y3 y4 y5 0 y3 2 0 y4 3 0 y5 4 1 [2 ] 1 0 0 1 - 1 0 1 0 1 3 0 0 1 σ 3 4 0 0 0 4 y2 1 0 y4 4 0 y5 1 ? 1 ? 0 0 [5/2] 0 ? 1 0 -? 0 3/2 0 1 σ 1 0 -2 0 0 和单纯形法的比较 1、原始问题是利润最大化的生产计划问题 单位产品的利润（元/件） 产品产量（件） 总利润（元） 资源限量（吨） 单位产品消耗的资源（吨/件） 剩余的资源（吨） 消耗的资源（吨） 第五节 对偶的经济解释 2、对偶问题 资源限量（吨） 资源价格（元/吨） 总利润（元） 对偶问题是资源定价问题，对偶问题的最优解y1、y2、...、ym称为m种资源的影子价格（Shadow Price） 原始和对偶问题都取得最优解时，最大利润 max z=min y 对偶问题是资源定价问题，对偶问题的最优解y1、y2、...、ym称为m种资源的影子价格（Shadow Price） 影子价格为当bi有单位增量，若原最终优基不变，总收益Z的变化，也可以说yi是对第i种资源的一种价格估计，由于影子价格是指资源增加时对最优收益的贡献，所以又称它为资源的机会成本或者边际产出 当市场价格低于影子价格时，企业应该买进资源用于扩大生产，高于影子价格时，企业应该将已有资源卖掉。 影子价格的计算 一个不起作用约束的影响价格总为0,一个起作用约束的影子价格在资源在一定范围内变化时是不变的。这个变化范围就是关于资源限量bi的灵敏度 不起作用的约束是对最优解而言，该约束的松弛变量 的值不为0 起作用的约束是是