下圖是系統整合專案管理工程師2023年上半年下午的案例題,這裡用來解析關鍵路徑法的順推和逆推
備註:因為軟考的專案管理考綱是採用pmp的教材,所以這裡的解析是通用的
專業術語解釋:
注意:持續時間也叫工期,浮動時間也叫時差
1,順推,從a推到i
d前面的有b,c
b的最早結束時間為11,c的最早結束時間為13
所以d的最早開始時間為13(取最大的),d的最早結束時間為13+7=20
h前面的有d,e,f
d的最早結束時間為20,e的最早結束時間為15,f的最早結束時間為15
所以h的最早開始時間為20,h的最早結束時間為20+3=23
i前面只有h
所以i的最早開始減為23,i的最早結束時間為23+5=28
順推的結果如下:
2,逆推,從i推到a
從i的最早開始時間,持續時間和最早結束時間可以得出
i的最晚開始時間為23,浮動時間為0,最晚結束時間28
所以h的最晚結束時間為23,最晚開始時間為23-3=20,浮動時間為20-20=0
所以d的最晚結束時間為20,最晚開始時間為20-7=13,浮動時間為13-13=0
所以e的最晚結束時間為20,最晚開始時間為20-2=18,浮動時間為18-13=5
逆推結果如下圖:
下圖是系統整合專案管理工程師2023年下半年下午的案例題
先根據公式算出各個任務的工期並計算關鍵路徑,因為關鍵路徑上的浮動時間為0,如下圖:
1,順推a-f
a的最早開始時間為0,持續時間為5,所以最早結束時間為0+5=5
b的最早開始時間為5,持續時間為6,所以最早結束時間為5+6=11
c的最早開始時間為5,持續時間為3,所以最早結束時間為5+3=8
d的最早開始時間為11(選最大的),持續時間為2,所以最早結束時間為11+2=13
e的最早開始時間為8,持續時間為2,所以最早結束時間為8+2=10
f的最早開始時間為13,持續時間為3,所以最早結束時間為13+3=16
如下圖:
2,逆推,f-a
f的最晚結束時間為16,最晚開始時間為16-3=13,浮動時間為13-13=0
d的最晚結束時間為13,最晚開始時間為13-2=11,浮動時間為11-11=0
e的最晚結束時間為13,最晚開始時間為13-2=11,浮動時間為11-8=3
b的最晚結束時間為11,最晚開始時間為11-6=5,浮動時間為5-5=0
c的最晚結束時間為11,最晚開始時間為11-3=8,浮動時間為8-5=3
a的最晚結束時間為5(選小的),最晚開始時間為5-5=0,浮動時間為0-0=0
如下圖:
注意:順推時,分支上選擇大的,逆推時,分支上選擇小的
順推歸納法 順推歸納法
順推歸納法 forwards induction 編輯 什麼是順推歸納法 順推歸納法是指根據博弈方前面階段的行為,包括偏離特定均衡路徑的行為,推斷他們的思路並為後面階段博弈提供依據的分析方法。考慮的是博弈方有意識偏離子博弈精煉納什均衡和顫抖手均衡路徑的可能性,而不是偶然錯誤。編輯 順推歸納法的分析 ...
關鍵路徑法
關鍵路徑法 critical path method,cpm 又稱為要徑法,是計畫專案活動中用到的一種算術方法。1 對於有效的計畫管理而言,關鍵路徑是乙個十分重要的工具。與計畫評核術 project evaluation and reviewtechniqu,pert 非常類似。要徑法所使用的估計作...
關鍵路徑法
aoe網 在乙個表示工程的帶權有向圖中,用頂點表示事件,用有向邊表示活動,邊上的權值表示活動的持續時間,稱這樣的有向圖叫做邊表示活動的網,簡稱aoe網。aoe網中沒有入邊的頂點稱為始點 或源點 沒有出邊的頂點稱為終點 或匯點 aoe網的性質 只有在某頂點所代表的事件發生後,從該頂點出發的各活動才能開...