aoe關(guān)鍵路徑ppt課件-資料下載頁(yè)
2025-05-05 07:59本頁(yè)面
【正文】 ,el并輸出結(jié)果 */ ? printf(\n)。 /*數(shù)組 ee存放活動(dòng)的最早開始時(shí)間 ,數(shù)組 el存放活動(dòng)的最晚開始時(shí)間 */ ? return TRUE。 ? } ? void main() /*主程序 */ ? { ALGraph G。 ? makeList(G)。 ? if(CriticalPath(G)==FALSE) ? printf(There is no critical path!\n)。 ? } 各事件的最早發(fā)生時(shí)間數(shù)組 ve變化情況 k 0 1 2 3 4 5 6 7 8 i=topo[k] 0 2 3 5 1 4 7 6 8 V1 0 0 0 0 0 0 0 0 0 0 0 V2 1 0 6 6 6 6 6 6 6 6 6 V3 2 0 4 4 4 4 4 4 4 4 4 V4 3 0 5 5 5 5 5 5 5 5 5 V5 4 0 0 5 5 5 7 7 7 7 7 V6 5 0 0 0 7 7 7 7 7 7 7 V7 6 0 0 0 0 0 0 16 16 16 16 V8 7 0 0 0 0 11 11 14 14 14 14 V9 8 0 0 0 0 0 0 0 18 18 18 各事件的最遲發(fā)生時(shí)間數(shù)組 vl變化情況 k 7 6 5 4 3 2 1 0 i=topo[k] 6 7 4 1 5 3 2 0 V1 0 18 18 18 18 18 18 18 18 0 V2 1 18 18 18 18 6 6 6 6 6 V3 2 18 18 18 18 18 18 18 6 6 V4 3 18 18 18 18 18 18 7 8 8 V5 4 18 18 18 7 7 7 7 7 7 V6 5 18 18 18 18 18 10 10 10 10 V7 6 18 16 16 16 16 16 16 16 16 V8 7 18 18 14 14 14 14 14 14 14 V9 8 18 18 18 18 18 18 18 18 18 各事件和各活動(dòng)的最早與最遲開始時(shí)間 下標(biāo) 頂點(diǎn) (事件 ) ve vl 活動(dòng) (弧 ) ee el elee 0 v1 0 0 a1 0 0 0 1 v2 6 6 a2 0 2 2 2 v3 4 6 a3 0 3 3 3 v4 5 8 a4 6 6 0 4 v5 7 7 a5 4 6 2 5 v6 7 10 a6 5 8 3 6 v7 16 16 a7 7 7 0 7 v8 14 14 a8 7 7 0 8 v9 18 18 a9 7 10 3 9 a10 16 16 0 10 a11 14 14 0 ? 輸出： ? 拓?fù)湫蛄袨椋?v1 v3 v4 v6 v2 v5 v8 v7 v9 ? 關(guān)鍵路徑是： v1， v2， v2， v5， v5，v7， v5， v8， v7， v9， v8， v9 ? 即有兩條關(guān)鍵路徑：（ v1， v2， v5， v7， v9）和（ v1， v2， v5， v8， v9） ? 實(shí)踐已經(jīng)證明：用 AOE網(wǎng)來估算某些工程完成的時(shí)間是非常有用的。實(shí)際上，求關(guān)鍵路徑的方法本身最初就是與維修和建造工程一起發(fā)展的。但是，由于網(wǎng)中各項(xiàng)活動(dòng)是互相牽涉的，因此，影響關(guān)鍵活動(dòng)的因素亦是多方面的，任何一項(xiàng)活動(dòng)持續(xù)時(shí)間的改變都會(huì)影響關(guān)鍵路徑的改變。由此可見，關(guān)鍵活動(dòng)的速度提高是有限度的。只有在不改變網(wǎng)的關(guān)鍵路徑的情況下，提高關(guān)鍵活動(dòng)的速度才有效。 ? 另一方面，若網(wǎng)中有幾條關(guān)鍵路徑，那么，單是提高一條關(guān)鍵路徑上的關(guān)鍵活動(dòng)的速度，還不能導(dǎo)致整個(gè)工程縮短工期，而必須提高同時(shí)在幾條關(guān)鍵路徑上的活動(dòng)的速度。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1