A有動畫8管理系統(tǒng)工程教學(xué)課件第八章：網(wǎng)絡(luò)計劃

《管理系統(tǒng)工程》第八章網(wǎng)絡(luò)計劃方法第一節(jié)網(wǎng)絡(luò)計劃方法一、網(wǎng)絡(luò)計劃方法簡介二、網(wǎng)絡(luò)計劃方法基本概念三、網(wǎng)絡(luò)圖的繪制步驟及實例四、時間參數(shù)的計算第二節(jié)網(wǎng)絡(luò)計劃的優(yōu)化問題一、最低成本方案的基本概念二、最低成本方案的確定實例分析（八）12/10/20221【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫《管理系統(tǒng)工程》第八章網(wǎng)絡(luò)計劃方法（八）12/1第一節(jié)網(wǎng)絡(luò)計劃方法一、網(wǎng)絡(luò)計劃方法：通過繪制網(wǎng)絡(luò)圖，計算時間參數(shù)，編制計劃的方法稱之

1、網(wǎng)絡(luò)方法—按繪圖規(guī)則繪制網(wǎng)絡(luò)圖、計算時間參數(shù)的方法2、網(wǎng)絡(luò)計劃—以網(wǎng)絡(luò)表示的、用網(wǎng)絡(luò)方法編制的計劃稱之3、網(wǎng)絡(luò)計劃方法的特點（1）使計劃工作統(tǒng)籌兼顧，全面安排（2）抓住編制與執(zhí)行計劃的關(guān)鍵4、網(wǎng)絡(luò)計劃方法用于：大型研制、工程計劃；發(fā)展新產(chǎn)品計劃；建筑工程等等12/10/20222【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫第一節(jié)網(wǎng)絡(luò)計劃方法12/10/20222【第八章：網(wǎng)絡(luò)計二、網(wǎng)絡(luò)計劃方法的基本概念

1、網(wǎng)絡(luò)圖的三要素（1）工序—從技術(shù)的角度或者是從組織管理的角度將一項工程化分開來的若干個相對獨立的部分稱之為工序工序：A、B、C；a、b、c；（ij）實工序、虛工序、緊前工序、緊后工序（注意相對性）關(guān)鍵工序、非關(guān)鍵工序（2）事項（結(jié)點）—工序與工序間時間上的銜接點事項：箭頭事項、箭尾事項（注意相對性）（3）工序時間t（ij）=x天ji12/10/20223【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫二、網(wǎng)絡(luò)計劃方法的基本概念ji12/10/20223【第八章2、網(wǎng)絡(luò)圖的繪制規(guī)則

（1）無回路—不能從某點出發(fā)又回到該點（2）無多重弧—任意兩個結(jié)點間代表工序的箭線只能有一條231×12×AB為了反映AB同時開工AB均為C的緊前工序C321AB修改后的圖虛工序引用c12/10/20224【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫2、網(wǎng)絡(luò)圖的繪制規(guī)則231×12×AB為了反映AB同時開工C（3）代表某工序的箭線只能出現(xiàn)一次

（4）無反碼（5）無開口31×132456×ABCCDE為了反映：E緊前為C，D緊前為BC所導(dǎo)致?！ぁぁぁぁぁ132456ABCE修改后的圖虛工序引用······12/10/20225【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫31×132456×ABCCDE為了反映：E緊前為C，D緊·三、網(wǎng)絡(luò)圖的繪制步驟及實例

1、對實際工程予以分析，劃分工序，確定工序與工序間的時間上的銜接關(guān)系，建立表格。（該步驟只有在實際工作中結(jié)合實際問題予以完成，課堂上給出已建好的表格）

2、根據(jù)表格資料，繪制網(wǎng)絡(luò)圖的草圖，根據(jù)草圖觀察有無繪圖規(guī)則的違反，若有，則先在草圖上修改

3、整理草圖得網(wǎng)絡(luò)圖工序ABCDEFGHIJK緊前工序—ABBBCCCFGEHIDJ

工序時間（天）141216735201824810212/10/20226【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫三、網(wǎng)絡(luò)圖的繪制步驟及實例工序ABCDEFGHIJK緊前工序3B124C16D76F205G180I88J109K221A14例1：網(wǎng)絡(luò)圖繪制如下（有動畫）7H2435E工序ABCDEFGHIJK緊前工序—ABBBCCCFGEHIDJ

