網(wǎng)絡(luò)計(jì)劃技術(shù)課件

1網(wǎng)絡(luò)分析技術(shù)

§1概念及特點(diǎn)§2

網(wǎng)絡(luò)圖的組成§3網(wǎng)絡(luò)圖的繪制原則§4網(wǎng)絡(luò)圖的繪制步驟§5網(wǎng)絡(luò)時(shí)間計(jì)算§6關(guān)鍵路線確定§7計(jì)算完工期及其概率1網(wǎng)絡(luò)分析技術(shù)§1概念及特點(diǎn)2一、網(wǎng)絡(luò)計(jì)劃技術(shù)的概念：

以描述工序相互聯(lián)系的網(wǎng)絡(luò)，反映整個(gè)工程或任務(wù)的全貌，尋求達(dá)到目標(biāo)的最優(yōu)方案的計(jì)劃技術(shù)。用于工作步驟相關(guān)、關(guān)系復(fù)雜的工程項(xiàng)目管理2一、網(wǎng)絡(luò)計(jì)劃技術(shù)的概念：以描述工序3二、網(wǎng)絡(luò)計(jì)劃技術(shù)1、基礎(chǔ)來源于圖論，50－60年代在美國取得成效、62年前蘇聯(lián)列入國民經(jīng)濟(jì)計(jì)劃中、1962年進(jìn)入我國2、網(wǎng)絡(luò)圖的畫法、關(guān)鍵路徑的求法3二、網(wǎng)絡(luò)計(jì)劃技術(shù)1、基礎(chǔ)來源于圖論，50－60年代在美國取4A2B7C20D121234由上圖可看出關(guān)鍵路徑為A－C或1－2－4，長度為22。但復(fù)雜的圖形就不易看出。示例

A：淘米 B：洗切菜 C：煮飯 D：炒菜4ABCD1234由上圖可看出關(guān)鍵路徑為A－C或1－2－4，5網(wǎng)絡(luò)圖的畫法項(xiàng)目代號(hào)緊后作業(yè)時(shí)間淘米AB、C2min洗切菜BD7min煮飯C結(jié)束20min炒菜D結(jié)束12min5網(wǎng)絡(luò)圖的畫法項(xiàng)目代號(hào)緊后作業(yè)時(shí)間淘米AB、C2min洗切菜6用帶箭頭的線段表示每項(xiàng)作業(yè)或任務(wù)，標(biāo)有數(shù)字的圓圈表示作業(yè)的開始和結(jié)束，把工期標(biāo)于箭頭上。1234ABCD272012項(xiàng)目代號(hào)緊后作業(yè)時(shí)間淘米AB、C2min洗切菜BD7min蒸飯C20min炒菜D12min6用帶箭頭的線段表示每項(xiàng)作業(yè)或任務(wù)，標(biāo)有數(shù)字的圓圈表示作業(yè)的7作業(yè)名稱和內(nèi)容作業(yè)代號(hào)緊后作業(yè)代號(hào)作業(yè)長度（月）設(shè)計(jì)AB、C1基本建設(shè)BD8訂購設(shè)備CD3安裝設(shè)備DE6試車E結(jié)束17作業(yè)名稱和內(nèi)容作業(yè)代號(hào)緊后作業(yè)代號(hào)作業(yè)長度（月）設(shè)計(jì)AB、8124563ABDEC18613作業(yè)名稱和內(nèi)容作業(yè)代號(hào)緊后作業(yè)代號(hào)作業(yè)長度（月）設(shè)計(jì)AB、C1基本建設(shè)BD8訂購設(shè)備CD3安裝設(shè)備DE6試車E結(jié)束18124563ABDEC18613作業(yè)名稱和內(nèi)容作業(yè)代號(hào)緊后9作業(yè)名稱作業(yè)代號(hào)緊后作業(yè)作業(yè)長度研究方案AB、I5制定比賽程序表BC、E、G10印刷比賽程序表CD10分發(fā)比賽程序表D結(jié)束1預(yù)定獎(jiǎng)品EF3驗(yàn)收獎(jiǎng)品F結(jié)束1制作比賽用具GH7搬運(yùn)用具HJ1聯(lián)系運(yùn)動(dòng)場IJ1布景運(yùn)動(dòng)場J結(jié)束1學(xué)校準(zhǔn)備開一個(gè)運(yùn)動(dòng)會(huì)，作業(yè)明細(xì)表如下，請(qǐng)畫出網(wǎng)絡(luò)圖：9作業(yè)名稱作業(yè)代號(hào)緊后作業(yè)作業(yè)長度研究方案AB、I5制定比賽103452687B10I11C10E3G7H1J1D1F1A5作業(yè)名稱作業(yè)代號(hào)緊后作業(yè)作業(yè)長度研究方案AB、I5制定比賽程序表BC、E、G10印刷比賽程序表CD10分發(fā)比賽程序表D結(jié)束1預(yù)定獎(jiǎng)品EF3驗(yàn)收獎(jiǎng)品F結(jié)束1制作比賽用具GH7搬運(yùn)用具HJ1聯(lián)系運(yùn)動(dòng)場IJ1布景運(yùn)動(dòng)場J結(jié)束1103452687BI1CEGHJDFA作業(yè)名稱作業(yè)代號(hào)緊后11

