決策樹、網(wǎng)絡(luò)計劃法作業(yè)例題

1、2.4.3網(wǎng)絡(luò)計劃法1.網(wǎng)絡(luò)圖的構(gòu)成 網(wǎng)絡(luò)圖用圖形描述一項(xiàng)工程及其構(gòu)成要素之間的邏輯關(guān)系。 一項(xiàng)具體的工程或任務(wù)由許多工序或活動組成，這些工序或活動按其工藝性和組織性的相互關(guān)系，依照流程方向，按其先后順序，從左至右，用箭線和結(jié)點(diǎn)相互銜接地排列起來，即成為網(wǎng)絡(luò)圖。第二章第二章 計劃計劃2.4計劃方法與技術(shù)計劃方法與技術(shù) 網(wǎng)絡(luò)圖由以下四部分組成：網(wǎng)絡(luò)圖由以下四部分組成： （1）實(shí)工序）實(shí)工序 指在一項(xiàng)工程或任務(wù)中的一項(xiàng)作業(yè)或一道工序，指在一項(xiàng)工程或任務(wù)中的一項(xiàng)作業(yè)或一道工序，需要消耗時間和資源。在網(wǎng)絡(luò)圖中用實(shí)箭線表示。箭需要消耗時間和資源。在網(wǎng)絡(luò)圖中用實(shí)箭線表示。箭尾與箭頭分別表示一項(xiàng)作業(yè)或一道工

2、序的開始和結(jié)束，尾與箭頭分別表示一項(xiàng)作業(yè)或一道工序的開始和結(jié)束，箭線的長短與消耗的時間及資源無關(guān)。箭線的長短與消耗的時間及資源無關(guān)。 （2）虛工序）虛工序 為了清晰的表達(dá)工序之間的邏輯關(guān)系，在構(gòu)造網(wǎng)為了清晰的表達(dá)工序之間的邏輯關(guān)系，在構(gòu)造網(wǎng)絡(luò)圖時增加的工序，它不消耗時間和資源，在圖中用絡(luò)圖時增加的工序，它不消耗時間和資源，在圖中用虛箭線表示。虛箭線表示。第二章第二章 計劃計劃2.4計劃方法與技術(shù)計劃方法與技術(shù) （3）事項(xiàng)（結(jié)點(diǎn)）事項(xiàng)（結(jié)點(diǎn)） 表示工程或任務(wù)所處的狀態(tài)。在網(wǎng)絡(luò)圖中，表表示工程或任務(wù)所處的狀態(tài)。在網(wǎng)絡(luò)圖中，表現(xiàn)為工序之間的結(jié)點(diǎn)。一個網(wǎng)絡(luò)圖只有一個始點(diǎn)和一現(xiàn)為工序之間的結(jié)點(diǎn)。一個網(wǎng)絡(luò)

3、圖只有一個始點(diǎn)和一個終點(diǎn)。用標(biāo)有數(shù)字的圓圈表示。個終點(diǎn)。用標(biāo)有數(shù)字的圓圈表示。 （4）線路（路徑）線路（路徑） 線路表示一項(xiàng)工程或任務(wù)從開始到結(jié)束所經(jīng)過的線路表示一項(xiàng)工程或任務(wù)從開始到結(jié)束所經(jīng)過的一系列活動的過程。在網(wǎng)絡(luò)圖中，線路是指從始點(diǎn)順一系列活動的過程。在網(wǎng)絡(luò)圖中，線路是指從始點(diǎn)順著箭線的方向直到終點(diǎn)的通道。在網(wǎng)絡(luò)圖中一般都有著箭線的方向直到終點(diǎn)的通道。在網(wǎng)絡(luò)圖中一般都有若干條線路。若干條線路。第二章第二章 計劃計劃2.4計劃方法與技術(shù)計劃方法與技術(shù)圖圖2.3 相鄰工序之間的名稱相鄰工序之間的名稱 （5）相鄰工序之間的名稱）相鄰工序之間的名稱 見圖見圖2.3。第二章第二章 計劃計劃2.4