工序時間（天）141216735201824810212/10/20227【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫3B124C16D76F205G180I88J109K2213B124C16D76F205G180I88J109K221A14例1：網(wǎng)絡(luò)圖繪制如下（有動畫）7H2435E12/10/20228【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫3B124C16D76F205G180I88J109K22135123467895ABCDEFGHIJK141216720180824102例1：網(wǎng)絡(luò)圖繪制如下12/10/20229【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫35123467895ABCDEFGHIJK1412167235123467895ABCDEFGHIJK1412167201808241022108241820357161214

工序時間（天）DJEHIFGCCCBBBA—緊前工序KJIHGFEDCBA工序例1表圖合示12/10/202210【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫35123467895ABCDEFGHIJK14121672例2：某工程，資料表如下，試繪制網(wǎng)絡(luò)圖（學(xué)生先自練習）工序ABCDEFGHIJ緊前工序——ABEABECDFCFGHCF工序時間（天）486731010125812/10/202211【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫例2：某工程，資料表如下，試繪制網(wǎng)絡(luò)圖（學(xué)生先自練習）工序A1235674CDEFGHIJBA47810125631080例2：網(wǎng)絡(luò)圖的繪制（學(xué)生先自練習后講解）12/10/202212【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫1235674CDEFGHIJBA47810125631088512101037684

工序時間（天）CFGHCFCDFBEABEA——緊前工序JIHGFEDCBA工序1235674CDEFGHIJBA47810125631080例2表圖合示12/10/202213【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫8512101037684工序時間（天）CFG例3：某工程，資料表如下，試繪制網(wǎng)絡(luò)圖工序ABCDEFGH緊前工序——BAAABDEFG工序時間（天）4863574312/10/202214【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫例3：某工程，資料表如下，試繪制網(wǎng)絡(luò)圖工序ABC1346725CDEFGHBA75438634例3：網(wǎng)絡(luò)圖的繪制（學(xué)生先自練習）12/10/202215【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫1346725CDEFGHBA75438634例3：網(wǎng)絡(luò)圖的34753684工序時間（天）EFGBDAAAB——緊前工序HGFEDCBA工序1346725CDEFGHBA75438634例3表圖合示12/10/202216【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫34753684工序時間（天）EFGBDAAA四、時間參數(shù)的計算

第一類時間參數(shù)：工序時間t（ij）該時間參數(shù)可通過統(tǒng)計的方法或經(jīng)驗公式予以確定經(jīng)驗公式：t（ij）=（a+4m+b）/6式中：a—最樂觀時間b—最悲觀時間m—最可能時間第二類時間參數(shù)：事項的時間參數(shù)1、事項的最早可能開工時刻tE（j）2、事項的最遲必須完工時刻tL（i）3、事項的時差

12/10/202217【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫四、時間參數(shù)的計算12/10/202217【第八章：網(wǎng)絡(luò)計劃

第三類時間參數(shù)：工序的時間參數(shù)1、工序的最早可能開工時刻tES（ij）2、工序的最遲必須完工時刻tLF（ij）3、工序的最早可能完工時刻tEF（ij）4、工序的最遲必須開工時刻tLS（ij）5、工序的總時差R（ij）下面主要討論第二類時間參數(shù)和第三類時間參數(shù)的計算問題，而第一類時間參數(shù)的確定要結(jié)合實際工程項目具體地確定。12/10/202218【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫12/10/202218【第八章：網(wǎng)絡(luò)計劃方法事項的時間參數(shù)的確定1、事項的最早可能開工時刻tE（j）*表明的內(nèi)容：以j號事項為箭尾事項的工序的最早可能開工時刻*tE（j）等于：從始事項至j事項的所有路徑中最長路經(jīng)的長度*計算的方式：順推的方式*計算的方法：公式法、圖上直接計算法、矩陣表法*順推公式為：tE（1）=0tE（j）=max{tE（i）+t（ij）}（j=2、3、4、5···n）