§2網(wǎng)絡(luò)圖的組成一

工序（作業(yè)、活動(dòng)）二

事項(xiàng)（事件、結(jié)點(diǎn)）三

路線11§2網(wǎng)絡(luò)圖的組成一工序（作業(yè)、活動(dòng)）12一工序（作業(yè)、活動(dòng)）定義：指一項(xiàng)有具體內(nèi)容的、需要人力、物力、財(cái)力、占用一定空間和時(shí)間才能完成的活動(dòng)過程。虛活動(dòng)（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關(guān)系，但不需人力、物力、空間和時(shí)間的虛設(shè)的活動(dòng)。示例1：示例2：先行活動(dòng)、后續(xù)活動(dòng)和并行活動(dòng)B12146352產(chǎn)品設(shè)計(jì)A自制零部件B1外購零部件B2裝配C樣品鑒定DADCB45503515512一工序（作業(yè)、活動(dòng)）定義：指一項(xiàng)有具體內(nèi)容的、需要人13二事項(xiàng)（事件、結(jié)點(diǎn)）定義：工程（計(jì)劃）的始點(diǎn)、終點(diǎn)（完成點(diǎn)）或其各項(xiàng)作業(yè)的連接點(diǎn)（交接瞬間）。表示方法：ii（結(jié)點(diǎn)編號(hào)）：①表示事項(xiàng)時(shí)間大致順序自左向右自上向下排列②一般以正整數(shù)表示③一個(gè)結(jié)點(diǎn)只有一個(gè)編號(hào)④各結(jié)點(diǎn)編號(hào)不允許重復(fù)使用

13二事項(xiàng)（事件、結(jié)點(diǎn)）定義：工程（計(jì)劃）的始點(diǎn)、終點(diǎn)（14路線定義：從網(wǎng)絡(luò)圖始點(diǎn)開始，順著箭頭方向前進(jìn)，連續(xù)不斷地 到達(dá)終點(diǎn)的一條通道稱為網(wǎng)絡(luò)圖的一條路線。各條路線所需的周期為對(duì)應(yīng)的作業(yè)時(shí)間之和。關(guān)鍵路線和關(guān)鍵工序：

概念：網(wǎng)絡(luò)圖中所需工時(shí)最長的路線稱為關(guān)鍵路線。關(guān)鍵路線上的工序稱為關(guān)鍵工序

表示方法：關(guān)鍵路線及工序常用雙線表示注意：（1）關(guān)鍵路線的完成時(shí)間決定整個(gè)工程的完工時(shí)間；

（2）關(guān)鍵路線不只一條。關(guān)鍵路線越多，組織工作 越好，安排越緊湊；（3）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。14路線定義：從網(wǎng)絡(luò)圖始點(diǎn)開始，順著箭頭方向前進(jìn)，連15一直接連接相鄰結(jié)點(diǎn)之間的活動(dòng)只能有一個(gè)二不允許出現(xiàn)回路三一個(gè)作業(yè)不能在兩處出現(xiàn)四只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn)五箭線首尾必有結(jié)點(diǎn)§9.3網(wǎng)絡(luò)圖的繪制原則15一直接連接相鄰結(jié)點(diǎn)之間的活動(dòng)只能有一個(gè)§9.3網(wǎng)16一網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路

12345BACDE錯(cuò)16一網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路12345BACD17直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只

能有一個(gè)3543453’’3’DCBADCBA錯(cuò)對(duì)17直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只

能有一個(gè)354345318箭線首尾必有結(jié)點(diǎn)，不能從箭線中間引出另一條箭線