4、計劃方法與技術(shù)計劃方法與技術(shù)工序名稱工序名稱工序代號工序代號緊前工序緊前工序緊后工序緊后工序作業(yè)時間作業(yè)時間 A/C、D3 B/D、E5 CA/2 DA、B/4 EB/12.網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的繪制 繪制網(wǎng)絡(luò)計劃圖一般經(jīng)過以下兩個步驟。繪制網(wǎng)絡(luò)計劃圖一般經(jīng)過以下兩個步驟。 （1）調(diào)研分析確定各項(xiàng)作業(yè)或工序之間的邏輯）調(diào)研分析確定各項(xiàng)作業(yè)或工序之間的邏輯銜接關(guān)系及作業(yè)時間，并列表銜接關(guān)系及作業(yè)時間，并列表。如表如表2.1所示。所示。第二章第二章 計劃計劃2.4計劃方法與技術(shù)計劃方法與技術(shù)表表2.1 （2）根據(jù)表中所列資料繪制網(wǎng)絡(luò)圖）根據(jù)表中所列資料繪制網(wǎng)絡(luò)圖 工序名稱工序名稱工序代號工序代號緊前

5、工序緊前工序緊后工序緊后工序作業(yè)時間作業(yè)時間 A/C、D3 B/D、E5 CA/2 DA、B/4 EB/1第二章第二章 計劃計劃2.4計劃方法與技術(shù)計劃方法與技術(shù)圖圖2.4 網(wǎng)絡(luò)圖示例網(wǎng)絡(luò)圖示例 繪制網(wǎng)絡(luò)圖要注意以下幾點(diǎn)：繪制網(wǎng)絡(luò)圖要注意以下幾點(diǎn)： 盡量少用虛工序；盡量少用虛工序； 圖中箭線少交叉；圖中箭線少交叉； 兩個結(jié)點(diǎn)之間表示唯一一項(xiàng)作業(yè)或工序，并兩個結(jié)點(diǎn)之間表示唯一一項(xiàng)作業(yè)或工序，并在結(jié)點(diǎn)內(nèi)編號在結(jié)點(diǎn)內(nèi)編號, 箭線上方標(biāo)出工序名稱或代號，箭線箭線上方標(biāo)出工序名稱或代號，箭線下方標(biāo)出作業(yè)時間；下方標(biāo)出作業(yè)時間； 箭頭指向由左至右，不能形成回路；箭頭指向由左至右，不能形成回路； 一個網(wǎng)絡(luò)圖

6、要有一個始點(diǎn)（無前列工序）和一個網(wǎng)絡(luò)圖要有一個始點(diǎn)（無前列工序）和一個終點(diǎn)（無后續(xù)工序）一個終點(diǎn)（無后續(xù)工序）。 第二章第二章 計劃計劃2.4計劃方法與技術(shù)計劃方法與技術(shù)3.計算網(wǎng)絡(luò)圖時間參數(shù)，確定關(guān)鍵線路及總工期計算網(wǎng)絡(luò)圖時間參數(shù)，確定關(guān)鍵線路及總工期 （1）結(jié)點(diǎn)的最早開始時間）結(jié)點(diǎn)的最早開始時間 是指由結(jié)點(diǎn)開始的各工序最早可能開始作業(yè)的是指由結(jié)點(diǎn)開始的各工序最早可能開始作業(yè)的時間，用時間，用Tes（i）表示，在圖中是用）表示，在圖中是用 Tes（i）表示。）表示。結(jié)點(diǎn)的最早時間計算應(yīng)從網(wǎng)絡(luò)圖始點(diǎn)開始，沿著箭結(jié)點(diǎn)的最早時間計算應(yīng)從網(wǎng)絡(luò)圖始點(diǎn)開始，沿著箭線的方向逐點(diǎn)相加，直至終點(diǎn)。一般規(guī)定始點(diǎn)