*圖上直接計算法是將公式法計算的結(jié)果直接記錄在圖中各結(jié)點旁的方格之內(nèi)。12/10/202219【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫事項的時間參數(shù)的確定1、事項的最早可能開工時刻tE（j）1235123467895608280624226140ABCDEFGHIJK141216720180824102工期82天例1：事項時間參數(shù)的計算最早開工（有動畫）7012/10/202220【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫35123467895608280624226140ABCD2、事項的最遲必須完工時刻tL（i）*表明的內(nèi)容：以i號事項為箭頭事項的工序的最遲必須完工時刻*tL（i）等于：工期與i號事項至終事項所有路徑中最長路徑長度之差*計算的方式：逆推的方式*計算的方法：公式法、圖上直接計算法、矩陣表法*逆推公式為：tL（n）=tE（n）tL（i）=min{tL（j）-t（ij）（i=n-1、n-2、···2、1）}*圖上直接計算法是將公式法計算的結(jié)果直接記錄在圖中各結(jié)點旁的三角形之內(nèi)。3、事項的時差：tL（i）-tE（i）12/10/202221【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫2、事項的最遲必須完工時刻tL（i）12/10/2022213512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項時間參數(shù)的計算最遲完工、時差（有動畫）70關(guān)鍵路線為A-B-C-F-I-J-K12/10/202222【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫3512346789560628282808070626243512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項時間參數(shù)的計算（有動畫）70關(guān)鍵路線為A-B-C-F-I-J-K12/10/202223【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫3512346789560628282808070626243512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項時間參數(shù)的計算，關(guān)鍵路線為A-B-C-F-I-J-K（無動畫）7012/10/202224【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫35123467895606282828080706262400145288318205303063535718184CDEFGHIJBA478101256310800010200例2：事項時間參數(shù)的計算，關(guān)鍵路線為B-F-H-I工期35天12/10/202225【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫00145288318205303063535718184C001883884121261515745211125CDEFGHBA754386340001100例3：事項時間參數(shù)的計算，關(guān)鍵路線為B-G-H工期15天12/10/202226【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫001883884121261515745211125CDE工序的時間參數(shù)的確定

1、工序的最早可能開工時刻tES（ij）tES（ij）=tE（i）2、工序的最遲必須完工時刻tLF（ij）tLF（ij）=tL（j）3、工序的最早可能完工時刻tEF（ij）tEF（ij）=tES（ij）+t（ij）4、工序的最遲必須開工時刻tLS（ij）tLS（ij）=tLF（ij）-t（ij）5、工序的總時差R（ij）R（ij）=tLS（ij）-tES（ij）=tLF（ij）-tEF（ij）

例1的工序時間計算下表給出12/10/202227【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫工序的時間參數(shù)的確定1、工序的最早可能開工時刻0808282802K*07080807010J*0627070628I*44670664224H24462604218G04262624220F*93570612635E47738033267D02642422616C*01426261412B*001414014A*⑥=⑤-②⑤=④-①④③=②+①②①R（ij）tLS（ij）tLF（ij）tEF（ij）tES（ij）t（ij）總時差最遲開工最遲完工最早完工最早開工工序時間例1工序時間參數(shù)的計算表（作業(yè)計劃表）ij工序時間參數(shù)及計算式12/10/202228【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫0808282802K*07080807010J*06270繪制網(wǎng)絡(luò)圖計算時間參數(shù)后得到：初始方案1、關(guān)鍵工序—總時差等于零的工序稱之2、關(guān)鍵路線—由關(guān)鍵工序構(gòu)成的路線稱之（1）（關(guān)鍵路線可能不唯一）（2）（關(guān)鍵路線必過時差為零的事項）（3）（但過時差為零的事項的路線不一定是關(guān)鍵路線）3、工期—完成整個工程所需的時間即：關(guān)鍵路線的長度例1的初始方案：關(guān)鍵路線為A-B-C-F-I-J-K工期為82天12/10/202229【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫繪制網(wǎng)絡(luò)圖計算時間參數(shù)后得到：初始方案1、關(guān)鍵工序第二節(jié)網(wǎng)絡(luò)計劃的優(yōu)化問題網(wǎng)絡(luò)計劃的優(yōu)化：取得初始計劃方案以后，根據(jù)一定的目標，從關(guān)鍵工序入手，不斷的調(diào)整、改善，直至得到一個在某個特定目標下的最優(yōu)化計劃方案。