14131211131211配砂造型造型配砂2配砂1對(duì)錯(cuò)1814131211131211配砂造型造型配砂2配砂1對(duì)錯(cuò)19網(wǎng)絡(luò)圖必須只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn)

23543’145321錯(cuò)對(duì)1923543’145321錯(cuò)對(duì)20§9.4網(wǎng)絡(luò)圖的繪制步驟一定義各項(xiàng)作業(yè)（工作）恰當(dāng)?shù)卮_定各項(xiàng)工作范圍，以使網(wǎng)絡(luò)圖復(fù)雜程度適中二

編制工作表（示例）

（1）列出各項(xiàng)作業(yè)清單

（2）確定或估計(jì)各項(xiàng)作業(yè)時(shí)間

（3）表明各項(xiàng)作業(yè)之間的邏輯關(guān)系三畫網(wǎng)絡(luò)圖（1）確定各項(xiàng)作業(yè)層次：無緊前作業(yè)的層次為1；其它各作業(yè)層次數(shù)=緊前作業(yè)層次中最大者+1（2）畫草圖

（3）

畫正圖

（4）進(jìn)行結(jié)點(diǎn)編號(hào)20§9.4網(wǎng)絡(luò)圖的繪制步驟一定義各項(xiàng)作業(yè)（工作）21四、網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)：直觀性強(qiáng)，可形象反映工程全貌；主次、緩急清楚，便于抓住主要矛盾；可利用非關(guān)鍵路線上的工作潛力，加速關(guān)鍵作業(yè)進(jìn)程，因而可縮短工期，降低工程成本；可估計(jì)各項(xiàng)作業(yè)所需時(shí)間和資源；便于修改；可運(yùn)用電子計(jì)算機(jī)運(yùn)算和畫圖，縮短計(jì)劃編制時(shí)間。21四、網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)：直觀性強(qiáng)，可形象反映工程全貌；22工作表編制某新產(chǎn)品推銷工作計(jì)劃表22工作表編制某新產(chǎn)品推銷工作計(jì)劃表23網(wǎng)絡(luò)草圖圖1ABC圖2AIHGEDCB圖3KIJHGEDCBA23網(wǎng)絡(luò)草圖圖1ABC圖2AIHGEDCB圖3KIJHGED242425網(wǎng)絡(luò)正圖

143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711B62IHDGECA22KLJ7410343425網(wǎng)絡(luò)正圖14356892702626151912020226練習(xí)題作業(yè)名稱作業(yè)代號(hào)緊前作業(yè)作業(yè)長度挖土A-----3墊層BA2準(zhǔn)備材料C-----4配件加工DC4倉面準(zhǔn)備EB7安裝鋼筋FB、D10澆筑混凝土GE、F326練習(xí)題作業(yè)名稱作業(yè)代號(hào)緊前作業(yè)作業(yè)長度挖土A-27§9.5網(wǎng)絡(luò)時(shí)間計(jì)算一作業(yè)時(shí)間確定二結(jié)點(diǎn)時(shí)間參數(shù)三作業(yè)時(shí)間參數(shù)四時(shí)差27§9.5網(wǎng)絡(luò)時(shí)間計(jì)算一作業(yè)時(shí)間確定28作業(yè)時(shí)間確定1單一時(shí)間估計(jì)法2三點(diǎn)時(shí)間估計(jì)法：樂觀時(shí)間a：順利情況所需最短時(shí)間最大可能時(shí)間m：正常條件下所需時(shí)間悲觀時(shí)間b：不正常條件所需最長時(shí)間

a+4m+b6b-a6作業(yè)平均時(shí)間t=作業(yè)時(shí)間標(biāo)準(zhǔn)差=標(biāo)在網(wǎng)絡(luò)圖中28作業(yè)時(shí)間確定1單一時(shí)間估計(jì)法a+4m+b629結(jié)點(diǎn)最早開始時(shí)間2結(jié)點(diǎn)最遲結(jié)束時(shí)間二結(jié)點(diǎn)時(shí)間參數(shù)計(jì)算29結(jié)點(diǎn)最早開始時(shí)間二結(jié)點(diǎn)時(shí)間參數(shù)計(jì)算30概念：保證該結(jié)點(diǎn)先行作業(yè)能夠完成的前提下，結(jié)點(diǎn)緊后作業(yè)最早開始時(shí)間。表示方法：

ES(i)：作業(yè)“i-j”箭尾結(jié)點(diǎn)最早開始時(shí)間