7、結(jié)點(diǎn)線的方向逐點(diǎn)相加，直至終點(diǎn)。一般規(guī)定始點(diǎn)結(jié)點(diǎn)的最早開始時間為零。如果結(jié)點(diǎn)前有多條箭線匯入，的最早開始時間為零。如果結(jié)點(diǎn)前有多條箭線匯入，取到達(dá)該結(jié)點(diǎn)各條線路時間（從始點(diǎn)到該結(jié)點(diǎn)的各取到達(dá)該結(jié)點(diǎn)各條線路時間（從始點(diǎn)到該結(jié)點(diǎn)的各工序時間之和）的最大值。工序時間之和）的最大值。第二章第二章 計劃計劃2.4計劃方法與技術(shù)計劃方法與技術(shù) （2）結(jié)點(diǎn)最遲結(jié)束時間）結(jié)點(diǎn)最遲結(jié)束時間 指為了保證緊接其后工序的按時開工，該結(jié)點(diǎn)指為了保證緊接其后工序的按時開工，該結(jié)點(diǎn)必須結(jié)束的時間，用必須結(jié)束的時間，用Tlf（i）表示，即第）表示，即第i結(jié)點(diǎn)必須結(jié)點(diǎn)必須結(jié)束的時間，在圖中用結(jié)束的時間，在圖中用“ ”標(biāo)記在第標(biāo)

8、記在第i結(jié)結(jié)點(diǎn)上。計算結(jié)點(diǎn)必須結(jié)束時間，是從網(wǎng)絡(luò)圖終點(diǎn)開點(diǎn)上。計算結(jié)點(diǎn)必須結(jié)束時間，是從網(wǎng)絡(luò)圖終點(diǎn)開始的，網(wǎng)絡(luò)圖終點(diǎn)必須結(jié)束時間等于網(wǎng)絡(luò)圖終點(diǎn)的始的，網(wǎng)絡(luò)圖終點(diǎn)必須結(jié)束時間等于網(wǎng)絡(luò)圖終點(diǎn)的最早開始時間，從右至左，逆序逐點(diǎn)相減計算直至最早開始時間，從右至左，逆序逐點(diǎn)相減計算直至網(wǎng)絡(luò)圖的始點(diǎn)。如果結(jié)點(diǎn)后面有數(shù)條箭線時，即由網(wǎng)絡(luò)圖的始點(diǎn)。如果結(jié)點(diǎn)后面有數(shù)條箭線時，即由該結(jié)點(diǎn)始發(fā)出數(shù)條箭線，計算時應(yīng)取其中最遲結(jié)束該結(jié)點(diǎn)始發(fā)出數(shù)條箭線，計算時應(yīng)取其中最遲結(jié)束時間與其工序作業(yè)時間時間與其工序作業(yè)時間T（i,j）之差的最小值。其計）之差的最小值。其計算公式為：算公式為：Tlf（i）=min Tlf（i）-T

9、（i,j），j=1,2,n 第二章第二章 計劃計劃2.4計劃方法與技術(shù)計劃方法與技術(shù) （3）結(jié)點(diǎn)時差）結(jié)點(diǎn)時差 每個結(jié)點(diǎn)的最遲結(jié)束時間與最早開始時間之差，每個結(jié)點(diǎn)的最遲結(jié)束時間與最早開始時間之差，是可利用的機(jī)動時間，用是可利用的機(jī)動時間，用S（i）表示第）表示第i結(jié)點(diǎn)的時差，結(jié)點(diǎn)的時差，計算公式為：計算公式為： S（i）=Tlf（i）-Tes（i） （4）關(guān)鍵線路及總工期）關(guān)鍵線路及總工期 時差為零的結(jié)點(diǎn)所連接起來的線路為關(guān)鍵線路。時差為零的結(jié)點(diǎn)所連接起來的線路為關(guān)鍵線路。關(guān)鍵線路應(yīng)在網(wǎng)絡(luò)圖中用雙桿箭線或帶顏色的箭線標(biāo)關(guān)鍵線路應(yīng)在網(wǎng)絡(luò)圖中用雙桿箭線或帶顏色的箭線標(biāo)出。關(guān)鍵線路上的各工序?yàn)殛P(guān)鍵工

