2020年軟件水平考試知識(shí)點(diǎn)之關(guān)鍵路徑法

2020年軟件水平考試知識(shí)點(diǎn)之關(guān)鍵路徑法

關(guān)鍵路徑法(cpm)是借助網(wǎng)絡(luò)圖和各活動(dòng)所需時(shí)間(估計(jì)值)，計(jì)算每一項(xiàng)活動(dòng)的最早或最遲開始和結(jié)束時(shí)間。cpm法的關(guān)鍵是計(jì)算總時(shí)差，這樣可決定哪一活動(dòng)有最小時(shí)間彈性。cpm算法也在其他類型的數(shù)學(xué)分析中得到應(yīng)用。

cpm算法的核心思想是將工作分解結(jié)構(gòu)(wbs)分解的活動(dòng)按邏輯關(guān)系加以整合，統(tǒng)籌計(jì)算出整個(gè)項(xiàng)目的工期和關(guān)鍵路徑。

cpm方法有兩個(gè)規(guī)則。

•規(guī)則1：某項(xiàng)活動(dòng)的最早開始時(shí)間必須相同或晚于直接指向這項(xiàng)活動(dòng)的最早結(jié)束時(shí)間中的最晚時(shí)間。

•規(guī)則2：某項(xiàng)活動(dòng)的最遲結(jié)束時(shí)間必須相同或早于該活動(dòng)直接指向的所有活動(dòng)最遲開始時(shí)間的最早時(shí)間。

根據(jù)以上規(guī)則，可以計(jì)算出工作的最早完工時(shí)間。通過(guò)正向計(jì)算(從第一個(gè)活動(dòng)到最后一個(gè)活動(dòng))推算出最早完工時(shí)間，步驟如下。

(1)從網(wǎng)絡(luò)圖始端向終端計(jì)算。

(2)第一活動(dòng)的開始為項(xiàng)目開始。

(3)活動(dòng)完成時(shí)間為開始時(shí)間加持續(xù)時(shí)間。

(4)后續(xù)活動(dòng)的開始時(shí)間根據(jù)前置活動(dòng)的時(shí)間和搭接時(shí)間而定。

(5)多個(gè)前置活動(dòng)存在時(shí)，根據(jù)最遲活動(dòng)時(shí)間來(lái)定。

通過(guò)反向計(jì)算(從最后一個(gè)活動(dòng)到第一個(gè)活動(dòng))來(lái)推算出最晚完工時(shí)間，步驟如下。

(1)從網(wǎng)絡(luò)圖終端向始端計(jì)算。

(2)最后一個(gè)活動(dòng)的完成時(shí)間為項(xiàng)目完成時(shí)間。

(3)活動(dòng)開始時(shí)間為完成時(shí)間減持續(xù)時(shí)間。

(4)前置活動(dòng)的完成時(shí)間根據(jù)后續(xù)活動(dòng)的時(shí)間和搭接時(shí)間而定。

(5)多個(gè)后續(xù)活動(dòng)存在時(shí)，根據(jù)最早活動(dòng)時(shí)間來(lái)定。

最早開始時(shí)間和最娩開始時(shí)間相等的活動(dòng)稱為關(guān)鍵活動(dòng)，關(guān)鍵活動(dòng)串聯(lián)起來(lái)的路徑成為獲鍵路徑。進(jìn)度網(wǎng)絡(luò)陶中可能有多條關(guān)鍵路徑。在項(xiàng)目進(jìn)展過(guò)程中，有的活動(dòng)會(huì)提前完成，有的活動(dòng)會(huì)推遲完成，肖的活動(dòng)會(huì)中途取消，新的活動(dòng)可能會(huì)被中途加入，網(wǎng)絡(luò)圈在不斷變化，關(guān)鍵路徑也在不斷變化之中。

關(guān)鍵路徑法還用來(lái)計(jì)算進(jìn)度模型巾的邏輯網(wǎng)絡(luò)路徑的進(jìn)度靈活性大小。在不延誤項(xiàng)目完工時(shí)間且不違反進(jìn)度制約因索的前提下，活動(dòng)可以從最早開始時(shí)間推遲或拖延的時(shí)間鼴，就是該活動(dòng)的進(jìn)度靈活性，被稱為“總浮動(dòng)時(shí)間”。其計(jì)算方法為：本活動(dòng)的最遲完成時(shí)間減去本活動(dòng)的最早完成時(shí)問(wèn)，或本活動(dòng)的最遲開始時(shí)間減去本活動(dòng)的最早開始時(shí)間。正常情況下，關(guān)鍵活動(dòng)的總浮動(dòng)時(shí)間為零。

以上就是小編整理的2020年軟件水平考試知識(shí)點(diǎn)，希望能幫助到大家。環(huán)球網(wǎng)校友情提示：為了大家更好的備考，環(huán)球網(wǎng)校特地為您準(zhǔn)備了計(jì)算機(jī)軟考復(fù)習(xí)資料，如有需要請(qǐng)點(diǎn)擊文章下方“免費(fèi)下載>>>計(jì)算機(jī)軟考試題/考點(diǎn)精華”免費(fèi)下載學(xué)習(xí)。