ES(j)：作業(yè)“i-j”箭頭結(jié)點(diǎn)最早開始時(shí)間計(jì)算規(guī)則：由始點(diǎn)開始，由左至右計(jì)算

ES(1)=0ES(j)=max[ES(i)+t(i,j)]

圖上表示法：10i1結(jié)點(diǎn)最早開始時(shí)間

i<jES（結(jié)點(diǎn)號(hào)碼

）3010i1結(jié)點(diǎn)最早開始時(shí)間i<jES（結(jié)點(diǎn)號(hào)碼）312結(jié)點(diǎn)最遲結(jié)束時(shí)間概念：即保證該結(jié)點(diǎn)后續(xù)作業(yè)都不延誤的前提下，該結(jié)點(diǎn)緊前作業(yè)最遲結(jié)束時(shí)間。表示方法： LF(i)：

作業(yè)“i-j”箭尾結(jié)點(diǎn)最遲結(jié)束時(shí)間

LF(j)：作業(yè)“i-j”箭頭結(jié)點(diǎn)最遲結(jié)束時(shí)間計(jì)算規(guī)則：由終點(diǎn)開始，自右至左計(jì)算

LF（終點(diǎn)）=ES（始點(diǎn)）

LF(i)=min[LF(j)-t(i,j)]圖上表示法：i15

i<jLF（結(jié)點(diǎn)號(hào)碼）312結(jié)點(diǎn)最遲結(jié)束時(shí)間i15i<jLF（結(jié)點(diǎn)號(hào)碼）32三作業(yè)時(shí)間參數(shù)的計(jì)算作業(yè)最早開始時(shí)間；ES(i,j)=ES(i)；2作業(yè)最早結(jié)束時(shí)間；EF(i,j)=ES(i)+t(i,j)；3作業(yè)最遲結(jié)束時(shí)間；LF(i,j)=LF(j)；

4作業(yè)最遲開始時(shí)間；

LS(i,j)=LF(j)-t(i,j)；

A12A121212AA32三作業(yè)時(shí)間參數(shù)的計(jì)算作業(yè)最早開始時(shí)間；A12A121233

四時(shí)差概念：結(jié)點(diǎn)或作業(yè)在不影響總工期的前提下，可以推遲的最 大延誤時(shí)間。結(jié)點(diǎn)時(shí)差：S(i)=LF(i)－ES(i)

作業(yè)時(shí)差：總時(shí)差：在不影響總工期，即不影響其緊后作業(yè)最遲開始時(shí)間的前 提下，作業(yè)可推遲開始的一段時(shí)間。

S(i,j)=LS(i,j)－ES(i,j)

=LF(i,j)－EF(i,j)

=LF(j)－ES(i)－t(i,j)

單時(shí)差：在不影響緊后作業(yè)最早開始時(shí)間前提下，可推遲的時(shí)間。

Sf

(i,j)=ES(j)－ES(i)－t(i,j)

33四時(shí)差概念：結(jié)點(diǎn)或作業(yè)在不影響總工期的前提下，可以34§9.6關(guān)鍵路線確定作業(yè)時(shí)間之和最長的路線結(jié)點(diǎn)時(shí)間為0的結(jié)點(diǎn)聯(lián)結(jié)的路線關(guān)鍵作業(yè)組成的路線34§9.6關(guān)鍵路線確定作業(yè)時(shí)間之和最長的路線35§9.7計(jì)算完工期及其概率

完工期平均值T=t關(guān)鍵作業(yè)完工期均方差T

2=

2關(guān)鍵作業(yè)T

=

2關(guān)鍵作業(yè)

設(shè)預(yù)定工期為D，按預(yù)定工期完成的概率

P（TD）=0

D－TT35§9.7計(jì)算完工期及其概率完工期平均值36完工期及其概率計(jì)算示例

T=19：T

=C2+J

2+K2+L

2=

0.332+2.672+1.332+02=3若D=17：P（T17）=

17-19=（-0.67）=1－（0.67）=25.14%3

若D=20：P（T20）=20-19=（0.33）=62.93%

3

若D=21：P（T21）=21-19=（0。67）=74.86% 3若D=19：P（T19）=50%36完工期及其概率計(jì)算示例 T=19：T=37次關(guān)鍵路線對(duì)完工期的影響●不僅注意關(guān)鍵路線的完成，而且要注意如期完成概率小的次要關(guān)鍵路線。示例：●處理方法T關(guān)鍵路線

