軟考-PERT圖(項目計划評審技術)


前言

  軟件項目成功率低的原因很可能就是項目管理能力太弱。由於軟件本身的特殊性和復雜性,將項目管理思想引入軟件工程領域,形成軟件項目管理,即“軟件生存周期中軟件管理者多進行的一系列行為,其目的是在一定時間和預期范圍內有效利用人力、資源、結束和工具,使軟件系統或軟件產品按原定計划和質量要求如期完成

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

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM