前言
軟件項目成功率低的原因很可能就是項目管理能力太弱。由於軟件本身的特殊性和復雜性,將項目管理思想引入軟件工程領域,形成軟件項目管理,即“軟件生存周期中軟件管理者多進行的一系列行為,其目的是在一定時間和預期范圍內有效利用人力、資源、結束和工具,使軟件系統或軟件產品按原定計划和質量要求如期完成。
PERT
項目進度可用PERT有向圖來描述任務和其完成時間。在軟考試題中通常會問到關鍵路徑(最短路徑)與松弛時間,結合下圖做出解釋
關鍵路徑:圖中花費時間最長的事件和活動的序列。
松弛時間:表示不影響整個工期前提下完成該任務的機動余地。
例:求如下工程的關鍵路徑以及活動FG松弛時間。
解:關鍵路徑:
首先計算出各個路徑長度:
1ABEGJ:3+15+2+7=27
2.ACFGJ:6+4+3+7=20
3.ACFHJ:6+4+20+10=40
4.ADFGJ:10+8+3+7=28
5.ADFHJ:10+8+20+10=48
6.ADFIHJ:10+8+4+10=32
7.ADFIJ:10+8+4+12=34
綜上最長為48,故最少時間為48,關鍵路徑就是最常時間,是ADFHJ。
FG松弛時間:
松弛時間=關鍵路徑-所求活動的最長時間路徑,即48-ADFGJ=48-(10+8+3+78)=20。
例:某項目主要由A〜I任務構成,其計划圖(如下圖所示)展示了各任務之間的前后關系以及每個任務的工期(單位:天),該項目的關鍵路徑是(17)。在不延誤項目總工期的情況下,任務A最多可以推遲開始的時間是(18)天。
A.A→G→I B.A→D→F→H→I C.B→E→G→I D.C→F→H→I
A.0 B.2 C.5 D.7
解:關鍵路徑:
首先計算出各個路徑長度:
1、BEGI:20
2、AGI:15
3、ADGHI:18
4、CFHI:13
所以關鍵路徑是20,選C。
活動A的松弛時間:
A參與的項目時間如下:
1、AGI:15
2、ADGHI:18
所以松弛時間為BEGI:20-ADGHI:18 = 2,選B