运筹学讲义 =c-2 (∈A) 例1设(TP)中,m=3,n=4,d=(15,25.5151510),c=127920,试求(TP) 6141618 的一个基本可行解和相应的检验数 解:利用最小元素法求解 ④02510 0 8001Q (TP)的一个基本格子集为Δ={t1,l12,14,23,124,431},相应的基本可行解为 0,x12=15,x4=0,x23=15,x24=10,x31=5,其它xn=0 求位势: E10|601 9 求检验数运 筹 学 讲 义 4 例 1 设 (TP) 中， m = 3,n = 4 ， T d = (15,25,5,5,15,15,10) ，           = 6 14 16 18 12 7 9 20 10 6 20 11 c ，试求 (TP) 的一个基本可行解和相应的检验数. 解：利用最小元素法求解：  (TP) 的一个基本格子集为 { , , , , , } 11 12 14 23 24 31  = t t t t t t ， 相应的 基 本 可 行 解 为 x11 = 0, x12 =15, x14 = 0, x23 =15, x24 =10, x31 = 5 ，其它 xij = 0 . 求位势： 求检验数：