管理運(yùn)籌學(xué)（第五版）網(wǎng)絡(luò)計(jì)劃

運(yùn)籌帷幄之中決勝千里之外網(wǎng)絡(luò)計(jì)劃Introduction網(wǎng)絡(luò)計(jì)劃（1）網(wǎng)絡(luò)圖（2）時(shí)間參數(shù)的計(jì)算（3）網(wǎng)絡(luò)計(jì)劃的優(yōu)化本章主要內(nèi)容：20世紀(jì)50年代計(jì)劃管理的新方法：關(guān)鍵路線法（CPM）計(jì)劃評(píng)審方法（PERT）——建立在網(wǎng)絡(luò)模型基礎(chǔ)上，稱(chēng)為網(wǎng)絡(luò)計(jì)劃技術(shù)20世紀(jì)60年初代數(shù)學(xué)家華羅庚先生統(tǒng)籌方法網(wǎng)絡(luò)計(jì)劃

統(tǒng)籌方法的基本原理網(wǎng)絡(luò)計(jì)劃2.通過(guò)對(duì)網(wǎng)絡(luò)圖時(shí)間參數(shù)的計(jì)算，找出關(guān)鍵工作、關(guān)鍵線路；3.利用優(yōu)化原理，改善網(wǎng)絡(luò)計(jì)劃的初始方案，以選擇最優(yōu)方案；4.在網(wǎng)絡(luò)計(jì)劃的執(zhí)行過(guò)程中進(jìn)行有效的控制和監(jiān)督，保證合理地利用資源，力求以最少的消耗獲取最佳的經(jīng)濟(jì)效益和社會(huì)效益.1.利用網(wǎng)絡(luò)圖的形式表達(dá)一項(xiàng)工程中各項(xiàng)工作的先后順序及邏輯關(guān)系；網(wǎng)絡(luò)圖（箭頭圖）

——帶箭頭的線和節(jié)點(diǎn)組成箭線：工作（或工序、活動(dòng)）a:(i,j)節(jié)點(diǎn)：事項(xiàng)i，j工作需要一定的時(shí)間與資源事項(xiàng)不需時(shí)間或很少（可忽略）網(wǎng)絡(luò)圖一、網(wǎng)絡(luò)圖ij工作名稱(chēng)或代號(hào)持續(xù)時(shí)間工時(shí)為零，不消耗任何資源表明工作間的邏輯關(guān)系虛工作：ij雙代號(hào)法（箭桿式）：清理現(xiàn)場(chǎng)8（天）a8（天）或（i,j）tijiji＜j工作a：(i，j)

事項(xiàng)：i，j畫(huà)網(wǎng)絡(luò)圖的規(guī)則網(wǎng)絡(luò)圖工作間的基本邏輯關(guān)系對(duì)工作（i,j）：緊前工序、緊后工序、平行工序。ij平行緊前緊后網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖：一個(gè)總起點(diǎn)事項(xiàng)、一個(gè)總終點(diǎn)事項(xiàng)。網(wǎng)絡(luò)圖是有向圖，不允許有回路。網(wǎng)絡(luò)圖1342567213

節(jié)點(diǎn)i，j之間不允許有兩個(gè)或兩個(gè)以上的工作。jbai×aiji’b√工序c，d，e是平行工序，它們的緊前工序都是a與b。abedc網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖需正確表示工序之間的前行后繼關(guān)系，工序之間的邏輯關(guān)系的分解圖歸納如下：（1）a完成后進(jìn)行b和cabc(2)

a,b均完成后進(jìn)行cabc網(wǎng)絡(luò)圖（3）a，b均完成后進(jìn)行c和dabcd(4)a完成后進(jìn)行c，a,b完成后進(jìn)行dacbd

網(wǎng)絡(luò)圖adcbe(5)a完成后進(jìn)行b，

c完成后進(jìn)行e;

a,c完成后進(jìn)行d虛工序：只表示相鄰工作之間的邏輯關(guān)系，不占用資源的虛設(shè)工序。

網(wǎng)絡(luò)圖(6)a,b均完成后進(jìn)行c；b,d均完成后進(jìn)行eacbde網(wǎng)絡(luò)圖

由工序、事項(xiàng)及標(biāo)有完成各道工序所需時(shí)間等參數(shù)所構(gòu)成的圖稱(chēng)為網(wǎng)絡(luò)圖（又稱(chēng)為工序流線圖）。一般地，建立網(wǎng)絡(luò)圖分三步。第一步，任務(wù)的分解(建立工序明細(xì)表)；第二步，繪制網(wǎng)絡(luò)圖；第三步，順序編號(hào)。

實(shí)例

例7.1建造一座汽車(chē)庫(kù)及引道的工程項(xiàng)目，從施工開(kāi)始到全部結(jié)束需要多少時(shí)間？把整個(gè)工程分解成若干個(gè)環(huán)節(jié)-----工作；估算出每個(gè)環(huán)節(jié)所需要的時(shí)間-----工時(shí)；確定各個(gè)環(huán)節(jié)之間的相互聯(lián)系，先做什么，后做什么，哪些可以同時(shí)施工------緊前、緊后、平行關(guān)系；匯總上述各點(diǎn)予以具體分析，計(jì)算，得總工期。