特定目標：*工期最短*費用最小等

最低成本方案—費用最小時的方案12/10/202230【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫第二節(jié)網(wǎng)絡(luò)計劃的優(yōu)化問題12/10/202230【第一、最低成本方案基本概念1、完成一項工程的費用（1）直接費用—直接用來完成某項任務(wù)的費用，包括：工資、設(shè)備費用、原材料費用等（2）間接費用—間接用來完成某項任務(wù)的費用，包括：管理費用、保管費用等2、費用與工期之間的關(guān)系（口述解釋及草圖）（1）直接費用與工期的關(guān)系：（反向變化）工期延長，直接費用下降；工期縮短，直接費用上升（2）間接費用與工期的關(guān)系：（同向變化）工期延長，間接費用上升；工期縮短，間接費用下降12/10/202231【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫一、最低成本方案基本概念12/10/202231【第八章：網(wǎng)

3、費用與工序之間的關(guān)系（1）直接費用總額分攤到每一道工序之上*直接費用總額=∑d（ij）d（ij）為：（ij）工序的直接費用

（2）間接費用總額不能分攤到每一道工序之上，只能分攤到工期的每一天之上。并假設(shè)間接費用與工期時間成正比，比例系數(shù)為q，q稱之為間接費用率，單位：元/天*間接費用總額=q×TT為工期時間12/10/202232【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫12/10/202232【第八章：網(wǎng)絡(luò)計劃方法*394、工期、費用等術(shù)語（1）正常工期—初始工期T（2）趕工工期—趕工以后的工期Tk（3）正常費用—正常工期對應(yīng)的費用（4）趕工費用—趕工工期對應(yīng)的費用趕工費用=正常費用+△C（5）費用的增量—△C△C為：直接費用上升額與間接費下降額的代數(shù)和（在費用最小目標下，希望△C小于零）12/10/202233【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫4、工期、費用等術(shù)語12/10/202233【第八章：5、費用的計算公式（1）正常費用計算公式C1=∑d（ij）+Tq（2）趕工費用計算公式CK=∑d（ij）+∑[t（ij）-t*（ij）]p（ij）+Tkq式中：p（ij）為（ij）工序的直接費用上升率（元/天）*另一計算式Ck=Ck-1+△C12/10/202234【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫5、費用的計算公式12/10/202234【第八章：網(wǎng)6、工序時間壓縮的原則（口述原由）

（1）要在關(guān)鍵路線上選擇某些工序考慮予以壓縮（2）壓縮以后，直接費用上升額要小于間接費用下降額，以保證△C小于零從而導(dǎo)致總費用下降，以達最小費用之目的（3）要在一定范圍內(nèi)予以壓縮（1、壓縮以后的路線要仍然為關(guān)鍵路線）（2、要在極限范圍內(nèi)予以壓縮）12/10/202235【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫6、工序時間壓縮的原則（口述原由）12/10/202二、最低成本方案的確定實例分析

1、資料表2、網(wǎng)絡(luò)圖及基本方案3、考慮及具體壓縮過程4、結(jié)論例1：某項工程，已知資料如下表所示，間接費用率q=10百元/天，求最低成本方案。12/10/202236【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫二、最低成本方案的確定實例分析12/10/202236【第八715EFG13H310BD24G740A37F418A25E25A23D515B36C430—48B520—24A極限正常P（ij）百元/天正常直接費用百元緊前工序工序時間（天）工序例1：資料表12/10/202237【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫715EFG13H310BD24G740A37F418A25五條路路長如下：一*二*1、B—C（14）（14）（11）2、B—G—H（15）（14）（11）3、A—D—G—H（14）（13）（11）4、A—E—H（12）（11）（9）5、A—F—H（14）（13）（11）（工期15天；關(guān)鍵路線B—G—H）001883884121261515745211125CDEFGHBA7（3）5（2）4（2）3（1）8（4）6（3）3（2）4（2）000110012/10/202238【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫五條路路長如下：（工期15天；關(guān)鍵路線B—G—H）00188

