網(wǎng)絡(luò)參數(shù)量的計(jì)算方法(網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算主要方法及特點(diǎn))

1.網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算主要有哪些方法及特點(diǎn)

工作最早時(shí)間的計(jì)算： 順著箭線，取大值

工作最遲時(shí)間的計(jì)算： 逆著箭線，取小值

總時(shí)差： 最遲減最早

自由時(shí)差： 后早始減本早完

1.工作最早時(shí)間的計(jì)算（包括工作最早開始時(shí)間和工作最早完成時(shí)間）： “順著箭線計(jì)算，依次取大”（ 最早開始時(shí)間--取緊前工作最早完成時(shí)間的最大值）， 起始結(jié)點(diǎn)工作最早開始時(shí)間為0。 用最早開始時(shí)間加持續(xù)時(shí)間就是該工作的最早完成時(shí)間。

2.網(wǎng)絡(luò)計(jì)劃工期的計(jì)算：終點(diǎn)節(jié)點(diǎn)的最早完成時(shí)間最大值就是該網(wǎng)絡(luò)計(jì)劃的計(jì)算工期，一般以這個(gè)計(jì)劃工期為要求工期。

3.工作最遲時(shí)間的計(jì)算（包括工作最遲完成時(shí)間和最遲開始時(shí)間）：“逆著箭線計(jì)算，依次取小”（ 最遲完成時(shí)間--取緊后工作最遲開始時(shí)間的最小值）。與終點(diǎn)節(jié)點(diǎn)相連的最后一個(gè)工作的最早完成時(shí)間（計(jì)算工期）就是最后一個(gè)工作的最遲完成時(shí)間。用最遲完成時(shí)間減去工作的持續(xù)時(shí)間就是該工作的最遲開始時(shí)間。

4.總時(shí)差：“最遲減最早”（最遲開始時(shí)間減最早開始時(shí)間或者最遲完成時(shí)間減最早完成時(shí)間）。注意這里都是“最遲減最早”。每個(gè)工作都有總時(shí)差，最小的總時(shí)差是零，我們經(jīng)常說總時(shí)差為零的工作是“沒有總時(shí)差”。

5.自由時(shí)差：“后早始減本早完”（緊后工作的最早開始時(shí)間減本工作的最早完成時(shí)間）。自由時(shí)差總是小于、最多等于總時(shí)差，不會(huì)大于總時(shí)差。

2.網(wǎng)絡(luò)性能都有哪些測(cè)量方法

網(wǎng)絡(luò)性能主要有主動(dòng)測(cè)試，被動(dòng)式測(cè)試以及主動(dòng)被動(dòng)相結(jié)合測(cè)試三種方法1.主動(dòng)測(cè)量是在選定的測(cè)量點(diǎn)上利用測(cè)量工具有目的地主動(dòng)產(chǎn)生測(cè)量流量注入網(wǎng)絡(luò)，并根據(jù)測(cè)量數(shù)據(jù)流的傳送情況來分析網(wǎng)絡(luò)的性能。

主動(dòng)測(cè)量在性能參數(shù)的測(cè)量中應(yīng)用十分廣泛，因?yàn)樗梢砸匀魏蜗Ｍ臄?shù)據(jù)類型在所選定的網(wǎng)絡(luò)端點(diǎn)間進(jìn)行端到端性能參數(shù)的測(cè)量。最為常見的主動(dòng)測(cè)量工具就是“Ping”，它可以測(cè)量雙向時(shí)延，IP 包丟失率以及提供其它一些信息，如主機(jī)的可達(dá)性等。

主動(dòng)測(cè)量可以測(cè)量端到端的IP 網(wǎng)絡(luò)可用性、延遲和吞吐量等。因?yàn)橐淮沃鲃?dòng)測(cè)量只是查驗(yàn)了瞬時(shí)的網(wǎng)絡(luò)質(zhì)量，因此有必要重復(fù)多次，用統(tǒng)計(jì)的方法獲得更準(zhǔn)確的數(shù)據(jù)。

