雙代號(hào)網(wǎng)絡(luò)計(jì)參數(shù)的計(jì)算節(jié)點(diǎn)計(jì)算法(參考版)
2025-05-16 13:57本頁面
【正文】 3）確定關(guān)鍵線路 自終節(jié)點(diǎn)開始，逆著箭線方向按源節(jié)點(diǎn)確定。它利用節(jié)點(diǎn)計(jì)算法的基本原理，對(duì)網(wǎng)絡(luò)計(jì)劃中的每個(gè)節(jié)點(diǎn)進(jìn)行標(biāo)號(hào)，然后利用標(biāo)號(hào)值確定網(wǎng)絡(luò)計(jì)劃的計(jì)算工期和關(guān)鍵線路。當(dāng)網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期等于計(jì)算工期時(shí)，凡是最早時(shí)間等于最遲時(shí)間的節(jié)點(diǎn)就是關(guān)鍵節(jié)點(diǎn)。 當(dāng)進(jìn)行節(jié)點(diǎn)時(shí)間參數(shù)計(jì)算時(shí)，凡滿足下列三個(gè)條件的工作必為關(guān)鍵工作。如下圖： 0 6 4 4 9 10 15 15 10 10 4 4 0 10 （四）表上計(jì)算法 為了網(wǎng)絡(luò)圖的清晰和計(jì)算條理化，依據(jù)工作計(jì)算法和節(jié)點(diǎn)計(jì)算法所建立的關(guān)系式，可采用表格進(jìn)行時(shí)間參數(shù)的計(jì)算，見表 49。的計(jì)算方法求得。當(dāng)網(wǎng)絡(luò)計(jì)劃有規(guī)定工期時(shí)，其最遲時(shí)間就等于規(guī)定工期；當(dāng)沒有規(guī)定工期時(shí)，其最遲時(shí)間就等于終節(jié)點(diǎn)的最早時(shí)間。 其余節(jié)點(diǎn)的最早時(shí)間也可采用 “沿線累加，逢圈取大”的計(jì)算方法求得 。 可在圖上位置直接相減得到，并將計(jì)算結(jié)果標(biāo)注在箭線的上方各項(xiàng)工作圖例對(duì)應(yīng)的位置上。 工作的最早完成時(shí)間可利用公式進(jìn)行計(jì)算： EFij = ESij + Dij 以網(wǎng)絡(luò)計(jì)劃終節(jié)點(diǎn)為完成節(jié)點(diǎn)的工作，其最 遲完成時(shí)間等于網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期 ,即 : LFin = Tp 其他工作的最遲完成時(shí)間可采用“逆線累減，逢 圈取小”。 以網(wǎng)絡(luò)計(jì)劃起節(jié)點(diǎn)為開始節(jié)點(diǎn)的工作，其最早開始時(shí)間一般為 0。 應(yīng)從網(wǎng)絡(luò)計(jì)劃的起點(diǎn)節(jié)點(diǎn)開始，順著箭線方向 依次進(jìn)行，其計(jì)算步驟如下： ② 其他節(jié)點(diǎn)的最早時(shí)間應(yīng)按公式進(jìn)行計(jì)算 : ETj=max｛ ETi+Dij｝ 例如 : ET2=ET1+D12=0+6=6 ET3=ET1+D13=0+4=4 ET4=max｛ ET1+D14, ET3+D34 ｝
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1