考慮及具體壓縮過程

第一步：計算正常費用C1=153+15×10=303（百元）第二步：選擇四條路共有的工序H壓縮1天（從仍為關(guān)鍵路線這一條原則確定壓縮1天）則：C2=303+1×（7-10）=300（百元）第三步：綜合考慮后對B壓縮3天、A壓縮2天則：Cmin=300+（3×4+2×5-3×10）=292（百元）12/10/202239【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫

考慮及具體壓縮過程

12/10/202239【第八結(jié)論1、最低成本Cmin=292（百元）2、關(guān)鍵路線變?yōu)樗臈l：

B—CB—G—HA—D—HA—F—H3、工期為：11天12/10/202240【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫結(jié)論1、最低成本Cmin=292（百元140001602100—34G1002500G58F2001800G57E2001600F46D1253000F812C1601000DE35B1402000BC68A極限正常P（ij）元/天正常直接費用(元)緊后工序工序時間（天）工序例2：資料表學(xué)生練習q=150元/天12/10/202241【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫140001602100—34G1002500G58F2003232608（5）4（3）6（4）12（8）7（5）8（6）CDEFGAB001088202828502020405（3）13143工期32天例2網(wǎng)絡(luò)圖112/10/202242【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫3232608（5）4（3）6（4）12（8）7（5）8（6例2之結(jié)論第一步：壓縮F3天；第二步：壓縮C1天；第三步：壓縮A2天

1、最低成本Cmin=18605（元）2、關(guān)鍵路線變?yōu)閮蓷l：

A—C—F—GA—B—D—F—G3、工期為：26天12/10/202243【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫例2之結(jié)論第一步：壓縮F3天；第二步：壓縮C1天；第《管理系統(tǒng)工程》第八章網(wǎng)絡(luò)計劃方法第一節(jié)網(wǎng)絡(luò)計劃方法一、網(wǎng)絡(luò)計劃方法簡介二、網(wǎng)絡(luò)計劃方法基本概念三、網(wǎng)絡(luò)圖的繪制步驟及實例四、時間參數(shù)的計算第二節(jié)網(wǎng)絡(luò)計劃的優(yōu)化問題一、最低成本方案的基本概念二、最低成本方案的確定實例分析（八）12/10/202244【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫《管理系統(tǒng)工程》第八章網(wǎng)絡(luò)計劃方法（八）12/1第一節(jié)網(wǎng)絡(luò)計劃方法一、網(wǎng)絡(luò)計劃方法：通過繪制網(wǎng)絡(luò)圖，計算時間參數(shù)，編制計劃的方法稱之

1、網(wǎng)絡(luò)方法—按繪圖規(guī)則繪制網(wǎng)絡(luò)圖、計算時間參數(shù)的方法2、網(wǎng)絡(luò)計劃—以網(wǎng)絡(luò)表示的、用網(wǎng)絡(luò)方法編制的計劃稱之3、網(wǎng)絡(luò)計劃方法的特點（1）使計劃工作統(tǒng)籌兼顧，全面安排（2）抓住編制與執(zhí)行計劃的關(guān)鍵4、網(wǎng)絡(luò)計劃方法用于：大型研制、工程計劃；發(fā)展新產(chǎn)品計劃；建筑工程等等12/10/202245【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫第一節(jié)網(wǎng)絡(luò)計劃方法12/10/20222【第八章：網(wǎng)絡(luò)計二、網(wǎng)絡(luò)計劃方法的基本概念

1、網(wǎng)絡(luò)圖的三要素（1）工序—從技術(shù)的角度或者是從組織管理的角度將一項工程化分開來的若干個相對獨立的部分稱之為工序工序：A、B、C；a、b、c；（ij）實工序、虛工序、緊前工序、緊后工序（注意相對性）關(guān)鍵工序、非關(guān)鍵工序（2）事項（結(jié)點）—工序與工序間時間上的銜接點事項：箭頭事項、箭尾事項（注意相對性）（3）工序時間t（ij）=x天ji12/10/202246【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫二、網(wǎng)絡(luò)計劃方法的基本概念ji12/10/20223【第八章2、網(wǎng)絡(luò)圖的繪制規(guī)則