10、序。關(guān)鍵線路上各出。關(guān)鍵線路上的各工序?yàn)殛P(guān)鍵工序。關(guān)鍵線路上各工序作業(yè)時間之和就是工程的完工總工期。工序作業(yè)時間之和就是工程的完工總工期。第二章第二章 計劃計劃2.4計劃方法與技術(shù)計劃方法與技術(shù)4.網(wǎng)絡(luò)計劃的優(yōu)化與管理網(wǎng)絡(luò)計劃的優(yōu)化與管理 網(wǎng)絡(luò)計劃不僅能清晰地反映各項(xiàng)作業(yè)的先后邏網(wǎng)絡(luò)計劃不僅能清晰地反映各項(xiàng)作業(yè)的先后邏輯聯(lián)系及所處的地位，而且還可以利用非關(guān)鍵線路輯聯(lián)系及所處的地位，而且還可以利用非關(guān)鍵線路上的時差合理地調(diào)整資源，降低成本；適當(dāng)分解關(guān)上的時差合理地調(diào)整資源，降低成本；適當(dāng)分解關(guān)鍵作業(yè)，采取平行交叉作業(yè)，縮短整個工程的總工鍵作業(yè)，采取平行交叉作業(yè)，縮短整個工程的總工期；對關(guān)鍵線路上

11、的關(guān)鍵作業(yè)施以重點(diǎn)管理或控制，期；對關(guān)鍵線路上的關(guān)鍵作業(yè)施以重點(diǎn)管理或控制，以保證按期完成工程等。關(guān)于這方面的優(yōu)化與管理以保證按期完成工程等。關(guān)于這方面的優(yōu)化與管理的詳細(xì)內(nèi)容和方法可參閱有關(guān)專著。的詳細(xì)內(nèi)容和方法可參閱有關(guān)專著。 第二章第二章 計劃計劃2.4計劃方法與技術(shù)計劃方法與技術(shù)12345678005777810891111131333ABCDEFHIGJK32453241422P47 第6題 網(wǎng)絡(luò)計劃法 某廠現(xiàn)有設(shè)備已經(jīng)落后，需要更新，廠內(nèi)有兩種意見：一種認(rèn)為應(yīng)該立即更新設(shè)備，并擴(kuò)大生產(chǎn)規(guī)模；另一種認(rèn)為市場形勢多變，不如先更新設(shè)備，三年后再根據(jù)形勢考慮擴(kuò)大生產(chǎn)規(guī)模問題，這樣就有兩個方案：一是更新設(shè)備，并擴(kuò)大生產(chǎn)規(guī)模，二是更新設(shè)備，三年后再決定是否擴(kuò)大生產(chǎn)規(guī)模，已知資料數(shù)據(jù)如下：（1）現(xiàn)在更新需要投資35萬，三年后擴(kuò)大另需40萬。（2）更新同時擴(kuò)大，需60萬。（3）只更新設(shè)備，銷路好每年可獲利6萬，不好每年獲利4.5萬。（4）如果更新設(shè)備和擴(kuò)大生產(chǎn)同時進(jìn)行，銷路好的情況下前三年每年獲利12萬，后七年每年獲利15萬。銷路不好的情況下每年獲利3萬。自然狀態(tài)前三年概率自然狀態(tài)后七年概率銷路好0.7銷路好0.85銷路不好0.15銷路不好0.3銷路好0.1銷路不好0.9銷路好 0.85銷路好 0