要對(duì)一個(gè)網(wǎng)絡(luò)進(jìn)行主動(dòng)測(cè)量，則需要一個(gè)面向網(wǎng)絡(luò)的測(cè)量系統(tǒng)，這種主動(dòng)測(cè)量系統(tǒng)應(yīng)包括以下幾個(gè)部分：- 測(cè)量節(jié)點(diǎn)：它們分布在網(wǎng)絡(luò)的不同端點(diǎn)上，進(jìn)行測(cè)量數(shù)據(jù)包的發(fā)送和接收，若要進(jìn)行單向性能的測(cè)量，則它們之間應(yīng)進(jìn)行嚴(yán)格的時(shí)鐘同步；- 中心服務(wù)器：它與各個(gè)測(cè)量節(jié)點(diǎn)通信，進(jìn)行整個(gè)測(cè)量的控制以及測(cè)量節(jié)點(diǎn)的配置工作；- 中心數(shù)據(jù)庫：存儲(chǔ)各個(gè)節(jié)點(diǎn)所收集的測(cè)量數(shù)據(jù)；- 分析服務(wù)器：對(duì)中心數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行分析，得到網(wǎng)絡(luò)整體的或具體節(jié)點(diǎn)間的性能狀況 在實(shí)際中，中心服務(wù)器，中心數(shù)據(jù)庫和分析服務(wù)器可能位于同一臺(tái)主機(jī)中。主動(dòng)測(cè)量法依賴于向網(wǎng)絡(luò)注入測(cè)量包，利用這些包測(cè)量網(wǎng)絡(luò)的性能，因此這種方法肯定會(huì)產(chǎn)生額外的流量。

另一方面，測(cè)量中所使用的流量大小以及其他參數(shù)都是可調(diào)的。主動(dòng)測(cè)量法能夠明確地控制測(cè)量中所產(chǎn)生的流量的特征，如流量的大小、抽樣方法、發(fā)包頻率、測(cè)量包大小和類型（以仿真各種應(yīng)用）等，并且實(shí)際上利用很小的流量就可以獲得很有意義的測(cè)量結(jié)果。

主動(dòng)測(cè)量意味著測(cè)量可以按測(cè)量者的意圖進(jìn)行，容易進(jìn)行場(chǎng)景的仿真，檢驗(yàn)網(wǎng)絡(luò)是否滿足QoS 或SLA 非常簡(jiǎn)單明了?？傊鲃?dòng)測(cè)量的優(yōu)點(diǎn)在于可以主動(dòng)發(fā)送測(cè)量數(shù)據(jù)，對(duì)測(cè)量過程的可控制性比較高，比較靈活機(jī)動(dòng)，并易于對(duì)端到端的性能進(jìn)行直觀的統(tǒng)計(jì)；其缺點(diǎn)是注入測(cè)量流量本身就改變了網(wǎng)絡(luò)的運(yùn)行情況，即改變了被測(cè)對(duì)象本身，使得測(cè)量的結(jié)果與實(shí)際情況存在一定的偏差，而且注入網(wǎng)絡(luò)的測(cè)量流量還可能會(huì)增加網(wǎng)絡(luò)的負(fù)擔(dān)。

2.被動(dòng)測(cè)量是指在鏈路或設(shè)備（如路由器，交換機(jī)等）上對(duì)網(wǎng)絡(luò)進(jìn)行監(jiān)測(cè)，而不需要產(chǎn)生流量的測(cè)量方法。被動(dòng)測(cè)量利用測(cè)量設(shè)備監(jiān)視經(jīng)過它的流量。

這些設(shè)備可以是專用的，如Sniffer，也可以是嵌入在其它設(shè)備（如路由器、防火墻、交換機(jī)和主機(jī)）之中的，如RMON, SNMP 和netflow 使能設(shè)備等?？刂普咧芷谛缘剌喸儽粍?dòng)監(jiān)測(cè)設(shè)備并采集信息（在SNMP 方式時(shí)，從MIB 中采集），以判斷網(wǎng)絡(luò)性能和狀態(tài)。