T次要關(guān)鍵路線或大部分工作為共同工作時(shí)，以關(guān)鍵路線為重點(diǎn)控制對(duì)象。若不具備上述條件：采用蒙特卡洛模擬方法

根據(jù)每個(gè)作業(yè)時(shí)間分布，隨機(jī)選取作業(yè)時(shí)間，每計(jì)算一次得到一個(gè)關(guān)鍵路線、T和

上述過程重復(fù)上千次

某作業(yè)的關(guān)鍵度=

成為關(guān)鍵作業(yè)的次數(shù)總模擬次數(shù)路線TiD(規(guī)定工期)

P（TD）

關(guān)鍵路線次要關(guān)鍵路線100周94周108周108周103878.81%64.43%37次關(guān)鍵路線對(duì)完工期的影響●不僅注意關(guān)鍵路線的完成，而且要

選擇=結(jié)果匯報(bào)結(jié)束

謝謝觀看！歡迎提出您的寶貴意見！選擇=結(jié)果匯報(bào)結(jié)束謝謝觀看！39網(wǎng)絡(luò)分析技術(shù)

§1概念及特點(diǎn)§2

網(wǎng)絡(luò)圖的組成§3網(wǎng)絡(luò)圖的繪制原則§4網(wǎng)絡(luò)圖的繪制步驟§5網(wǎng)絡(luò)時(shí)間計(jì)算§6關(guān)鍵路線確定§7計(jì)算完工期及其概率1網(wǎng)絡(luò)分析技術(shù)§1概念及特點(diǎn)40一、網(wǎng)絡(luò)計(jì)劃技術(shù)的概念：

以描述工序相互聯(lián)系的網(wǎng)絡(luò)，反映整個(gè)工程或任務(wù)的全貌，尋求達(dá)到目標(biāo)的最優(yōu)方案的計(jì)劃技術(shù)。用于工作步驟相關(guān)、關(guān)系復(fù)雜的工程項(xiàng)目管理2一、網(wǎng)絡(luò)計(jì)劃技術(shù)的概念：以描述工序41二、網(wǎng)絡(luò)計(jì)劃技術(shù)1、基礎(chǔ)來源于圖論，50－60年代在美國取得成效、62年前蘇聯(lián)列入國民經(jīng)濟(jì)計(jì)劃中、1962年進(jìn)入我國2、網(wǎng)絡(luò)圖的畫法、關(guān)鍵路徑的求法3二、網(wǎng)絡(luò)計(jì)劃技術(shù)1、基礎(chǔ)來源于圖論，50－60年代在美國取42A2B7C20D121234由上圖可看出關(guān)鍵路徑為A－C或1－2－4，長度為22。但復(fù)雜的圖形就不易看出。示例

