运筹学讲义 A1234a 1|0 420 0 0001 (TP)的一个基本格子集为Δ={1214,l23,l24,l31234},相应的基本可行解为 5,x3=0,其它x=0 求位势和检验数: p=mn(1120.4.-8,1,9}=-8=n2 求△∪{tn}中的一条闭回路④,并划分为④和④ 修正:6=mn{15,10}=10=x2运 筹 学 讲 义 2  (TP) 的一个基本格子集为 { , , , , , } 12 14 23 24 31 34  = t t t t t t ，相应的 基本可行解为 x12 =15, x14 = 0, x23 =15, x24 =10, x31 = 5, x34 = 0 ，其它 xij = 0 . 求位势和检验数： 8 22 r min{11,20,4, 8,1,9} r pq = − = − = . 求 { } pq   t 中的一条闭回路 ，并划分为 和 : 修正： 10 24  = min{15,10} = = x