系統(tǒng)工程導(dǎo)論習(xí)題解答(編輯修改稿)
2025-04-22 03:15 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 相應(yīng)的最優(yōu)值（即工廠的最大總利潤(rùn)）f * = 428。6. 設(shè)有如圖所示的網(wǎng)絡(luò)圖，計(jì)算網(wǎng)絡(luò)圖中各節(jié)點(diǎn)的最早、最遲時(shí)間，并求出關(guān)鍵路線。13524ABGFDHEC477105323解：第一步：計(jì)算各節(jié)點(diǎn)的最早時(shí)間，并將結(jié)果記入圖中各節(jié)點(diǎn)左下方的方框“□”中第二步：計(jì)算各節(jié)點(diǎn)的最遲時(shí)間，并將結(jié)果記入圖中各節(jié)點(diǎn)右下方的三角框“Δ”中第三步：確定關(guān)鍵線路如圖所示，網(wǎng)絡(luò)圖中、為關(guān)鍵節(jié)點(diǎn)，、為關(guān)鍵工序，則由A—D—G即為網(wǎng)絡(luò)圖的關(guān)鍵線路。13524ABGFDHEC477105323 00 44 37 99 1616 7. 從油田鋪設(shè)管道，把原油運(yùn)輸?shù)皆图庸S。要求管道必須沿著如圖所示的給定路線進(jìn)行鋪設(shè)，圖中頂點(diǎn)1為油田，頂點(diǎn)8為原油加工廠，弧權(quán)為相應(yīng)路段的管道長(zhǎng)度，應(yīng)如何鋪設(shè)管道，才能使油田到原油加工廠的管道總長(zhǎng)最短？試用標(biāo)號(hào)算法確定其最短距離及其相應(yīng)的路線。754595416764412345678解：用最短路標(biāo)號(hào)算法求解時(shí)，首先給頂點(diǎn)1標(biāo)上P類標(biāo)號(hào)，即P (1) = 0，其余頂點(diǎn)標(biāo)上T類標(biāo)號(hào)，且T ( j ) = ∞（j =2,…, 8）。第一步 與頂點(diǎn)1直接相連且又為臨時(shí)標(biāo)號(hào)的頂點(diǎn)是2和3，則將這兩個(gè)頂點(diǎn)的T類標(biāo)號(hào)改為T (2 ) = min {T (2 )，P (1) + l12 } = min[∞，0+4] = 4T (3 ) = min {T (3 )，P (1) + l13 } = min[∞，0+6] = 6 在所有的T類標(biāo)號(hào)中，T ( 2 ) = 4最小，于是令P (2) = 4，即頂點(diǎn)2獲得固定標(biāo)號(hào)；第二步 與頂點(diǎn)2直接相連且又為臨時(shí)標(biāo)號(hào)的頂點(diǎn)是4和5，則將它們的T類標(biāo)號(hào)改為T (4 ) = min {T (4 )，P (2) + l24 } = min[∞，4+5] = 9T (5 ) = min {T (5 )，P (2) + l25 } = min[∞，4+5] = 9 在所有的T類標(biāo)號(hào)中，T ( 3 ) = 6最小，于是令P (3) = 6；第三步 與頂點(diǎn)3直接相連且又為臨時(shí)標(biāo)號(hào)的頂點(diǎn)是4和5，則將它們的T類標(biāo)號(hào)改為T (4 ) = min {T (4 )，P (3) + l34 } = min[9，6+4] = 9T (5 ) = min {T (5 )，P (3) + l35 } = min[9，6+7] = 9 在所有的T類標(biāo)號(hào)中，T (4 ) = T ( 5 ) = 9最小，于是令P (4 ) = P( 5 ) = 9；第四步 與頂點(diǎn)5直接相連且又為臨時(shí)標(biāo)號(hào)的頂點(diǎn)是6和7，則將它們的T類標(biāo)號(hào)改為T (6 ) = min {T (6 )，P (4) + l46，P (5) + l56 } = min[∞，9+9，9+4] = 13T (7 ) = min {T (7 )，P (4) + l47，P (5) + l57 } = min[∞，9+7，9+6] = 15 在所有的T類標(biāo)號(hào)中，T (6 ) = 13最小，于是令P (6) = 13；第五步 與頂點(diǎn)6直接相連且又為臨時(shí)標(biāo)號(hào)的頂點(diǎn)是7和8，則將它們的T類標(biāo)號(hào)改為T (7 ) = min {T (7 )，P (6) + l67 } = min[15，13+5] = 15T (8 ) = min {T (8 )，P (6) + l68 } = min[∞，13+4] = 17 在所有的T類標(biāo)號(hào)中，T (7 ) = 15最小，于是令P (7 ) = 15；
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1