运筹学讲义 若取t四=t3,则从△U{n}中删去孤立格子12,即得一个闭回路 ={t1,t14,t24,t23,tmn,lt1,t1} 显然,四e 若取lm=l2,则从A∪{p}中递归地删去孤立格子12y124,414,即得一个闭回路 {t1,12,tm,131} 显然,t 其它情况略同. Th1设(TP)的一个基本格子集为△,相应的基本可行解为x tg△,△Utn}中的闭回路为④按如下规则将④划分为和④ t∈⑥:④的处在同一行、列的两个格子应分属①和④ 令 8=mn( xi It △=(△U})1{k},运 筹 学 讲 义 6 若 取 33 t t pq = ，则从 { } pq   t 中 删 去 孤 立 格 子 12 t ， 即 得 一 个 闭 回 路 { , , , , , , } 11 14 24 23 31 11 t t t t t t t = pq . 显然， t pq  . 若 取 32 t t pq = ，则从 { } pq   t 中 递 归 地 删 去 孤 立 格 子 23 24 14 t ,t ,t ， 即 得 一 个 闭 回路 { , , , } 11 12 31 t t t t = pq . 显然， t pq  . 其它情况略同.▍ Th1 设 (TP) 的一个基本格子集为  ，相应的基本可行解为 x . t pq   , { } pq   t 中的闭回路为 .按如下规则将 划分为 和 : t pq  ； 的处在同一行、列的两个格子应分属 和 . 令  = min{ xij | t ij  rk x  }= ， ( { }) \ { } pq rk  =   t t