將工作及所需要時(shí)間、各工作之間的關(guān)系整理成表----工作清單。

網(wǎng)絡(luò)圖第一步工作，需要熟悉工程的人員與統(tǒng)籌工作人員一道才能完成，不在本書(shū)的討論之列。下面舉例說(shuō)明后兩步工作。

代號(hào)工序名稱(chēng)工時(shí)（天）緊前工序a清理現(xiàn)場(chǎng)8---b備料10----c車(chē)庫(kù)地面施工6a,bd預(yù)制墻及房頂?shù)蔫旒?6be車(chē)庫(kù)混凝土地面保養(yǎng)24cf立墻架4d,eg立房頂桁架4fh裝窗及邊墻10fi裝門(mén)4fj裝天花板12gk油漆16h,i,jl引道混凝土施工8cm引道混凝土保養(yǎng)24ln清理現(xiàn)場(chǎng)，交工驗(yàn)收4k,m網(wǎng)絡(luò)圖adcbeflgijkmnh101044424824166832141612654798101112

網(wǎng)絡(luò)圖

工序ABCDEFGHI緊前工序----ABBC、DC、DE、FG工序時(shí)間466759748例7.2工序明細(xì)表如下圖：網(wǎng)絡(luò)圖D,7

A,4B,6C,6E,5G,7F,9H,4I,8123456ABCDEFG作業(yè)代號(hào)ABDECFG后續(xù)作業(yè)BCDEFGFG--網(wǎng)絡(luò)圖例7.3工序明細(xì)表如下圖：代碼ABCDEFG緊前工作--ACBCDEF142AB3567CDEFG28312443例7.4工序明細(xì)表如下圖：網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖分類(lèi)按工時(shí)估計(jì)的性質(zhì)分類(lèi)：確定型網(wǎng)絡(luò)圖

——每一工作的工時(shí)估計(jì)一個(gè)值概率型網(wǎng)絡(luò)圖

——每一工作的工時(shí)估計(jì)三個(gè)值：最快可能完成工時(shí)、最可能完成工時(shí)、最慢可能完成工時(shí)網(wǎng)絡(luò)圖按網(wǎng)絡(luò)圖的綜合程度分：總網(wǎng)絡(luò)圖多級(jí)網(wǎng)絡(luò)圖其它有時(shí)間坐標(biāo)網(wǎng)絡(luò)圖無(wú)時(shí)間坐標(biāo)網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖

關(guān)鍵路線——網(wǎng)絡(luò)圖中需時(shí)最長(zhǎng)的路圖中用紅線或粗線、雙線畫(huà)出142AB3567CDEFG28312443關(guān)鍵工作關(guān)鍵路線上的工作時(shí)間參數(shù)的計(jì)算工作所需時(shí)間事項(xiàng)最早、最遲時(shí)間工作的最早、最遲時(shí)間及時(shí)差等時(shí)間參數(shù)：時(shí)間參數(shù)的計(jì)算二、時(shí)間參數(shù)的計(jì)算

工作時(shí)間t(i,j)的確定確定型：根據(jù)定額資料或統(tǒng)計(jì)資料確定工時(shí)概率型：三點(diǎn)時(shí)間估計(jì)法

a—最快可能完成時(shí)間（最樂(lè)觀時(shí)間）

m—最可能完成時(shí)間

b—最慢可能完成時(shí)間（最悲觀時(shí)間）方差估計(jì)時(shí)間參數(shù)的計(jì)算

確定型：以前多次執(zhí)行過(guò)的、有可靠的生產(chǎn)定額值的，可以一個(gè)確定的時(shí)間作為它的工時(shí)

概率型：初次執(zhí)行，無(wú)資料可循時(shí)間參數(shù)的計(jì)算

事項(xiàng)的最早時(shí)間

事項(xiàng)的最遲時(shí)間事項(xiàng)時(shí)間參數(shù)時(shí)間參數(shù)的計(jì)算tE(i)—與事項(xiàng)j相鄰的各緊前事項(xiàng)的最早時(shí)間tL(j)—與事項(xiàng)i相鄰的各緊后事項(xiàng)的最遲時(shí)間

工作的最早可能開(kāi)工時(shí)間、最早可能完工時(shí)間

工作的時(shí)間參數(shù)時(shí)間參數(shù)的計(jì)算

工作的最遲必須開(kāi)工時(shí)間、最遲必須完工時(shí)間時(shí)間參數(shù)的計(jì)算

時(shí)差：工作的機(jī)動(dòng)時(shí)間或富裕時(shí)間在不影響其緊后工作最遲必須開(kāi)工時(shí)間的前提下，本工作可以推遲的時(shí)間時(shí)差

工作的總時(shí)差時(shí)間參數(shù)的計(jì)算工作的單時(shí)差在不影響其緊后工作最早可能開(kāi)工時(shí)間的前提下，本工作可以推遲的時(shí)間時(shí)間參數(shù)的計(jì)算.

工序ijt(i,j)ESEFLSLFRrA

4043730B

6060600C

641071333D

761361300E

5611192413