A：淘米 B：洗切菜 C：煮飯 D：炒菜4ABCD1234由上圖可看出關(guān)鍵路徑為A－C或1－2－4，43網(wǎng)絡(luò)圖的畫法項(xiàng)目代號(hào)緊后作業(yè)時(shí)間淘米AB、C2min洗切菜BD7min煮飯C結(jié)束20min炒菜D結(jié)束12min5網(wǎng)絡(luò)圖的畫法項(xiàng)目代號(hào)緊后作業(yè)時(shí)間淘米AB、C2min洗切菜44用帶箭頭的線段表示每項(xiàng)作業(yè)或任務(wù)，標(biāo)有數(shù)字的圓圈表示作業(yè)的開始和結(jié)束，把工期標(biāo)于箭頭上。1234ABCD272012項(xiàng)目代號(hào)緊后作業(yè)時(shí)間淘米AB、C2min洗切菜BD7min蒸飯C20min炒菜D12min6用帶箭頭的線段表示每項(xiàng)作業(yè)或任務(wù)，標(biāo)有數(shù)字的圓圈表示作業(yè)的45作業(yè)名稱和內(nèi)容作業(yè)代號(hào)緊后作業(yè)代號(hào)作業(yè)長度（月）設(shè)計(jì)AB、C1基本建設(shè)BD8訂購設(shè)備CD3安裝設(shè)備DE6試車E結(jié)束17作業(yè)名稱和內(nèi)容作業(yè)代號(hào)緊后作業(yè)代號(hào)作業(yè)長度（月）設(shè)計(jì)AB、46124563ABDEC18613作業(yè)名稱和內(nèi)容作業(yè)代號(hào)緊后作業(yè)代號(hào)作業(yè)長度（月）設(shè)計(jì)AB、C1基本建設(shè)BD8訂購設(shè)備CD3安裝設(shè)備DE6試車E結(jié)束18124563ABDEC18613作業(yè)名稱和內(nèi)容作業(yè)代號(hào)緊后47作業(yè)名稱作業(yè)代號(hào)緊后作業(yè)作業(yè)長度研究方案AB、I5制定比賽程序表BC、E、G10印刷比賽程序表CD10分發(fā)比賽程序表D結(jié)束1預(yù)定獎(jiǎng)品EF3驗(yàn)收獎(jiǎng)品F結(jié)束1制作比賽用具GH7搬運(yùn)用具HJ1聯(lián)系運(yùn)動(dòng)場IJ1布景運(yùn)動(dòng)場J結(jié)束1學(xué)校準(zhǔn)備開一個(gè)運(yùn)動(dòng)會(huì)，作業(yè)明細(xì)表如下，請(qǐng)畫出網(wǎng)絡(luò)圖：9作業(yè)名稱作業(yè)代號(hào)緊后作業(yè)作業(yè)長度研究方案AB、I5制定比賽483452687B10I11C10E3G7H1J1D1F1A5作業(yè)名稱作業(yè)代號(hào)緊后作業(yè)作業(yè)長度研究方案AB、I5制定比賽程序表BC、E、G10印刷比賽程序表CD10分發(fā)比賽程序表D結(jié)束1預(yù)定獎(jiǎng)品EF3驗(yàn)收獎(jiǎng)品F結(jié)束1制作比賽用具GH7搬運(yùn)用具HJ1聯(lián)系運(yùn)動(dòng)場IJ1布景運(yùn)動(dòng)場J結(jié)束1103452687BI1CEGHJDFA作業(yè)名稱作業(yè)代號(hào)緊后49

§2網(wǎng)絡(luò)圖的組成一

工序（作業(yè)、活動(dòng)）二

事項(xiàng)（事件、結(jié)點(diǎn)）三

路線11§2網(wǎng)絡(luò)圖的組成一工序（作業(yè)、活動(dòng)）50一工序（作業(yè)、活動(dòng)）定義：指一項(xiàng)有具體內(nèi)容的、需要人力、物力、財(cái)力、占用一定空間和時(shí)間才能完成的活動(dòng)過程。虛活動(dòng)（作業(yè)）：只表示作業(yè)之間相互依存、相互制約、相互銜接的關(guān)系，但不需人力、物力、空間和時(shí)間的虛設(shè)的活動(dòng)。示例1：示例2：先行活動(dòng)、后續(xù)活動(dòng)和并行活動(dòng)B12146352產(chǎn)品設(shè)計(jì)A自制零部件B1外購零部件B2裝配C樣品鑒定DADCB45503515512一工序（作業(yè)、活動(dòng)）定義：指一項(xiàng)有具體內(nèi)容的、需要人51二事項(xiàng)（事件、結(jié)點(diǎn)）定義：工程（計(jì)劃）的始點(diǎn)、終點(diǎn)（完成點(diǎn)）或其各項(xiàng)作業(yè)的連接點(diǎn)（交接瞬間）。表示方法：ii（結(jié)點(diǎn)編號(hào)）：①表示事項(xiàng)時(shí)間大致順序自左向右自上向下排列②一般以正整數(shù)表示③一個(gè)結(jié)點(diǎn)只有一個(gè)編號(hào)④各結(jié)點(diǎn)編號(hào)不允許重復(fù)使用

13二事項(xiàng)（事件、結(jié)點(diǎn)）定義：工程（計(jì)劃）的始點(diǎn)、終點(diǎn)（52路線定義：從網(wǎng)絡(luò)圖始點(diǎn)開始，順著箭頭方向前進(jìn)，連續(xù)不斷地 到達(dá)終點(diǎn)的一條通道稱為網(wǎng)絡(luò)圖的一條路線。各條路線所需的周期為對(duì)應(yīng)的作業(yè)時(shí)間之和。關(guān)鍵路線和關(guān)鍵工序：

概念：網(wǎng)絡(luò)圖中所需工時(shí)最長的路線稱為關(guān)鍵路線。關(guān)鍵路線上的工序稱為關(guān)鍵工序

表示方法：關(guān)鍵路線及工序常用雙線表示注意：（1）關(guān)鍵路線的完成時(shí)間決定整個(gè)工程的完工時(shí)間；

