東南大學(xué)計算機學(xué)院方效林-資料下載頁
2025-07-18 00:36本頁面
【正文】 i 的 最早可能開始時間 Ve(i) ? v0 到 vi 的最長路徑長度 ? 事件 vi 的 最遲允許開始時間 Vl(i) ?結(jié)束點的 Ve(n1)減去 vi 到 vn1的 最長 路徑長度 ? 活動 ak 的 最早可能開始時間 Ae(k)，設(shè) ak在邊 (i, j)上 ? v0 到 vi 的最長路徑長度， Ae(i)=Ve(i) ? 活動 ak 的 最遲允許 開始 時間 Al(k) ， 設(shè) ak在邊 (i, j)上 ?結(jié)束點的 Ve(n1)減去 vj 到 vn1的最長路徑 長度，再減去ak的長度， (即 Vl(j) dur(i,j)) ? 用 Al[k]Ae[k]表示活動 ak的松弛時間 52 0 1 2 3 a1=6 a2=4 a3=1 a4=1 用邊表示活動的網(wǎng)絡(luò) (AOE) ? 關(guān)鍵路徑 ? 先向前遞推計算各事件的最早可能開始時間 Ve[i] ? Ve[0]=0 ? Ve[i] = max{ Ve[x] + dur(x, i) } ? 再逆向遞推計算各事件的最遲允許開始時間 Vl[i] ? Vl[n1]=Ve[n1] ? Vl[i] = min{ Vl[x] dur(i, x) } ? 根據(jù)各頂點的 Ve[i]和 Vl[i]，求各有向邊 Ae[i]和 Al[i] ?其中 Ae[i]==Al[i]即為關(guān)鍵活動 53 用邊表示活動的網(wǎng)絡(luò) (AOE) ? 關(guān)鍵路徑 54 0 1 2 3 4 5 6 7 8 開始 結(jié)束 a1=6 a2=4 a3=5 a4=1 a5=1 a6=2 a7=9 a8=7 a9=4 a10=2 a11=4 事件的最早可能開始時間： Ve[i] = max{ Ve[x] + dur(x, i) } Ve[0] = 0 Ve[1] = 6 Ve[2] = 4 Ve[3] = 5 Ve[4] = max{Ve[1]+1, Ve[2]+1} = 7 Ve[5] = 7 Ve[6] = 16 Ve[7] = max{Ve[4]+7, Ve[5]+4} = 14 Ve[8] = max{Ve[6]+2, Ve[7]+4} = 18 前驅(qū)頂點 Ve[x] 邊權(quán)值 用邊表示活動的網(wǎng)絡(luò) (AOE) ? 關(guān)鍵路徑 55 0 1 2 3 4 5 6 7 8 開始 結(jié)束 a1=6 a2=4 a3=5 a4=1 a5=1 a6=2 a7=9 a8=7 a9=4 a10=2 a11=4 事件的最遲允許開始時間： Vl[i] = min{ Vl[x] dur(i, x) } Vl[0] = min{Vl[1]6, Vl[2]4, Vl[3]5} =0 Vl[1] = 6 Vl[2] = 6 Vl[3] = 8 Vl[4] = min{Vl[6]9, Vl[7]7} = 7 Vl[5] = 10 Vl[6] = 16 Vl[7] = 14 Vl[8] = Ve[8] = 18 后繼頂點 Vl[x] 邊權(quán)值 用邊表示活動的網(wǎng)絡(luò) (AOE) ? 關(guān)鍵路徑 56 0 1 2 3 4 5 6 7 8 開始 結(jié)束 a1=6 a2=4 a3=5 a4=1 a5=1 a6=2 a7=9 a8=7 a9=4 a10=2 a11=4 Ae[1] = Ve[0] = 0 Ae[2] = Ve[0] = 0 Ae[3] = Ve[0] = 0 Ae[4] = Ve[1] = 6 Ae[5] = Ve[2] = 4 Ae[6] = Ve[3] = 5 Ae[7] = Ve[4] = 7 Ae[8] = Ve[4] = 7 Ae[9] = Ve[5] = 7 Ae[10] = Ve[6] = 16 Ae[11] = Ve[7] = 14 活動的最早可能開始時間： Ae[k] = Ve[x] 邊 ak前驅(qū)頂點 Ve[x] 用邊表示活動的網(wǎng)絡(luò) (AOE) ? 關(guān)鍵路徑 57 Al[1] = Vl[1]6 = 0 Al[2] = Vl[2]4 = 2 Al[3] = Vl[3]5 = 3 Al[4] = Vl[4]1 = 6 Al[5] = Vl[4]1 = 6 Al[6] = Vl[5]2 = 8 Al[7] = Vl[6]9 = 7 Al[8] = Vl[7]7 = 7 Al[9] = Vl[7]4 = 10 Al[10] = Vl[8]2 = 16 Al[11] = Vl[8]4 = 14 0 1 2 3 4 5 6 7 8 開始 結(jié)束 a1=6 a2=4 a3=5 a4=1 a5=1 a6=2 a7=9 a8=7 a9=4 a10=2 a11=4 活動的最遲允許開始時間： Al[k] = Vl[x] dur(i, x) 邊 ak的后繼頂點 Vl[x] 邊權(quán)值 用邊表示活動的網(wǎng)絡(luò) (AOE) ? 關(guān)鍵路徑 58 0 1 2 3 4 5 6 7 8 開始 結(jié)束 a1=6 a2=4 a3=5 a4=1 a5=1 a6=2 a7=9 a8=7 a9=4 a10=2 a11=4 Ae[i]==Al[i]即為關(guān)鍵活動 Ae[1] = 0 Ae[2] = 0 Ae[3] = 0 Ae[4] = 6 Ae[5] = 4 Ae[6] = 5 Ae[7] = 7 Ae[8] = 7 Ae[9] = 7 Ae[10] = 16 Ae[11] = 14 Al[1] = 0 Al[2] = 2 Al[3] = 3 Al[4] = 6 Al[5] = 6 Al[6] = 8 Al[7] = 7 Al[8] = 7 Al[9] = 10 Al[10] = 16 Al[11] = 14
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1