經歷過軟件危機和大量軟件項目的失敗,人們對軟件工程產業現狀進行分析后,得出普遍性結論便是:軟件項目成功率低的原因很可能就是項目管理能力太弱。由於軟件本身的特殊性和復雜性,將項目管理思想引入軟件工程領域,形成軟件項目管理,即“軟件生存周期中軟件管理者多進行的一系列行為,其目的是在一定時間和預期范圍內有效利用人力、資源、結束和工具,使軟件系統或軟件產品按原定計划和質量要求如期完成。 ”。
本次主要講解軟件項目進度管理,其目的是確保軟件項目能夠在規定時間內如期完成。一個大項目可分為若干相互關聯的子項目或任務,並發執行或者需在另一任務完成后才能進行。項目進度可用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