（2）關(guān)鍵路線不只一條。關(guān)鍵路線越多，組織工作 越好，安排越緊湊；（3）關(guān)鍵路線與非關(guān)鍵路線可以轉(zhuǎn)化。14路線定義：從網(wǎng)絡(luò)圖始點(diǎn)開始，順著箭頭方向前進(jìn)，連53一直接連接相鄰結(jié)點(diǎn)之間的活動(dòng)只能有一個(gè)二不允許出現(xiàn)回路三一個(gè)作業(yè)不能在兩處出現(xiàn)四只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn)五箭線首尾必有結(jié)點(diǎn)§9.3網(wǎng)絡(luò)圖的繪制原則15一直接連接相鄰結(jié)點(diǎn)之間的活動(dòng)只能有一個(gè)§9.3網(wǎng)54一網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路

12345BACDE錯(cuò)16一網(wǎng)絡(luò)圖是有方向的，不允許出現(xiàn)回路12345BACD55直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只

能有一個(gè)3543453’’3’DCBADCBA錯(cuò)對(duì)17直接連接兩個(gè)相鄰結(jié)點(diǎn)之間的活動(dòng)只

能有一個(gè)354345356箭線首尾必有結(jié)點(diǎn)，不能從箭線中間引出另一條箭線

14131211131211配砂造型造型配砂2配砂1對(duì)錯(cuò)1814131211131211配砂造型造型配砂2配砂1對(duì)錯(cuò)57網(wǎng)絡(luò)圖必須只有一個(gè)網(wǎng)絡(luò)始點(diǎn)和一個(gè)終點(diǎn)

23543’145321錯(cuò)對(duì)1923543’145321錯(cuò)對(duì)58§9.4網(wǎng)絡(luò)圖的繪制步驟一定義各項(xiàng)作業(yè)（工作）恰當(dāng)?shù)卮_定各項(xiàng)工作范圍，以使網(wǎng)絡(luò)圖復(fù)雜程度適中二

編制工作表（示例）

（1）列出各項(xiàng)作業(yè)清單

（2）確定或估計(jì)各項(xiàng)作業(yè)時(shí)間

（3）表明各項(xiàng)作業(yè)之間的邏輯關(guān)系三畫網(wǎng)絡(luò)圖（1）確定各項(xiàng)作業(yè)層次：無緊前作業(yè)的層次為1；其它各作業(yè)層次數(shù)=緊前作業(yè)層次中最大者+1（2）畫草圖

（3）

畫正圖

（4）進(jìn)行結(jié)點(diǎn)編號(hào)20§9.4網(wǎng)絡(luò)圖的繪制步驟一定義各項(xiàng)作業(yè)（工作）59四、網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)：直觀性強(qiáng)，可形象反映工程全貌；主次、緩急清楚，便于抓住主要矛盾；可利用非關(guān)鍵路線上的工作潛力，加速關(guān)鍵作業(yè)進(jìn)程，因而可縮短工期，降低工程成本；可估計(jì)各項(xiàng)作業(yè)所需時(shí)間和資源；便于修改；可運(yùn)用電子計(jì)算機(jī)運(yùn)算和畫圖，縮短計(jì)劃編制時(shí)間。21四、網(wǎng)絡(luò)計(jì)劃技術(shù)的特點(diǎn)：直觀性強(qiáng)，可形象反映工程全貌；60工作表編制某新產(chǎn)品推銷工作計(jì)劃表22工作表編制某新產(chǎn)品推銷工作計(jì)劃表61網(wǎng)絡(luò)草圖圖1ABC圖2AIHGEDCB圖3KIJHGEDCBA23網(wǎng)絡(luò)草圖圖1ABC圖2AIHGEDCB圖3KIJHGED622463網(wǎng)絡(luò)正圖

