1樓:
輸入e條弧,建立aoe網的儲存結構;從源點v1出發,令ve(1)=0,求 ve(j),2<=j<=n;從匯點vn出發,令vl(n)=ve(n),求 vl(i),1<=i<=n-1。
根據各頂點的ve和vl值,求每條弧s(活動)的最早開始時間e(s)和最晚開始時間l(s),其中e(s)=l(s)的為關鍵活動。
求關鍵路徑必須在拓撲排序的前提下進行,有環圖不能求關鍵路徑;只有縮短關鍵活動的工期才有可能縮短工期;若一個關鍵活動不在所有的關鍵路徑上,減少它並不能減少工期;只有在不改變關鍵路徑的前提下,縮短關鍵活動才能縮短整個工期。
擴充套件資料
在專案管理中,編制網路計劃的基本思想就是在一個龐大的網路圖中找出關鍵路徑,並對各關鍵活動,優先安排資源,挖掘潛力,採取相應措施,儘量壓縮需要的時間。
而對非關鍵路徑的各個活動,只要在不影響工程完工時間的條件下,抽出適當的人力、物力和財力等資源,用在關鍵路徑上,以達到縮短工程工期,合理利用資源等目的。在執行計劃過程中,可以明確工作重點,對各個關鍵活動加以有效控制和排程。
關鍵路徑法主要為一種基於單點時間估計、有嚴格次序的一種網路圖。它的出現為專案提供了重要的幫助,特別是為專案及其主要活動提供了圖形化的顯示,這些量化資訊為識別潛在的專案延遲風險提供極其重要的依據。
2樓:離溫景
關鍵路徑的計算方法如下:
(1) 輸入e條弧,建立aoe網的儲存結構;
(2) 從源點v1出發,令ve(1)=0,求 ve(j) ,2<=j<=n;
(3) 從匯點vn出發,令vl(n)=ve(n),求 vl(i), 1<=i<=n-1;
(4) 根據各頂點的ve和vl值,求每條弧s(活動)的最早開始時間e(s)和最晚開始時間l(s),其中e(s)=l(s)的為關鍵活動。
求關鍵路徑是在拓撲排序的前提下進行的,不能進行拓撲排序,自然也不能求關鍵路徑。
關鍵路徑是指設計中從輸入到輸出經過的延時最長的邏輯路徑。優化關鍵路徑是一種提高設計工作速度的有效方法。一般地,從輸入到輸出的延時取決於訊號所經過的延時最大路徑,而與其他延時小的路徑無關。
擴充套件資料:
一、拓撲排序的執行
由aov網構造拓撲序列的拓撲排序演算法主要是迴圈執行以下兩步,直到不存在入度為0的頂點為止。
(1)選擇一個入度為0的頂點並輸出之;
(2) 從網中刪除此頂點及所有出邊。
迴圈結束後,若輸出的頂點數小於網中的頂點數,則輸出「有迴路」資訊,否則輸出的頂點序列就是一種拓撲序列。
二、關鍵路徑相關術語
(1)aoe網
用頂點表示事件,弧表示活動,弧上的權值表示活動持續的時間的有向圖叫aoe網。在建築學中也稱為關鍵路線。aoe網常用於估算工程完成時間。一個aoe網的關鍵路徑可以不止一條。
只有在某頂點所代表的事件發生後,從該頂點出發的各有向邊所代表的活動才能開始。只有在進入某一頂點的各有向邊所代表的活動都已經結束,該頂點所代表的事件才能發生。
表示實際工程計劃的aoe網應該是無環的,並且存在唯一的入度為0的開始頂點和唯一的出度為0的完成頂點。
(2) 活動開始的最早時間e(i);
(3) 活動開始的最晚時間l(i);
(4) 事件開始的最早時間ve(i);
(5) 事件開始的最晚時間vl(i)。
3樓:cufe小新
關鍵路徑是專案管理中進度控制的一個術語。關鍵路徑法的4個關鍵步驟:
(1) 關鍵路徑是專案網路圖中最長的路徑,他決定了專案的總耗時時間;
(2) 專案經理必須把注意力集中在那些優先等級較高的任務,確保他們準時完成,關鍵路徑上任何活動的推遲都將導致整個專案推遲;
(3) 項關鍵路徑要時間,向非關鍵路徑要資源;
(4) 調整進度,平衡資源。
關鍵路徑是指設計中從輸入到輸出經過的延時最長的邏輯路徑。優化關鍵路徑是一種提高設計工作速度的有效方法。一般地,從輸入到輸出的延時取決於訊號所經過的延時最大路徑,而與其他延時小的路徑無關。
在優化設計過程中關鍵路徑法可以反覆使用,直到不可能減少關鍵路徑延時為止。eda工具中綜合器及設計分析器通常都提供關鍵路徑的資訊以便設計者改進設計,提高速度。
系統整合專案管理--如何確定專案關鍵路徑
4樓:軟體外包介紹
1、首du先,畫出網路圖
zhi1)abeh, 5+3+8+9=252) aceh, 5+6+8+9=28
3) acfh, 5+6+5+9=25
4) adfh, 5+4+5+9=23
5) adgh. 5+4+6+9=24
由上容述計算可以看出,關鍵路徑為aceh;
3、最後,計算自由浮動時間;
1)先由前向後推算,這是每個活動的最早開始時間和最早完成時間見下圖2) 再由後向前推算,計算每個活動的最晚開始時間和最晚完成時間,如下圖
因此,關鍵路徑aceh上的自由浮動時間為0;
各個非關鍵路徑的自由活動時間為:be, 3天;fh, 3天;gh, 4天;df,2天;
5樓:匿名使用者
1、先畫網路圖啊:
2、看看圖中有多少條路徑,並算出每條路徑需要的時間:
1)abeh, 5+3+8+9=25
2) aceh, 5+6+8+9=28
3) acfh, 5+6+5+9=25
4) adfh, 5+4+5+9=23
5) adgh. 5+4+6+9=24
由上述專
計算可以看出,關屬鍵路徑為aceh;
3、計算自由浮動時間;
1)先由前向後推算,這是每個活動的最早開始時間和最早完成時間見下圖;
2) 再由後向前推算,計算每個活動的最晚開始時間和最晚完成時間,如下圖:
因此,關鍵路徑aceh上的自由浮動時間為0;
各個非關鍵路徑的自由活動時間為:be, 3天;fh, 3天;gh, 4天;df,2天;
PS路徑怎麼畫,ps怎麼用路徑畫圓????
樓主的意思是畫出不封閉的路徑吧。很簡單啊,比如你先新建一個錨點,然後再建一點,拉出圓弧,回車即可。而不要又點選第一個錨點,那樣她會形成封閉的。即你要畫到哪,畫完回車即可,或者點選下別的面板。注意的是,路徑本身在 上沒有畫素,你回車後可能不見了,在路徑面板選擇一下該路徑即可。熟練使用鋼筆工具就可畫出你...
cad拉伸路徑怎麼用,cad拉伸面路徑的問題
將此圖複製到弧線的另一端點,你再用放樣拉伸,弧線作為路徑。 幹笛 截面要與路徑相垂直!cad拉伸面路徑的問題 規建籌 初步判斷你的路徑的半徑太小,所以那個圓環體沒法拉伸 戀圈圈兒 解決方法如下 首先選擇的那個物件,一定要是面域。做為拉伸的路徑,一定要是多段線。拉伸的面域與路徑不能在同一平面上。如果是...
PS怎麼沿著圓路徑打字,PS圓形路徑寫文字,寫在內圓上和外圓上是怎麼設定的
首先選擇橢圓工具,選擇路徑。按著shift鍵畫正圓。畫個和你需要的圓一樣大小的路徑。再選擇文字工具。把文字工具放在路徑上。文字工具中間就會出現一個波浪線。然後單擊一下。這樣寫出來的字就會沿著你想要的路徑走了。ps圓形路徑寫文字,寫在內圓上和外圓上是怎麼設定的 一戰之美 ps修圖,使用鋼筆工具繪製路徑...