（1）無回路—不能從某點出發(fā)又回到該點（2）無多重弧—任意兩個結(jié)點間代表工序的箭線只能有一條231×12×AB為了反映AB同時開工AB均為C的緊前工序C321AB修改后的圖虛工序引用c12/10/202247【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫2、網(wǎng)絡(luò)圖的繪制規(guī)則231×12×AB為了反映AB同時開工C（3）代表某工序的箭線只能出現(xiàn)一次

（4）無反碼（5）無開口31×132456×ABCCDE為了反映：E緊前為C，D緊前為BC所導(dǎo)致。······D132456ABCE修改后的圖虛工序引用······12/10/202248【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫31×132456×ABCCDE為了反映：E緊前為C，D緊·三、網(wǎng)絡(luò)圖的繪制步驟及實例

1、對實際工程予以分析，劃分工序，確定工序與工序間的時間上的銜接關(guān)系，建立表格。（該步驟只有在實際工作中結(jié)合實際問題予以完成，課堂上給出已建好的表格）

2、根據(jù)表格資料，繪制網(wǎng)絡(luò)圖的草圖，根據(jù)草圖觀察有無繪圖規(guī)則的違反，若有，則先在草圖上修改

3、整理草圖得網(wǎng)絡(luò)圖工序ABCDEFGHIJK緊前工序—ABBBCCCFGEHIDJ

工序時間（天）141216735201824810212/10/202249【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫三、網(wǎng)絡(luò)圖的繪制步驟及實例工序ABCDEFGHIJK緊前工序3B124C16D76F205G180I88J109K221A14例1：網(wǎng)絡(luò)圖繪制如下（有動畫）7H2435E工序ABCDEFGHIJK緊前工序—ABBBCCCFGEHIDJ

工序時間（天）141216735201824810212/10/202250【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫3B124C16D76F205G180I88J109K2213B124C16D76F205G180I88J109K221A14例1：網(wǎng)絡(luò)圖繪制如下（有動畫）7H2435E12/10/202251【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫3B124C16D76F205G180I88J109K22135123467895ABCDEFGHIJK141216720180824102例1：網(wǎng)絡(luò)圖繪制如下12/10/202252【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫35123467895ABCDEFGHIJK1412167235123467895ABCDEFGHIJK1412167201808241022108241820357161214

工序時間（天）DJEHIFGCCCBBBA—緊前工序KJIHGFEDCBA工序例1表圖合示12/10/202253【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫35123467895ABCDEFGHIJK14121672例2：某工程，資料表如下，試繪制網(wǎng)絡(luò)圖（學(xué)生先自練習）工序ABCDEFGHIJ緊前工序——ABEABECDFCFGHCF工序時間（天）486731010125812/10/202254【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫例2：某工程，資料表如下，試繪制網(wǎng)絡(luò)圖（學(xué)生先自練習）工序A1235674CDEFGHIJBA47810125631080例2：網(wǎng)絡(luò)圖的繪制（學(xué)生先自練習后講解）12/10/202255【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫1235674CDEFGHIJBA47810125631088512101037684

工序時間（天）CFGHCFCDFBEABEA——緊前工序JIHGFEDCBA工序1235674CDEFGHIJBA47810125631080例2表圖合示12/10/202256【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫8512101037684工序時間（天）CFG例3：某工程，資料表如下，試繪制網(wǎng)絡(luò)圖工序ABCDEFGH緊前工序——BAAABDEFG工序時間（天）4863574312/10/202257【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫例3：某工程，資料表如下，試繪制網(wǎng)絡(luò)圖工序ABC1346725CDEFGHBA75438634例3：網(wǎng)絡(luò)圖的繪制（學(xué)生先自練習）12/10/202258【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫1346725CDEFGHBA75438634例3：網(wǎng)絡(luò)圖的34753684工序時間（天）EFGBDAAAB——緊前工序HGFEDCBA工序1346725CDEFGHBA75438634例3表圖合示12/10/202259【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫34753684工序時間（天）EFGBDAAA四、時間參數(shù)的計算

