軟考題型—PERT圖(項目計划評審技術)


經歷過軟件危機和大量軟件項目的失敗,人們對軟件工程產業現狀進行分析后,得出普遍性結論便是:軟件項目成功率低的原因很可能就是項目管理能力太弱。由於軟件本身的特殊性和復雜性,將項目管理思想引入軟件工程領域,形成軟件項目管理,即“軟件生存周期中軟件管理者多進行的一系列行為,其目的是在一定時間和預期范圍內有效利用人力、資源、結束和工具,使軟件系統或軟件產品按原定計划和質量要求如期完成。 ”。
  本次主要講解軟件項目進度管理,其目的是確保軟件項目能夠在規定時間內如期完成。一個大項目可分為若干相互關聯的子項目或任務,並發執行或者需在另一任務完成后才能進行。項目進度可用PERT有向圖來描述任務和其完成時間。在軟考試題中通常會問到關鍵路徑(最短路徑)與松弛時間,結合下圖做出解釋。


  備注:
  1.結點(事件):圖中的圓,表示流入結點任務的結束,並開始流出節點的任務。只有當流入該結點所有任務均結束,結點事件才出現,流出結點任務才開始。
  2.關鍵路徑:圖中花費時間最長的事件和活動的序列。
  3.最早時刻:此刻之前從該事件出發的任務不可能開始。
  4.最遲時刻:從該事件出發的任務必須在此時刻之前開始,否則整個工程不能如期完成。
  5.松弛時間:表示不影響整個工期前提下完成該任務的機動余地。
  可能上述解釋還是不能完全理解並做對題目,但是我們在做軟考題時總結出的公式和小技巧足以應對考試了。如下:


  該題要求求出工程的最少時間,即關鍵路徑。

  首先計算出各個路徑長度:
  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

  求活動FG松弛時間
   首先應弄清楚四個概念的計算:
    ①最早開始時間(某段工程開始點之前最長的輸入流之和),
    ②最晚開試(關鍵路徑-開始點到最后整個工程最后結束點的距離),
    ③最早結束(某段工程結束點之前最長的輸入流之和),
    ④最晚結束(關鍵路徑-該結束點到整個工程最后結束點的距離)
   根據上述概念可求得
    ①10+8=18
    ②48-3-7=38
    ③10+8+3=21
    ④48-7=41
    松弛時間=最晚開始-最早開始②-①=38-18=20
    松弛時間=最晚技術-最早結束④-③=41-21=20
    另一種較為簡單的方法:用關鍵路徑-所求活動在的最長路徑即48-10-8-3-7=20求得松弛時間。

博文轉自:https://blog.csdn.net/qqxyy99/article/details/53190013


免責聲明!

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



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