1. 程式人生 > >教你輕鬆計算AOE閘道器鍵路徑(轉)

教你輕鬆計算AOE閘道器鍵路徑(轉)

本次結合系統分析師—運籌方法—網路規劃技術—關鍵路徑章節,對原文連結描述不準確的地方做了修正。

認識AOE網

 有向圖中,用頂點表示活動,用有向邊表示活動之間開始的先後順序,則稱這種有向圖為AOV(Activity On Vertex)網路;AOV網路可以反應任務完成的先後順序(拓撲排序)。

  在AOV網的邊上加上權值表示完成該活動所需的時間,則稱這樣的AOV網為AOE(Activity On Edge)網,如下圖: 

  

  圖中,頂點表示事件(能被觸發,兩特徵屬性:最早發生時間Ve(j);最晚發生時間Vl(j)),邊表示活動(能被開始,兩特徵屬性:最早開始時間e(i);最晚開始時間l(i)),權表示活動持續時間,通常用AOE網來估算工程完成的時間

兩條原則:

  Ø  只有某頂點所代表的事件發生後,從該頂點出發的各活動才能開始

  Ø  只有進入某頂點的各活動都結束,該頂點所代表的事件才能發生

   計算技巧:

  

   計算技巧:

  

  

  

  

總結