(3)确定换入变量 在单纯形表中检查x所在行的各系数 aj=1,2,…,n): ·若所有a≥0，则无可行解，停止计算 ·若存在a<0Gj-1,2,,n,计算 0 min Ck-Zk j ali alk 按0规则所对应的列的非基变量x为换入变量， 这样才能保持得到的对偶问题解仍为可行解。(3) 确定换入变量 在单纯形表中检查 x l所在行的各系数 αlj(j=1,2,…,n): z若所有αlj ≥ 0，则无可行解，停止 计算 z 若存在αlj ＜0 (j=1,2,… ，n), 计算 lk kk lj lj jj j a zc a a zc − =⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ < − θ = min 0 按θ规则所对应的列的非基变量 x k为换入变量， 这样才能保持得到的对偶问题解仍为可行解