被動(dòng)測(cè)量主要有三種方式：- 通過SNMP 協(xié)議采集網(wǎng)絡(luò)上的數(shù)據(jù)信息，并提交至服務(wù)器進(jìn)行處理。- 在一條指定的鏈路上進(jìn)行數(shù)據(jù)監(jiān)測(cè)，此時(shí)數(shù)據(jù)的采集和分析是兩個(gè)獨(dú)立的處理過程。

這種方法的問題是OC48(2.5Gbit/s)以上的鏈路速度超過了 PCI 總線（64bit,33MHz）的能力，因此對(duì)這些高速鏈路的數(shù)據(jù)采集只能采用數(shù)據(jù)壓縮，聚合等方式，這樣會(huì)損失一定的準(zhǔn)確性。- 在一臺(tái)主機(jī)上有選擇性的進(jìn)行數(shù)據(jù)的采集和分析。

這種工具只是用來采集分析網(wǎng)絡(luò)上數(shù)據(jù)包的內(nèi)容特性，并不能進(jìn)行性能參數(shù)的測(cè)量，如Ethereal 等工具。被動(dòng)測(cè)量非常適合用來測(cè)量和統(tǒng)計(jì)鏈路或設(shè)備上的流量，但它并不是一個(gè)真正的 QoS 參數(shù)，因?yàn)榱髁恐皇钱?dāng)前網(wǎng)絡(luò)（設(shè)備）上負(fù)載情況的一個(gè)反映，通過它并不能得到網(wǎng)絡(luò)實(shí)際的性能情況，如果要通過被動(dòng)測(cè)量的方法得到終端用戶所關(guān)心的時(shí)延，丟包，時(shí)延抖動(dòng)等性能參數(shù)，只能采用在被測(cè)路徑的兩個(gè)端點(diǎn)上同時(shí)進(jìn)行被動(dòng)測(cè)量，并進(jìn)行數(shù)據(jù)分析，但這種分析將是十分復(fù)雜的，并且由于網(wǎng)絡(luò)上數(shù)據(jù)流量特征的不確定性，這種分析在一定程度上也是不夠準(zhǔn)確的。

只有鏈路帶寬這個(gè)流量參數(shù)可以通過被動(dòng)測(cè)量估算出來。被動(dòng)測(cè)量法在測(cè)量時(shí)并不增加網(wǎng)絡(luò)上的流量，測(cè)量的是網(wǎng)絡(luò)上的實(shí)際業(yè)務(wù)流量，理論上說不會(huì)增加網(wǎng)絡(luò)的負(fù)擔(dān)。

但是被動(dòng)測(cè)量設(shè)備需要用輪詢的方法采集數(shù)據(jù)、陷阱（trap）和告警（利用SNMP 時(shí)），所有這些都會(huì)產(chǎn)生網(wǎng)絡(luò)流量，因此實(shí)際測(cè)量中產(chǎn)生的流量開銷可能并不小。另外，在做流分析或試圖對(duì)所有包捕捉信息時(shí)，所采集的數(shù)據(jù)可能會(huì)非常大。

被動(dòng)測(cè)量的方法在網(wǎng)絡(luò)排錯(cuò)時(shí)特別有價(jià)值，但在仿真網(wǎng)絡(luò)故障或隔離確切的故障位置時(shí)其作用會(huì)受到限制?？傊粍?dòng)測(cè)量的優(yōu)點(diǎn)在于理論上它不產(chǎn)生流量，不會(huì)增加網(wǎng)絡(luò)的負(fù)擔(dān)；其缺點(diǎn)在于被動(dòng)測(cè)量基本上是基于對(duì)單個(gè)設(shè)備的監(jiān)測(cè)，很難對(duì)網(wǎng)絡(luò)端到端的性能進(jìn)行分析，并且可能實(shí)時(shí)采集的數(shù)據(jù)量過大，且存在用戶數(shù)據(jù)泄漏等安全性問題。

3.主動(dòng)、被動(dòng)相結(jié)合測(cè)試 主動(dòng)測(cè)量與被動(dòng)測(cè)量各有其有缺點(diǎn)，而且對(duì)于不同的參數(shù)來說，主動(dòng)測(cè)量和被動(dòng)測(cè)量也都有其各自的用途。對(duì)端到端的時(shí)延，丟包，時(shí)延變化等參數(shù)比較適于進(jìn)行主動(dòng)測(cè)量；而對(duì)于路徑吞吐量等流量參數(shù)來說，被動(dòng)測(cè)量則更適用。

