線路是指從網(wǎng)絡(luò)的始點(diǎn)開始,順著箭線的方向,中間經(jīng)過相互連接的結(jié)點(diǎn)和箭線,到網(wǎng)絡(luò)終點(diǎn)為止的一條連線。(整個網(wǎng)絡(luò)應(yīng)只有一個始點(diǎn)和終點(diǎn))在所有線路中,總作業(yè)時(shí)間最長的線路就是關(guān)鍵線路,它決定整個項(xiàng)目的完工時(shí)間。
各種網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算方法:
1)結(jié)點(diǎn)時(shí)間 結(jié)點(diǎn)最早開始時(shí)間:由于只是表示緊前活動的完成和緊后活動開始的瞬間,所以,同一結(jié)點(diǎn)的最早開始時(shí)間就是最早完成時(shí)間,用ET表示。ET的計(jì)算方法是從網(wǎng)絡(luò)始點(diǎn)(網(wǎng)絡(luò)始點(diǎn)的最早開始時(shí)間通常設(shè)為零)開始,順著箭線的方向自左向右沿不同線路加總各線路上的活動時(shí)間直至該結(jié)點(diǎn),取其中最大的一個時(shí)間值即可�!扒斑M(jìn)、加法、取大”。
比如,圖4-3-1中的ET(7)=Max{2+0, 3+0}=3
因?yàn)橥ㄍ哌@個結(jié)點(diǎn)線路只有兩條:①——③——⑦
①——⑤——⑦
經(jīng)過的活動分別是A和B,A需要2天,B需要3天,始點(diǎn)最早開始時(shí)間為0。
結(jié)點(diǎn)最遲完成時(shí)間:同一結(jié)點(diǎn)的最遲完成時(shí)間就是最遲開始時(shí)間,用LT表示。LT的計(jì)算方法是從網(wǎng)絡(luò)終點(diǎn)(終點(diǎn)的最遲完成時(shí)間等于其最早完成時(shí)間)開始,逆著箭線的方向自右向左沿不同線路減各線路上的活動時(shí)間直至該結(jié)點(diǎn),取其中最小的一個時(shí)間值即可。“后退、減法、取小”。
比如:圖4-3-1中的LT(11)=Min{28-5-6-2 , 28-5-6-7}=Min{15, 10}=10
因?yàn)閺慕K點(diǎn)到11這一結(jié)點(diǎn),有兩條線路,
分別經(jīng)過活動J—I—G 5+6+2=13天
J—I—H 5+6+7=18天。
2)活動時(shí)間(i和j表示一項(xiàng)活動連接的前后結(jié)點(diǎn)) 各活動的最早開始時(shí)間,用ES表示,ES(i,j)=ET(i).
最早結(jié)束時(shí)間,用EF表示,EF(i,j)= ES(i,j)+T(i,j)
最遲結(jié)束時(shí)間,用LF表示,LF(i,j)=LT(j)
最遲開始時(shí)間,用LS表示,LF(i,j)-T(i,j)
例見書P108頁。
3) 線路時(shí)間: 從網(wǎng)絡(luò)始點(diǎn)到終點(diǎn)存在多條連接著各活動的線路,把線路上的各活動時(shí)間加
總,就得到線路時(shí)間,其中線路時(shí)間最長的那條線路就是關(guān)鍵線路。
如P108圖4-3-2的1-3-13-17-19-20這條線路的時(shí)間為:
A(2天)+E(5天)+G(2天)+I(6天)+J(5天)=20天。
4)時(shí)差: 活動從最早開始時(shí)間到最遲開始時(shí)間之間可推遲的最大延遲時(shí)間。它表明某項(xiàng)工作可以利用的機(jī)動時(shí)間,因此也叫松弛時(shí)間、寬裕時(shí)間。實(shí)際中常用活動總時(shí)差這一概念,它是指在不影響其緊后活動最遲開始時(shí)間的前提下,活動可以推遲開始的一段時(shí)間,用S(i,j)表示。
S(i,j) = LS - ES
= LF - EF
= LT(j) - ET(i) - T(i,j)
注意:用活動時(shí)間和結(jié)點(diǎn)時(shí)間計(jì)算時(shí)差的不同之處。
例:在網(wǎng)絡(luò)計(jì)劃中,假如某一作業(yè)的最早開始時(shí)間為5天,最遲結(jié)束時(shí)間為
10天,作業(yè)時(shí)間為2天,則該作業(yè)的時(shí)差為()
A.2天B. 3天C.5天D.8天
解:作業(yè)的最早開始時(shí)間=結(jié)點(diǎn)最早開始時(shí)間ET,
作業(yè)的最遲結(jié)束時(shí)間=結(jié)點(diǎn)最遲完成時(shí)間LT,
所以,可采用總時(shí)差計(jì)算的第三個公式即LT-ET-T=10-5-2=3天
答案:選B。
注:除了上述的最長線路確定關(guān)鍵線路以外,用時(shí)差法即把時(shí)差為零的活動連接起來的可行線路也可找出關(guān)鍵線路。
所以,在網(wǎng)絡(luò)圖中,關(guān)鍵線路所連接的各作業(yè)是關(guān)鍵作業(yè)、作業(yè)時(shí)差為零的作業(yè)。
推薦經(jīng)濟(jì)師考試網(wǎng)絡(luò)輔導(dǎo)課程 通過率90.6
經(jīng)濟(jì)師課程輔導(dǎo)方案 |
精講班 |
沖刺班 |
中級經(jīng)濟(jì)基礎(chǔ) |
試聽講座 |
試聽講座 |
中級金融專業(yè)知識與實(shí)務(wù) |
試聽講座 |
試聽講座 |
中級工商管理專業(yè)知識與實(shí)務(wù) |
試聽講座 |
試聽講座 |
中級人力資源專業(yè)知識與實(shí)務(wù) |
試聽講座 |
試聽講座 |
中級財(cái)政稅收專業(yè)知識與實(shí)務(wù) |
試聽講座 |
試聽講座 |
中級郵電專業(yè)知識與實(shí)務(wù) |
試聽講座 |
試聽講座 |
點(diǎn)擊查看全部課程