第一類時間參數(shù)：工序時間t（ij）該時間參數(shù)可通過統(tǒng)計的方法或經(jīng)驗公式予以確定經(jīng)驗公式：t（ij）=（a+4m+b）/6式中：a—最樂觀時間b—最悲觀時間m—最可能時間第二類時間參數(shù)：事項的時間參數(shù)1、事項的最早可能開工時刻tE（j）2、事項的最遲必須完工時刻tL（i）3、事項的時差

12/10/202260【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫四、時間參數(shù)的計算12/10/202217【第八章：網(wǎng)絡(luò)計劃

第三類時間參數(shù)：工序的時間參數(shù)1、工序的最早可能開工時刻tES（ij）2、工序的最遲必須完工時刻tLF（ij）3、工序的最早可能完工時刻tEF（ij）4、工序的最遲必須開工時刻tLS（ij）5、工序的總時差R（ij）下面主要討論第二類時間參數(shù)和第三類時間參數(shù)的計算問題，而第一類時間參數(shù)的確定要結(jié)合實際工程項目具體地確定。12/10/202261【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫12/10/202218【第八章：網(wǎng)絡(luò)計劃方法事項的時間參數(shù)的確定1、事項的最早可能開工時刻tE（j）*表明的內(nèi)容：以j號事項為箭尾事項的工序的最早可能開工時刻*tE（j）等于：從始事項至j事項的所有路徑中最長路經(jīng)的長度*計算的方式：順推的方式*計算的方法：公式法、圖上直接計算法、矩陣表法*順推公式為：tE（1）=0tE（j）=max{tE（i）+t（ij）}（j=2、3、4、5···n）

*圖上直接計算法是將公式法計算的結(jié)果直接記錄在圖中各結(jié)點旁的方格之內(nèi)。12/10/202262【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫事項的時間參數(shù)的確定1、事項的最早可能開工時刻tE（j）1235123467895608280624226140ABCDEFGHIJK141216720180824102工期82天例1：事項時間參數(shù)的計算最早開工（有動畫）7012/10/202263【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫35123467895608280624226140ABCD2、事項的最遲必須完工時刻tL（i）*表明的內(nèi)容：以i號事項為箭頭事項的工序的最遲必須完工時刻*tL（i）等于：工期與i號事項至終事項所有路徑中最長路徑長度之差*計算的方式：逆推的方式*計算的方法：公式法、圖上直接計算法、矩陣表法*逆推公式為：tL（n）=tE（n）tL（i）=min{tL（j）-t（ij）（i=n-1、n-2、···2、1）}*圖上直接計算法是將公式法計算的結(jié)果直接記錄在圖中各結(jié)點旁的三角形之內(nèi)。3、事項的時差：tL（i）-tE（i）12/10/202264【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫2、事項的最遲必須完工時刻tL（i）12/10/2022213512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項時間參數(shù)的計算最遲完工、時差（有動畫）70關(guān)鍵路線為A-B-C-F-I-J-K12/10/202265【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫3512346789560628282808070626243512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項時間參數(shù)的計算（有動畫）70關(guān)鍵路線為A-B-C-F-I-J-K12/10/202266【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫3512346789560628282808070626243512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項時間參數(shù)的計算，關(guān)鍵路線為A-B-C-F-I-J-K（無動畫）7012/10/202267【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫35123467895606282828080706262400145288318205303063535718184CDEFGHIJBA478101256310800010200例2：事項時間參數(shù)的計算，關(guān)鍵路線為B-F-H-I工期35天12/10/202268【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫00145288318205303063535718184C001883884121261515745211125CDEFGHBA754386340001100例3：事項時間參數(shù)的計算，關(guān)鍵路線為B-G-H工期15天12/10/202269【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫001883884121261515745211125CDE工序的時間參數(shù)的確定

1、工序的最早可能開工時刻tES（ij）tES（ij）=tE（i）2、工序的最遲必須完工時刻tLF（ij）tLF（ij）=tL（j）3、工序的最早可能完工時刻tEF（ij）tEF（ij）=tES（ij）+t（ij）4、工序的最遲必須開工時刻tLS（ij）tLS（ij）=tLF（ij）-t（ij）5、工序的總時差R（ij）R（ij）=tLS（ij）-tES（ij）=tLF（ij）-tEF（ij）