因此，對(duì)網(wǎng)絡(luò)性能進(jìn)行全面的測(cè)量需要主動(dòng)測(cè)量與被動(dòng)測(cè)量相結(jié)合，并對(duì)兩種測(cè)量結(jié)果進(jìn)行對(duì)比和分析，以獲得更為全面科學(xué)的結(jié)論。

3.雙代號(hào)網(wǎng)絡(luò)圖六個(gè)參數(shù)的簡(jiǎn)單計(jì)算方法

單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃與單代號(hào)網(wǎng)絡(luò)計(jì)劃和雙代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的種類相同，計(jì)算原理也基本相同。

由于搭接網(wǎng)絡(luò)具有幾種不同形式的搭接方式，所以其參數(shù)的計(jì)算要復(fù)雜一些。一般的計(jì)算方法是：依據(jù)計(jì)算公式，在圖上進(jìn)行計(jì)算。

1.工作最早時(shí)間計(jì)算工作最早時(shí)間的計(jì)算應(yīng)從起始節(jié)點(diǎn)開始依次進(jìn)行。只有緊前工作計(jì)算完畢，才能計(jì)算本工作。

計(jì)算最早時(shí)間按以下進(jìn)行：（1）因單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃中的起始節(jié)點(diǎn)一般都代表虛工作，所以，其最早開始時(shí)間和最早完成時(shí)間都為零。（2）因單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃中的起始節(jié)點(diǎn)一般都代表虛工作，所以凡與起始節(jié)點(diǎn)相連的工作，其最早開始時(shí)間都為零。

（3）其他工作的最早時(shí)間根據(jù)時(shí)距計(jì)算。根據(jù)搭接關(guān)系的不同，計(jì)算公式也不同，利用教材（4.2.33）公式計(jì)算2.計(jì)算工期及計(jì)劃工期的計(jì)算在計(jì)算完最早時(shí)間后，即可確定總工期。

對(duì)于搭接網(wǎng)絡(luò)計(jì)劃，由于存在著比較復(fù)雜的搭接關(guān)系，這就使得其最后的終止節(jié)點(diǎn)的最早完成時(shí)間有可能小于前面某些節(jié)點(diǎn)的最早完成時(shí)間。這是不符合邏輯的，故應(yīng)將最早完成時(shí)間最大的節(jié)點(diǎn)與終止節(jié)點(diǎn)用虛箭線相連，并重新計(jì)算帶代號(hào)搭接網(wǎng)絡(luò)計(jì)劃的計(jì)算工期tc。

3.工作最遲時(shí)間計(jì)算4.間隔時(shí)間（lagi,j）的計(jì)算5.時(shí)差計(jì)算搭接網(wǎng)絡(luò)計(jì)劃同前邊簡(jiǎn)單的網(wǎng)絡(luò)計(jì)劃一樣，其工作的時(shí)差也有總時(shí)差和自由時(shí)差兩種。（1）工作總時(shí)差。

搭接網(wǎng)絡(luò)工作總時(shí)差計(jì)算與單代號(hào)網(wǎng)絡(luò)計(jì)劃計(jì)算方法相同，即：tfi=lsi-esi=lfi-efi(2)工作自由時(shí)差計(jì)算。搭接網(wǎng)絡(luò)中，工作自由時(shí)差的概念與一般網(wǎng)絡(luò)計(jì)劃相同，但由于存在著不同的搭接關(guān)系，故自由時(shí)差的計(jì)算與搭接關(guān)系有關(guān)。

如果一項(xiàng)工作僅有一項(xiàng)緊后工作，則該工作與緊后工作之間的lagi,j就是其自由時(shí)差，即：ffi=lagi,j如果一項(xiàng)工作有兩個(gè)以上的緊后工作，則該工作的自由時(shí)差是其與緊后工作之間的lagi,j的最小值，即： ffi=min{lagi,j}6.確定關(guān)鍵工作和關(guān)鍵線路總時(shí)差最小的工作為單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃的關(guān)鍵工作。同樣，也可以根據(jù)lag也可確定關(guān)鍵線路：從起始節(jié)點(diǎn)順著箭線的方向到終止節(jié)點(diǎn)，若所有工作之間的時(shí)間間隔均為0，則該線路是關(guān)鍵線路。

