網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算（關(guān)鍵節(jié)點(diǎn)、關(guān)鍵工作、關(guān)鍵線路）

2010-08-04 09：54　　來源：　　字體：大小　　打印收藏

	雙代號(hào)按工作計(jì)算法	按節(jié)點(diǎn)計(jì)算法	時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃	單代號(hào)	單代號(hào)搭接計(jì)劃
關(guān)鍵節(jié)點(diǎn)		關(guān)鍵線路上的節(jié)點(diǎn)稱為關(guān)鍵節(jié)點(diǎn)。關(guān)鍵工作兩端的節(jié)點(diǎn)必為關(guān)鍵節(jié)點(diǎn)，但兩端為關(guān)鍵節(jié)點(diǎn)的工作不一定是關(guān)鍵工作。關(guān)鍵節(jié)點(diǎn)的最遲時(shí)間與最早時(shí)間的差值最小。特別地，當(dāng)網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期等于計(jì)算工期時(shí)，關(guān)鍵節(jié)點(diǎn)的最早時(shí)間與最遲時(shí)間必然相等。關(guān)鍵節(jié)點(diǎn)必然處在關(guān)鍵線路上，但由關(guān)鍵節(jié)點(diǎn)組成的線路不一定是關(guān)鍵線路。
關(guān)鍵工作	1、總時(shí)差最小的工作為關(guān)鍵工作。 2、計(jì)劃工期等于計(jì)算工期時(shí)，總時(shí)差為零的工作就是關(guān)鍵工作。	當(dāng)計(jì)劃工期等于計(jì)算工期時(shí)。開始節(jié)點(diǎn)和完成節(jié)點(diǎn)均為關(guān)鍵節(jié)點(diǎn)的工作，不一定是關(guān)鍵工作。		總時(shí)差最小的工作為關(guān)鍵工作?！?/td>	關(guān)鍵線路上的工作即為關(guān)鍵工作，關(guān)鍵工作的總時(shí)差最小。
關(guān)鍵線路	1、關(guān)鍵工作首尾相連，便構(gòu)成從起點(diǎn)節(jié)點(diǎn)到終點(diǎn)節(jié)點(diǎn)的通路，位于該通路上各項(xiàng)工作的持續(xù)時(shí)間總和最大，這條通路就是關(guān)鍵線路。在關(guān)鍵線路上可能有虛工作存在。 2、關(guān)鍵線路上各項(xiàng)工作的持續(xù)時(shí)間總和應(yīng)等于網(wǎng)絡(luò)計(jì)劃的計(jì)算工期	當(dāng)利用關(guān)鍵節(jié)點(diǎn)判別關(guān)鍵線路和關(guān)鍵工作時(shí)，還要滿足下列判別式：ET_i+D_i-j=ET_j或 LTi+Di-j=LTj 如果兩個(gè)關(guān)鍵節(jié)點(diǎn)之間的工作符合上述判別式，則該工作必然為關(guān)鍵工作，它應(yīng)該在關(guān)鍵線路上?！?/td>	從終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向。凡自始至終不出現(xiàn)波形線的線路即為關(guān)鍵線路?！?/td>	1、將這些關(guān)鍵工作相連，并保證相鄰兩項(xiàng)關(guān)鍵工作之間的時(shí)間間隔為零而構(gòu)成的線路就是關(guān)鍵線路。 2、從終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向依次找出相鄰兩項(xiàng)工作之間時(shí)間間隔為零的線路就是關(guān)鍵線路?！?/td>	從搭接網(wǎng)絡(luò)計(jì)劃的終點(diǎn)節(jié)點(diǎn)開始，逆著箭線方向依次找出相鄰兩項(xiàng)工作之間時(shí)間間隔為零的線路就是關(guān)鍵線路。