01运筹学-灵敏度目标规划汇编.pptVIP

运筹学  灵敏度分析 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 =