關(guān)鍵線路上的工作即為關(guān)鍵工作，關(guān)鍵工作的總時(shí)差最小。需要說明的是，在單代號(hào)搭接網(wǎng)絡(luò)計(jì)劃中，由于搭接關(guān)系的存在，關(guān)鍵線路上工作的持續(xù)時(shí)間總和不一定等于該網(wǎng)絡(luò)計(jì)劃的計(jì)算工期。

4.單代號(hào)網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)的計(jì)算方法有哪些

1.最早開始時(shí)間和最遲開始時(shí)間：未規(guī)定的最早開始時(shí)間取值為零。

EFi=ESi+Di ESj=max{EFi} 計(jì)算工期Tc=EFn 2.相鄰兩項(xiàng)工作之間的間隔時(shí)間 LAGi,j=ESj-EFi 3.總時(shí)差：1）終點(diǎn)節(jié)點(diǎn)的總時(shí)差為 TFn=Tp-Tc 2)TFi=min{ LAGi,j+TFj} 4.自由時(shí)差：1）終點(diǎn)節(jié)點(diǎn)的自由時(shí)差為 FFn=Tp-EFn 2)FFi=min{ LAGi,j} 5.最遲完成時(shí)間和最遲開始時(shí)間：LFi=EFi+TFi LSi=ESi+TFi LFn=Tp LSi=LFi+Di LFi=min{LSj} 6.相鄰兩項(xiàng)工作之間的時(shí)間間隔為零的線路即為關(guān)鍵線路。

5.網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算

網(wǎng)絡(luò)計(jì)劃時(shí)間參數(shù)計(jì)算：總時(shí)差=LS（最遲開始）-ES（最早開始）自由時(shí)差=本工作的所有緊后工作的最早開始時(shí)間中最早的-本工作的最早完成時(shí)間如果采用改進(jìn)的節(jié)點(diǎn)法，則時(shí)間參數(shù)的計(jì)算順序，先計(jì)算最早系列；然后計(jì)算自由時(shí)差，繼而計(jì)算總時(shí)差；最后計(jì)算最遲系列。

網(wǎng)絡(luò)計(jì)劃的時(shí)間參數(shù)可以歸納為三類：節(jié)點(diǎn)參數(shù)；工作參數(shù)；線路參數(shù)。計(jì)算各項(xiàng)工作的最早開始和最早完成時(shí)間：從起始節(jié)點(diǎn)開始順箭線方向依次逐項(xiàng)計(jì)算至終點(diǎn)節(jié)點(diǎn)，最早完成時(shí)間=最早開始時(shí)間+本工作持續(xù)時(shí)間，最早開始時(shí)間=各緊前工作最早完成時(shí)間的最大值。

計(jì)算各項(xiàng)工作的最遲開始和最遲完成時(shí)間：從終點(diǎn)節(jié)點(diǎn)開始逆箭線方向依次逐項(xiàng)計(jì)算至起點(diǎn)節(jié)點(diǎn)，最遲開始時(shí)間=最遲完成時(shí)間-本工作持續(xù)時(shí)間，最遲完成時(shí)間=各緊后工作最遲開始時(shí)間的最小值。雙代號(hào)網(wǎng)絡(luò)圖繪制在時(shí)間坐標(biāo)上，稱為時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃，時(shí)標(biāo)網(wǎng)絡(luò)圖中的工作全部按最早開始和最早完成時(shí)間繪制，稱為早時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃；網(wǎng)絡(luò)圖中的工作全部按最遲開始和最遲完成時(shí)間繪制，稱為遲時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃。

考試中經(jīng)常駐出現(xiàn)早時(shí)標(biāo)網(wǎng)絡(luò)圖。時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃中的實(shí)箭線表示工作，波形線表示一項(xiàng)工作的最早完成時(shí)間與其緊后工作最早開始時(shí)間之間的時(shí)間間隔。

