運籌與決策復習題(編輯修改稿)
2025-02-06 13:53 本頁面
【文章內(nèi)容簡介】 b6=6 b1=5 b5=2 1 5 x54=2 b3=4 b4=2 x12=5 3 4 c65=2 x34=4 x46=4 2 6 b2=3 x26=2 b6=6 2 3 4 5 6 7 8 1 7 9 4 6 4 3 6 8 3 1 10 4 5 ?ij 2 3 4 5 6 7 8 1 7 9 4 6 4 3 6 8 3 1 10 4 5 uij 不飽和鏈（ 1,3,6,5,8），間隙為min(5,2,3,4)=2 已不存在從 1 到 8 的不飽 和鏈，得到最大 流 最大流為 f=16 X={1， 2， 3}， X ={4， 5， 6， 7， 8} 最小割集（ X， X ） ={（ 1， 4），（ 2， 5），（ 3， 6） } 最小割集的容量為： u14+u25+u36=6+6+4=16 七、求以下網(wǎng)絡從 1 到 8 的最短路徑 X={1} 4 6 2 3 4 5 6 7 8 1 7 9 4 4 3 6 8 3 1 10 4 5 uij x=6 x=6 x=6 f=14 x=4 x=4 x=4 f=14 x=4 x=4 x=4 6 4 2 3 4 5 6 7 8 1 1 5 4 4 3 2 4 3 1 4 4 4 ?ij 6 6 1 4 4 2 3 4 5 6 7 8 1 1 3 4 6 4 3 4 1 1 2 4 4 ?ij 6 8 1 6 6 2 6 2 3 4 5 6 7 8 1 7 9 4 4 3 6 8 3 1 10 4 5 uij x=6 x=6 x=8 f=16 x=6 x=6 x=4 f=16 x=4 x=4 x=4 x=2 2 3 4 5 6 7 8 1 7 9 4 4 3 6 8 3 1 10 4 5 uij x=6 x=6 x=8 f=16 x=6 x=6 x=4 f=16 x=4 x=4 x=4 x=2 6 6 7 8 5 10 11 12 9 2 3 4 1 3 4 7 6 2 5 1 4 8 6 3 7 2 4 w1=0 w2=0 w3=0 w4=0 w5=0 w6=0 w7=0 w8=0 w9=0 w10=0 w11=0 w12=0 1 9 8 min(0+3,0+6)=3, w2=3 X={1,2} min(0+6,3+4,3+2)=5, w6=5 X={1,2,6} min(0+6,3+4,5+9)=6, w5=6 X={1,2,5,6} min(6+4,3+4,5+9)=7 w3=7, X={1,2,3,5,6} min(6+4,7+7,5+9)=10, w9=10, X={1,2,3,5,6,9} min(7+7,5+9,10+7)=14 w4=14, X={1,2,3,4,5,6,9} 6 7 8 5 10 11 12 9 2 3 4 1 3 4 7 6 2 5 1 4 8 6 3 7 2 4 w1=0 w2=3 w3=0 w4=0 w5=0 w6=0 w7=0 w8=0 w9=0 w10=0 w11=0 w12=0 1 9 8 6 7 8 5 10 11
試題試卷相關推薦
鄂ICP備17016276號-1