运筹学讲义 +, 日 则Δ'仍是(TP的一个基本格子集,且x是相应的基本可行解■ 注:(1)mhl描述的是类似于单纯形法的转轴过程的运输问题的转轴过程:xm由非基变量变为 基变量,x/由基变量变为非基变量 (2)转轴后,新进入基本格子集的格子tn对应的基变量x的值为xn=0+6=6 例1(续)解:Δ={t1,12,14,123,l24,l31} 取tn=12,则△∪{m}中的一个闭回路为④ 将④划分为和④ 6=mn{15,5}=5=x31 修正 7运 筹 学 讲 义 7 则  仍是 (TP) 的一个基本格子集，且 x  是相应的基本可行解.▍ 注：（1）Th1 描述的是类似于单纯形法的转轴过程的运输问题的转轴过程： pq x 由非基变量变为 基变量， rk x 由基变量变为非基变量. （2）转轴后，新进入基本格子集的格子 pq t 对应的基变量 pq x 的值为 x pq = 0 + =  . 例 1（续）解： { , , , , , } 11 12 14 23 24 31  = t t t t t t . 取 32 t t pq = ，则 { } pq   t 中的一个闭回路为 ： 将 划分为 和 : 5 31  = min{15,5} = = x . 修正： ▍