在網(wǎng)絡(luò)計(jì)劃中，工作的總時(shí)差反映了該工作對(duì)項(xiàng)目工期的敏感程度?？倳r(shí)差越小，表明該工作對(duì)項(xiàng)目工期越敏感。

因此，總時(shí)差最小的工作即為關(guān)鍵工作。擴(kuò)展資料：網(wǎng)絡(luò)計(jì)劃即網(wǎng)絡(luò)計(jì)劃技術(shù)是用于工程項(xiàng)目的計(jì)劃與控制的一項(xiàng)管理技術(shù)。

它是五十年代末發(fā)展起來的，依其起源有關(guān)鍵路徑法與計(jì)劃評(píng)審法之分。CPM主要應(yīng)用于以往在類似工程中已取得一定經(jīng)驗(yàn)的承包工程，PERT更多地應(yīng)用于研究與開發(fā)項(xiàng)目。

CPM和PERT是獨(dú)立發(fā)展起來的計(jì)劃方法，在具體做法上有不同之處。CPM假定每一活動(dòng)的時(shí)間是確定的，而PERT的活動(dòng)時(shí)間基于概率估計(jì)；CPM不僅考慮活動(dòng)時(shí)間，也考慮活動(dòng)費(fèi)用及費(fèi)用和時(shí)間的權(quán)衡，而PERT則較少考慮費(fèi)用問題；CPM采用節(jié)點(diǎn)型網(wǎng)絡(luò)圖，PERT采用箭線型網(wǎng)絡(luò)圖。

但兩者所依據(jù)的基本原理基本相同，即是通過網(wǎng)絡(luò)形式表達(dá)某個(gè)項(xiàng)目計(jì)劃中各項(xiàng)具體活動(dòng)的邏輯關(guān)系，現(xiàn)在人們就將其合稱為網(wǎng)絡(luò)計(jì)劃技術(shù)。參考資料：百度百科-網(wǎng)絡(luò)計(jì)劃。

6.雙代號(hào)網(wǎng)絡(luò)圖中的各參數(shù)用什么方法計(jì)算最簡(jiǎn)單啊,搞得頭都暈了

念部分 雙代號(hào)網(wǎng)絡(luò)圖是應(yīng)用較為普遍的一種網(wǎng)絡(luò)計(jì)劃形式。

它是以箭線及其兩端節(jié)點(diǎn)的編號(hào)表示工作的網(wǎng)絡(luò)圖，如圖12-l所示。圖12-1 雙代號(hào)網(wǎng)絡(luò)圖 雙代號(hào)網(wǎng)絡(luò)圖中，每一條箭線應(yīng)表示一項(xiàng)工作。

箭線的箭尾節(jié)點(diǎn)表示該工作的開始，箭線的箭頭節(jié)點(diǎn)表示該工作的結(jié)束。 工作是指計(jì)劃任務(wù)按需要粗細(xì)程度劃分而成的、消耗時(shí)間或同時(shí)也消耗資源的一個(gè)子項(xiàng)目或子任務(wù)。

根據(jù)計(jì)劃編制的粗細(xì)不同，工作既可以是一個(gè)建設(shè)項(xiàng)目、一個(gè)單項(xiàng)工程，也可以是一個(gè)分項(xiàng)工程乃至一個(gè)工序。 一般情況下，工作需要消耗時(shí)間和資源（如支模板、澆筑混凝土等），有的則僅是消耗時(shí)間而不消耗資源（如混凝土養(yǎng)護(hù)、抹灰干燥等技術(shù)間歇）。

在雙代號(hào)網(wǎng)絡(luò)圖中，有一種既不消耗時(shí)間也不消耗資源的工作——虛工作，它用虛箭線來表示，用以反映一些工作與另外一些工作之間的邏輯關(guān)系，如圖12-2所示，其中2-3工作即為虛工作。圖12-2 虛工作表示法 節(jié)點(diǎn)是指表示工作的開始、結(jié)束或連接關(guān)系的圓圈（或其他形狀的封密圖形）、箭線的出發(fā)節(jié)點(diǎn)叫作工作的起點(diǎn)節(jié)點(diǎn)，箭頭指向的節(jié)點(diǎn)叫作工作的終點(diǎn)節(jié)點(diǎn)。

