01运筹学-灵敏度分析目标规划名家精品课件.pptxVIP

运筹学灵敏度分析第一页，编辑于星期一：十六点 五分。2、线性规划问题的进一步研究（2.3）价值系数C发生变化： m考虑检验数 ?j = cj -∑ cri arij j = 1,2,……,n i = 1 1、若 ck 是非基变量的系数： 设 ck 变化为 ck + ?ck ?k’= ck + ?ck -∑ cri arik = ?k+ ?ck 只要 ?k’≤ 0 ，即 ?ck ≤ - ?k ，则最优解不变；否则，将最优单纯形表中的检验数 ?k 用 ?k’取代，继续单纯形法的表格计算。 例: Max Z = - 2x1 - 3x2- 4x3 S.t. - x1 - 2x2 - x3+ x4 = - 3 - 2x1 + x2 - 3x3 + x5 = - 4 x1 , x2 , x3 , x4 , x5 ≥ 0第二页，编辑于星期一：十六点 五分。3.灵敏度分析 进一步理解最优单纯性表中各元素的含义考虑问题 Max z = c1 x1 + c2 x2 + … + cn xn s.t. a11x1 + a12x2 + … + a1nxn = b1 a21x1 + a22x2 + … + a2nxn = b2 . . . am1x1 + am2x2 + … + amnxn = bm x1 ，x2 ，… ，