143568927026261519120202256102915190228151221226212500221212151521919111187612615811746151115711B62IHDGECA22KLJ7410343425網(wǎng)絡(luò)正圖14356892702626151912020264練習(xí)題作業(yè)名稱作業(yè)代號(hào)緊前作業(yè)作業(yè)長度挖土A-----3墊層BA2準(zhǔn)備材料C-----4配件加工DC4倉面準(zhǔn)備EB7安裝鋼筋FB、D10澆筑混凝土GE、F326練習(xí)題作業(yè)名稱作業(yè)代號(hào)緊前作業(yè)作業(yè)長度挖土A-65§9.5網(wǎng)絡(luò)時(shí)間計(jì)算一作業(yè)時(shí)間確定二結(jié)點(diǎn)時(shí)間參數(shù)三作業(yè)時(shí)間參數(shù)四時(shí)差27§9.5網(wǎng)絡(luò)時(shí)間計(jì)算一作業(yè)時(shí)間確定66作業(yè)時(shí)間確定1單一時(shí)間估計(jì)法2三點(diǎn)時(shí)間估計(jì)法：樂觀時(shí)間a：順利情況所需最短時(shí)間最大可能時(shí)間m：正常條件下所需時(shí)間悲觀時(shí)間b：不正常條件所需最長時(shí)間

a+4m+b6b-a6作業(yè)平均時(shí)間t=作業(yè)時(shí)間標(biāo)準(zhǔn)差=標(biāo)在網(wǎng)絡(luò)圖中28作業(yè)時(shí)間確定1單一時(shí)間估計(jì)法a+4m+b667結(jié)點(diǎn)最早開始時(shí)間2結(jié)點(diǎn)最遲結(jié)束時(shí)間二結(jié)點(diǎn)時(shí)間參數(shù)計(jì)算29結(jié)點(diǎn)最早開始時(shí)間二結(jié)點(diǎn)時(shí)間參數(shù)計(jì)算68概念：保證該結(jié)點(diǎn)先行作業(yè)能夠完成的前提下，結(jié)點(diǎn)緊后作業(yè)最早開始時(shí)間。表示方法：

ES(i)：作業(yè)“i-j”箭尾結(jié)點(diǎn)最早開始時(shí)間

ES(j)：作業(yè)“i-j”箭頭結(jié)點(diǎn)最早開始時(shí)間計(jì)算規(guī)則：由始點(diǎn)開始，由左至右計(jì)算

ES(1)=0ES(j)=max[ES(i)+t(i,j)]

圖上表示法：10i1結(jié)點(diǎn)最早開始時(shí)間

i<jES（結(jié)點(diǎn)號(hào)碼

）3010i1結(jié)點(diǎn)最早開始時(shí)間i<jES（結(jié)點(diǎn)號(hào)碼）692結(jié)點(diǎn)最遲結(jié)束時(shí)間概念：即保證該結(jié)點(diǎn)后續(xù)作業(yè)都不延誤的前提下，該結(jié)點(diǎn)緊前作業(yè)最遲結(jié)束時(shí)間。表示方法： LF(i)：

作業(yè)“i-j”箭尾結(jié)點(diǎn)最遲結(jié)束時(shí)間

LF(j)：作業(yè)“i-j”箭頭結(jié)點(diǎn)最遲結(jié)束時(shí)間計(jì)算規(guī)則：由終點(diǎn)開始，自右至左計(jì)算

LF（終點(diǎn)）=ES（始點(diǎn)）

LF(i)=min[LF(j)-t(i,j)]圖上表示法：i15

i<jLF（結(jié)點(diǎn)號(hào)碼）312結(jié)點(diǎn)最遲結(jié)束時(shí)間i15i<jLF（結(jié)點(diǎn)號(hào)碼）70三作業(yè)時(shí)間參數(shù)的計(jì)算作業(yè)最早開始時(shí)間；ES(i,j)=ES(i)；2作業(yè)最早結(jié)束時(shí)間；EF(i,j)=ES(i)+t(i,j)；3作業(yè)最遲結(jié)束時(shí)間；LF(i,j)=LF(j)；

4作業(yè)最遲開始時(shí)間；

LS(i,j)=LF(j)-t(i,j)；

A12A121212AA32三作業(yè)時(shí)間參數(shù)的計(jì)算作業(yè)最早開始時(shí)間；A12A121271

四時(shí)差概念：結(jié)點(diǎn)或作業(yè)在不影響總工期的前提下，可以推遲的最 大延誤時(shí)間。結(jié)點(diǎn)時(shí)差：S(i)=LF(i)－ES(i)

作業(yè)時(shí)差：總時(shí)差：在不影響總工期，即不影響其緊后作業(yè)最遲開始時(shí)間的前 提下，作業(yè)可推遲開始的一段時(shí)間。

S(i,j)=LS(i,j)－ES(i,j)

=LF(i,j)－EF(i,j)

=LF(j)－ES(i)－t(i,j)

單時(shí)差：在不影響緊后作業(yè)最早開始時(shí)間前提下，可推遲的時(shí)間。

Sf