任何工作都可以用其箭線前、后的兩個(gè)節(jié)點(diǎn)的編碼來表示，起點(diǎn)節(jié)點(diǎn)編碼在前，終點(diǎn)節(jié)點(diǎn)編碼在后。 網(wǎng)絡(luò)圖中從起點(diǎn)節(jié)點(diǎn)開始，沿箭頭方向順序通過一系列箭線與節(jié)點(diǎn)，最后達(dá)到終點(diǎn)節(jié)點(diǎn)的通路稱為線路。

一條線路上的各項(xiàng)工作所持續(xù)時(shí)間的累加之和稱為該線路之長，它表示完成該線路上的所有工作需花費(fèi)的時(shí)間。理論部分：一 節(jié)點(diǎn)的時(shí)間參數(shù)1.節(jié)點(diǎn)最早時(shí)間 節(jié)點(diǎn)最早時(shí)間計(jì)算一般從起始節(jié)點(diǎn)開始，順著箭線方向依次逐項(xiàng)進(jìn)行。

（1）起始節(jié)點(diǎn) 起始節(jié)點(diǎn)i如未規(guī)定最早時(shí)間ETi時(shí)，其值應(yīng)等于零，即 （12-1） 式中 ——節(jié)點(diǎn)i的最早時(shí)間； （2）其他節(jié)點(diǎn) 節(jié)點(diǎn)j的最早時(shí)間ETj為： （12-2） 式中 ——節(jié)點(diǎn)j的最早時(shí)間； ——工作i-j的持續(xù)時(shí)間； （3）計(jì)算工期Tc Tc = ETn (12-3) 式中 ETn —— 終點(diǎn)節(jié)點(diǎn)n的最早時(shí)間。 計(jì)算工期得到后，可以確定計(jì)劃工期Tp，計(jì)劃工期應(yīng)滿足以下條件： Tp≤Tr （當(dāng)已規(guī)定了要求工期）； Tp = Tc （當(dāng)未規(guī)定要求工期）。

（12-4） 式中 Tp——網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期； T r--- 網(wǎng)絡(luò)計(jì)劃的要求工期。注： 計(jì)劃工期：施工方自己確定的工期 要求工期：甲方合同約定的工期 計(jì)算工期：通過網(wǎng)絡(luò)圖或者橫道圖等方法理論計(jì)算得出的工期2.節(jié)點(diǎn)最遲時(shí)間 節(jié)點(diǎn)最遲時(shí)間從網(wǎng)絡(luò)計(jì)劃的終點(diǎn)開始，逆著箭線的方向依次逐項(xiàng)計(jì)算。

當(dāng)部分工作分期完成時(shí)，有關(guān)節(jié)點(diǎn)的最遲時(shí)間必須從分期完成節(jié)點(diǎn)開始逆向逐項(xiàng)計(jì)算。 （1）終點(diǎn)節(jié)點(diǎn) 終點(diǎn)節(jié)點(diǎn)n的最遲時(shí)間LTn，應(yīng)按網(wǎng)絡(luò)計(jì)劃的計(jì)劃工期Tp確定，即： LTn=Tp (12-5) 分期完成節(jié)點(diǎn)的最遲時(shí)間應(yīng)等于該節(jié)點(diǎn)規(guī)定的分期完成的時(shí)間。

（2）其他節(jié)點(diǎn) 其他節(jié)點(diǎn)i的最遲時(shí)間LTi 為： （12-6） 式中 LTj ——工作i-j的箭頭節(jié)點(diǎn)的最遲時(shí)間。二 工作i-j的時(shí)間參數(shù) （1）最早時(shí)間 工作i-j最早開始時(shí)間ESi-j: ESi-j = ETi (12-7) 工作i-j最早完成時(shí)間EFi-j: EFi-j = ETi + Di-j (12-8) (2)最遲時(shí)間 工作i-j的最遲完成時(shí)間LFi-j: LFi-j = LTj (12-9) 工作i-j的最遲開始時(shí)間LSi-j: LSi-j = LTj – Di-j (12-10) 三 時(shí)差計(jì)算3.時(shí)差 （1）總時(shí)差 工作i-j的總時(shí)差TFi-j: TFi-j = LTj – ETi – Di-j (12-11) (2)自由時(shí)差 工作i-j的自由時(shí)差FFi-j: FFi-j = ETj – ETi – Di-j (12-12) 例題精解 例12-1 如例12-1圖所示，試計(jì)算各節(jié)點(diǎn)的最早開始時(shí)間。