例1的工序時間計算下表給出12/10/202270【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫工序的時間參數(shù)的確定1、工序的最早可能開工時刻0808282802K*07080807010J*0627070628I*44670664224H24462604218G04262624220F*93570612635E47738033267D02642422616C*01426261412B*001414014A*⑥=⑤-②⑤=④-①④③=②+①②①R（ij）tLS（ij）tLF（ij）tEF（ij）tES（ij）t（ij）總時差最遲開工最遲完工最早完工最早開工工序時間例1工序時間參數(shù)的計算表（作業(yè)計劃表）ij工序時間參數(shù)及計算式12/10/202271【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫0808282802K*07080807010J*06270繪制網(wǎng)絡(luò)圖計算時間參數(shù)后得到：初始方案1、關(guān)鍵工序—總時差等于零的工序稱之2、關(guān)鍵路線—由關(guān)鍵工序構(gòu)成的路線稱之（1）（關(guān)鍵路線可能不唯一）（2）（關(guān)鍵路線必過時差為零的事項）（3）（但過時差為零的事項的路線不一定是關(guān)鍵路線）3、工期—完成整個工程所需的時間即：關(guān)鍵路線的長度例1的初始方案：關(guān)鍵路線為A-B-C-F-I-J-K工期為82天12/10/202272【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫繪制網(wǎng)絡(luò)圖計算時間參數(shù)后得到：初始方案1、關(guān)鍵工序第二節(jié)網(wǎng)絡(luò)計劃的優(yōu)化問題網(wǎng)絡(luò)計劃的優(yōu)化：取得初始計劃方案以后，根據(jù)一定的目標，從關(guān)鍵工序入手，不斷的調(diào)整、改善，直至得到一個在某個特定目標下的最優(yōu)化計劃方案。

特定目標：*工期最短*費用最小等

最低成本方案—費用最小時的方案12/10/202273【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫第二節(jié)網(wǎng)絡(luò)計劃的優(yōu)化問題12/10/202230【第一、最低成本方案基本概念1、完成一項工程的費用（1）直接費用—直接用來完成某項任務(wù)的費用，包括：工資、設(shè)備費用、原材料費用等（2）間接費用—間接用來完成某項任務(wù)的費用，包括：管理費用、保管費用等2、費用與工期之間的關(guān)系（口述解釋及草圖）（1）直接費用與工期的關(guān)系：（反向變化）工期延長，直接費用下降；工期縮短，直接費用上升（2）間接費用與工期的關(guān)系：（同向變化）工期延長，間接費用上升；工期縮短，間接費用下降12/10/202274【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫一、最低成本方案基本概念12/10/202231【第八章：網(wǎng)

3、費用與工序之間的關(guān)系（1）直接費用總額分攤到每一道工序之上*直接費用總額=∑d（ij）d（ij）為：（ij）工序的直接費用

（2）間接費用總額不能分攤到每一道工序之上，只能分攤到工期的每一天之上。并假設(shè)間接費用與工期時間成正比，比例系數(shù)為q，q稱之為間接費用率，單位：元/天*間接費用總額=q×TT為工期時間12/10/202275【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫12/10/202232【第八章：網(wǎng)絡(luò)計劃方法*394、工期、費用等術(shù)語（1）正常工期—初始工期T（2）趕工工期—趕工以后的工期Tk（3）正常費用—正常工期對應(yīng)的費用（4）趕工費用—趕工工期對應(yīng)的費用趕工費用=正常費用+△C（5）費用的增量—△C△C為：直接費用上升額與間接費下降額的代數(shù)和（在費用最小目標下，希望△C小于零）12/10/202276【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫4、工期、費用等術(shù)語12/10/202233【第八章：5、費用的計算公式（1）正常費用計算公式C1=∑d（ij）+Tq（2）趕工費用計算公式CK=∑d（ij）+∑[t（ij）-t*（ij）]p（ij）+Tkq式中：p（ij）為（ij）工序的直接費用上升率（元/天）*另一計算式Ck=Ck-1+△C12/10/202277【第八章：網(wǎng)絡(luò)計劃方法*39*】有動畫5、費用的計算公式12/10/202234【第八章：網(wǎng)6、工序時間壓縮的原則（口述原由）