运筹学讲义 1234 15 5 b,5|151510 求检验数: 1416 rp=mn{11212ly=1>0, (TP)的最优解为x12=5,x14=10,x2=10,x23=15,x31=5,x14=0,其它x=0,最优值 为6×5+11×10+7×10+9×15+6×5+18×0=375.I Ex求解运输问题(P):m=3,n=4,d=(74.9,3656),c=1928 74105 解:最优解为x1=0,x12=2,x2=2,x23=1x31=9,x3=12,其它x=0,最优值为85.l运 筹 学 讲 义 3 求检验数： rpq = min{11,12,12,8,1,1} = 1  0 ，  (TP) 的最优解为 x12 = 5, x14 =10, x22 =10, x23 =15, x31 = 5, x34 = 0 ，其它 xij = 0 ，最优值 为 65+1110+ 710+915+ 65+180 = 375.▍ Ex.求解运输问题 (TP) ： m = 3,n = 4 ， T d = (7,4,9,3,6,5,6) ，           = 7 4 10 5 1 9 2 8 3 11 3 10 c . 解：最优解为 x11 = 0, x12 = 2, x22 = 2, x23 =1, x31 = 9, x33 =12 ，其它 xij = 0 ，最优值为 85 .▍