运筹学讲义 v是自由变量,∴可令u1=0,解 1=0 .+v.=C..t.∈△ 得(TP)关于基B的对偶解 u=(u1u2…,un)2,v=(v1,v2,…,vn) n/=F=(2)y 定义称为(P)关于基本格子集△的位势( potential,) 由此,得(TP)关于基B的检验数为 =0,1∈△ iB-P y P lmn,V1,v2,…,V g△ 小结:求(TP)关于基B的检验数 先求位势:4=0 u. v t∈△ △ 再求检验数:=1cn--V列g△ 图示运 筹 学 讲 义 3  i j u , v 是自由变量，  可令 u1 = 0 ，解    + =   = i j ij ij u v c t u , 1 0 得 (TP) 关于基 B 的对偶解 T u u u um ( , , , ) = 1 2  ， T m v (v ,v , ,v ) = 1 2  ，即 T T y cB B v u ( ) −1 = =         . 定义 称         v u 为 (TP) 关于基本格子集  的位势（potential）. 由此，得 (TP) 关于基 B 的检验数为 rij = 0,t ij   ； = − −                                       = − = −       = − = − = − − i j m n i j i j i j i j T T i j i j T i j i j T i j i j T i j i j B c u v t j i c u u u v v v P c u v P v u r c c B P c y P c , 0 0 1 0 0 1 0 0 ( , , , , , , , ) ( , ) 1 2 1 2 1      小结：求 (TP) 关于基 B 的检验数 先求位势：    + =   = i j ij ij u v c t u , 1 0 再求检验数：    − −     = ij i j ij ij ij c u v t t r , 0, 图示：