第二章 对偶理论与灵敏度分析 §1.单纯形表的矩阵描述.pptVIP

(2)按min (B-1b)i (B-1b)i0 =(B-1b)l确定换出变量xl； (3)确定换入变量 若xl所在行的各系数alj≥0(j=1,2,…,n),则无可行解，停止； 若alj0，则计算 θ=min ?j/alj alj0 = ?k/alk xk为换入变量。(保持对偶问题的可行性) (4)以alk为主元素，按单纯形法在表中进行迭代运算，得新的表.转(1) 例. min Ζ=3x1+4x2+5x3 s.t. x1+2x2+3x3≥5 2x1+2x2+x3≥6 x1,x2,x3≥0 [解]引进松驰变量，问题化为 min Ζ=3x1+4x2+5x3 s.t. x1+2x2+3x3-x4 =5 2x1+2x2+x3 -x5=6 x1,x2,x3,x4,x5≥0 XB b x1 x2 x3 x4 x5 x4 –5 –1 –2 –3