信息系統(tǒng)項(xiàng)目管理師考試運(yùn)籌學(xué)與數(shù)量經(jīng)濟(jì)試題解析連載：

● 在軟件開發(fā)項(xiàng)目中，關(guān)鍵路徑是項(xiàng)目事件網(wǎng)絡(luò)中(66)，組成關(guān)鍵路徑的活動(dòng)稱為關(guān)鍵活動(dòng)。下圖中的關(guān)鍵路徑歷時(shí)(67)個(gè)時(shí)間單位。

(66)A．最長的回路
B．最短的回路
C．源點(diǎn)和匯點(diǎn)間的最長路徑
D．源點(diǎn)和匯點(diǎn)間的最短路徑
(67)A．14        B．18        C．23          D．25

信管網(wǎng)試題解析：
圖論中給出了關(guān)鍵路徑的定義，即源點(diǎn)到匯點(diǎn)的最長路徑為關(guān)鍵路徑。 關(guān)鍵路徑的識別與計(jì)算： 方法一：通過觀察法可識別出關(guān)鍵路徑為1-2-4-5-7-8-10，此歷時(shí)最長的路徑的歷時(shí) 為3+3+5+3+3+6=23。 

方法二：計(jì)算出此雙代號網(wǎng)絡(luò)圖的六標(biāo)識，即最早開始ES、最早結(jié)束EF、歷時(shí)DU、 最遲開始LS、最遲結(jié)束LF、總時(shí)差TF。用正推法計(jì)算ES、EF，用倒推法計(jì)算LF、LS； TF=LS-ES=LF-EF，總時(shí)差為0的活動(dòng)一定在關(guān)鍵路徑上。-’同樣可識別出關(guān)鍵路徑為 1-2-4-5-7-8-10。 識別出關(guān)鍵路徑后，將關(guān)鍵路徑上的活動(dòng)歷時(shí)相加，即可得到關(guān)鍵路徑的歷時(shí)為23。 

信管網(wǎng)參考答案：(66)C、 (67)C