例12-1圖 節(jié)點(diǎn)時(shí)間參數(shù)的計(jì)算 例12-3圖 工作最早時(shí)間計(jì)算結(jié)果 （圖中標(biāo)出了虛工作最早時(shí)間） 例12-4圖 工作最遲時(shí)間計(jì)算結(jié)果 例12-1 如例12-1圖所示，試計(jì)算各節(jié)點(diǎn)的最早開始時(shí)間。解：列表計(jì)算如下： 例12-1表 各節(jié)點(diǎn)的最早開始時(shí)間計(jì)算 節(jié)點(diǎn) 計(jì)算 ① 0 0 ② （0+10）=10 10 ③ （10+10）=20 20 ④ （10+20）=30 30 ⑤ （10+30）=40 40 ⑥ （30+20）=50 50 ⑦ （20+20）=40 (50+0)=50 50 50 ⑧ （40+30）=70 (50+0)=50 70 70 ⑨ （50+30）=80 (70+50)=120 120 120 ⑩ （120+10）=130 130 例12-2 根據(jù)例12-1圖，計(jì)算各節(jié)點(diǎn)的最遲開始時(shí)間。

解：列表計(jì)算如下： 例12-2表 各節(jié)點(diǎn)的最遲時(shí)間計(jì)算 節(jié) 點(diǎn) 計(jì)算 ⑩ 130 ⑨ （130-10）=120 120 ⑧ （120-50）=70 70 ⑦ （120-30）=90 90 ⑥ （70-0）=70 (90-0)=90 70 70 ⑤ （70-30）=40 40 ④ （70-20）=50 50 ③ （90-20）=70 70 70 ② （70-10）=60(50-20)=30(40-30)=10 10 10 ① （10-10）=0 0 例12-3 仍以例12-1為例，計(jì)算各工作的最早和最遲時(shí)間 解：計(jì)算過程如例12-3表所示，計(jì)算結(jié)果如例12-3圖所示。例12-3表 工作的最早時(shí)間的計(jì)算 工作名稱 開始 節(jié)點(diǎn) 工作開始節(jié)點(diǎn)最早時(shí)間 工作最早 開始時(shí)間 ESi-j 工 作 持續(xù)時(shí)間 工作最早 結(jié)束時(shí)間 EFi-j A(1-2) ① 0 0 10 10 B(2-3) ② 10 10 10 20 C(2-4) ② 10 10 20 30 D(2-5) ② 10 10 30 40 E(3-7) ③ 20 20 20 40 F(4-6) ④ 30 30 20 50 G(5-8) ⑤ 40 40 30 70 H(7-9) ⑦ 50 50 30 80 I(8-9) ⑧ 70 70 50 120 J(9-10) ⑨ 120 120 10 130 ⑩ 130 例12-4表 工作的最遲時(shí)間的計(jì)算 工作名稱 結(jié)束 節(jié)點(diǎn) 工作終點(diǎn)節(jié)點(diǎn) 最遲時(shí)間 LTj 工作最遲 結(jié)束時(shí)間 LFi-j 工 作 持續(xù)時(shí)間 工作最遲 開始時(shí)間 LS i-j A(1-2) ② 10 10 10 0 B(2-3) ③ 70 70 10 60 C(2-4) ④ 50 50 20 30 D(2-5) ⑤ 40 40 30 10 E(3-7) ⑦ 90 90 20 70 F(4-6) ⑥ 70 70 20 50 G(5-8) ⑧ 70 70 30 40 H(7-9) ⑨ 120 120 。