2020年計算機軟件水平考試備考正在進行中，為了方便考生及時有效的備考，那么，為您精心整理了2020年計算機軟件水平考試知識點梳理：關(guān)鍵路徑法，希望大家的參考和學(xué)習(xí)。如想獲取更多計算機軟件水平考試的模擬題及備考資料，請關(guān)注的更新。
2020年計算機軟件水平考試知識點梳理：關(guān)鍵路徑法
關(guān)鍵路徑法(cpm)是借助網(wǎng)絡(luò)圖和各活動所需時間(估計值)，計算每一項活動的最早或最遲開始和結(jié)束時間。cpm法的關(guān)鍵是計算總時差，這樣可決定哪一活動有最小時間彈性。cpm算法也在其他類型的數(shù)學(xué)分析中得到應(yīng)用。
cpm算法的核心思想是將工作分解結(jié)構(gòu)(wbs)分解的活動按邏輯關(guān)系加以整合，統(tǒng)籌計算出整個項目的工期和關(guān)鍵路徑。
cpm方法有兩個規(guī)則。
•規(guī)則1：某項活動的最早開始時間必須相同或晚于直接指向這項活動的最早結(jié)束時間中的最晚時間。
•規(guī)則2：某項活動的最遲結(jié)束時間必須相同或早于該活動直接指向的所有活動最遲開始時間的最早時間。
根據(jù)以上規(guī)則，可以計算出工作的最早完工時間。通過正向計算(從第一個活動到最后一個活動)推算出最早完工時間，步驟如下。
(1)從網(wǎng)絡(luò)圖始端向終端計算。
(2)第一活動的開始為項目開始。
(3)活動完成時間為開始時間加持續(xù)時間。
(4)后續(xù)活動的開始時間根據(jù)前置活動的時間和搭接時間而定。
(5)多個前置活動存在時，根據(jù)最遲活動時間來定。
通過反向計算(從最后一個活動到第一個活動)來推算出最晚完工時間，步驟如下：
(1)從網(wǎng)絡(luò)圖終端向始端計算。
(2)最后一個活動的完成時間為項目完成時間。
(3)活動開始時間為完成時間減持續(xù)時間。
(4)前置活動的完成時間根據(jù)后續(xù)活動的時間和搭接時間而定。
(5)多個后續(xù)活動存在時，根據(jù)最早活動時間來定。
最早開始時間和最娩開始時間相等的活動稱為關(guān)鍵活動，關(guān)鍵活動串聯(lián)起來的路徑成為獲鍵路徑。進度網(wǎng)絡(luò)陶中可能有多條關(guān)鍵路徑。在項目進展過程中，有的活動會提前完成，有的活動會推遲完成，肖的活動會中途取消，新的活動可能會被中途加入，網(wǎng)絡(luò)圈在不斷變化，關(guān)鍵路徑也在不斷變化之中。
關(guān)鍵路徑法還用來計算進度模型巾的邏輯網(wǎng)絡(luò)路徑的進度靈活性大小。在不延誤項目完工時間且不違反進度制約因索的前提下，活動可以從最早開始時間推遲或拖延的時間鼴，就是該活動的進度靈活性，被稱為“總浮動時間”。其計算方法為：本活動的最遲完成時間減去本活動的最早完成時問，或本活動的最遲開始時間減去本活動的最早開始時間。正常情況下，關(guān)鍵活動的總浮動時間為零。
2020年計算機軟件水平考試知識點梳理：關(guān)鍵路徑法
關(guān)鍵路徑法(cpm)是借助網(wǎng)絡(luò)圖和各活動所需時間(估計值)，計算每一項活動的最早或最遲開始和結(jié)束時間。cpm法的關(guān)鍵是計算總時差，這樣可決定哪一活動有最小時間彈性。cpm算法也在其他類型的數(shù)學(xué)分析中得到應(yīng)用。
cpm算法的核心思想是將工作分解結(jié)構(gòu)(wbs)分解的活動按邏輯關(guān)系加以整合，統(tǒng)籌計算出整個項目的工期和關(guān)鍵路徑。
cpm方法有兩個規(guī)則。
•規(guī)則1：某項活動的最早開始時間必須相同或晚于直接指向這項活動的最早結(jié)束時間中的最晚時間。
•規(guī)則2：某項活動的最遲結(jié)束時間必須相同或早于該活動直接指向的所有活動最遲開始時間的最早時間。
根據(jù)以上規(guī)則，可以計算出工作的最早完工時間。通過正向計算(從第一個活動到最后一個活動)推算出最早完工時間，步驟如下。
(1)從網(wǎng)絡(luò)圖始端向終端計算。
(2)第一活動的開始為項目開始。
(3)活動完成時間為開始時間加持續(xù)時間。
(4)后續(xù)活動的開始時間根據(jù)前置活動的時間和搭接時間而定。
(5)多個前置活動存在時，根據(jù)最遲活動時間來定。
通過反向計算(從最后一個活動到第一個活動)來推算出最晚完工時間，步驟如下：
(1)從網(wǎng)絡(luò)圖終端向始端計算。
(2)最后一個活動的完成時間為項目完成時間。
(3)活動開始時間為完成時間減持續(xù)時間。
(4)前置活動的完成時間根據(jù)后續(xù)活動的時間和搭接時間而定。
(5)多個后續(xù)活動存在時，根據(jù)最早活動時間來定。
最早開始時間和最娩開始時間相等的活動稱為關(guān)鍵活動，關(guān)鍵活動串聯(lián)起來的路徑成為獲鍵路徑。進度網(wǎng)絡(luò)陶中可能有多條關(guān)鍵路徑。在項目進展過程中，有的活動會提前完成，有的活動會推遲完成，肖的活動會中途取消，新的活動可能會被中途加入，網(wǎng)絡(luò)圈在不斷變化，關(guān)鍵路徑也在不斷變化之中。
關(guān)鍵路徑法還用來計算進度模型巾的邏輯網(wǎng)絡(luò)路徑的進度靈活性大小。在不延誤項目完工時間且不違反進度制約因索的前提下，活動可以從最早開始時間推遲或拖延的時間鼴，就是該活動的進度靈活性，被稱為“總浮動時間”。其計算方法為：本活動的最遲完成時間減去本活動的最早完成時問，或本活動的最遲開始時間減去本活動的最早開始時間。正常情況下，關(guān)鍵活動的總浮動時間為零。