01运筹学灵敏度分析目标规划.pptxVIP

运筹学 ;价值系数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; 进一步理解最优单纯性表中各元素的含义考虑问题 Max z = c1 x1 + c2 x2 + … + cn xn s.t. a11x1 + a12x2 + … + a1nxn = b1 a21x1 + a22x2 + … + a2nxn = b2 . . . am1x1 + am2x2 + … + amnxn = bm x1 ，x2 ，… ，xn ≥ 0;3、灵敏度分析;ci , bj发生变化—— 本段重点 增加一约束或变量及A中元素发生变化—通过例题学会处理 ; 价值系数c发生变化： m 考虑检验数 ?j = cj -∑ cri arij j =1,2,……,n i = 1 ;例3.3: Max z = -2x1 - 3x2 - 4x3 S.t. -x1-2x2-x3+x4 = - 3 -2x1+x2-3x3+x5 = - 4 x1 ,x2 ,x3 ,x4 ,x5 ≥0 ; 例：最优单纯形表 ; 2、若 cs 是基变量的系数： 设 cs 变化为 cs + ?cs ，那么 ?j’= cj -∑cri arij - ( cs + ?cs ) asj = ?j - ?cs asj ， i ≠ s ;例3.4: Max z = 2x1 + 3x2 + 0x3 + 0x4+ 0x5 ; 例: 下表为最优单纯形表,考虑 基变量系数c2发生变化 ; 右端项 b 发生变化 设分量 br 变化为 br + ?br ，根据第1章的讨论，最优解的基变量 xB = B-1b，那么只要保持 B-1(b + ?b) ≥ 0 ，则最优基不变，即基变量保持，只有值的变化；否则，需要利用对偶单纯形法继续计算。 对于问题 (LP) Max z = cT x s.t. Ax ≤ b