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

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

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

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

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

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

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

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

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

工序時間（天）14121673520182481027/27/20237【第八章：網(wǎng)絡計劃方法*39*】有動畫3B124C16D76F205G180I88J109K2213B124C16D76F205G180I88J109K221A14例1：網(wǎng)絡圖繪制如下（有動畫）7H2435E7/27/20238【第八章：網(wǎng)絡計劃方法*39*】有動畫3B124C16D76F205G180I88J109K22135123467895ABCDEFGHIJK141216720180824102例1：網(wǎng)絡圖繪制如下7/27/20239【第八章：網(wǎng)絡計劃方法*39*】有動畫35123467895ABCDEFGHIJK1412167235123467895ABCDEFGHIJK1412167201808241022108241820357161214

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

工序時間（天）CFGHCFCDFBEABEA——緊前工序JIHGFEDCBA工序1235674CDEFGHIJBA47810125631080例2表圖合示7/27/202313【第八章：網(wǎng)絡計劃方法*39*】有動畫8512101037684工序時間（天）CFG例3：某工程，資料表如下，試繪制網(wǎng)絡圖工序ABCDEFGH緊前工序——BAAABDEFG工序時間（天）486357437/27/202314【第八章：網(wǎng)絡計劃方法*39*】有動畫例3：某工程，資料表如下，試繪制網(wǎng)絡圖工序ABC1346725CDEFGHBA75438634例3：網(wǎng)絡圖的繪制（學生先自練習）7/27/202315【第八章：網(wǎng)絡計劃方法*39*】有動畫1346725CDEFGHBA75438634例3：網(wǎng)絡圖的34753684工序時間（天）EFGBDAAAB——緊前工序HGFEDCBA工序1346725CDEFGHBA75438634例3表圖合示7/27/202316【第八章：網(wǎng)絡計劃方法*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、事項的時差

7/27/202317【第八章：網(wǎng)絡計劃方法*39*】有動畫四、時間參數(shù)的計算7/26/202317【第八章：網(wǎng)絡計劃方

第三類時間參數(shù)：工序的時間參數(shù)1、工序的最早可能開工時刻tES（ij）2、工序的最遲必須完工時刻tLF（ij）3、工序的最早可能完工時刻tEF（ij）4、工序的最遲必須開工時刻tLS（ij）5、工序的總時差R（ij）下面主要討論第二類時間參數(shù)和第三類時間參數(shù)的計算問題，而第一類時間參數(shù)的確定要結合實際工程項目具體地確定。7/27/202318【第八章：網(wǎng)絡計劃方法*39*】有動畫7/26/202318【第八章：網(wǎng)絡計劃方法*事項的時間參數(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）

*圖上直接計算法是將公式法計算的結果直接記錄在圖中各結點旁的方格之內(nèi)。7/27/202319【第八章：網(wǎng)絡計劃方法*39*】有動畫事項的時間參數(shù)的確定1、事項的最早可能開工時刻tE（j）7/35123467895608280624226140ABCDEFGHIJK141216720180824102工期82天例1：事項時間參數(shù)的計算最早開工（有動畫）707/27/202320【第八章：網(wǎng)絡計劃方法*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）}*圖上直接計算法是將公式法計算的結果直接記錄在圖中各結點旁的三角形之內(nèi)。3、事項的時差：tL（i）-tE（i）7/27/202321【第八章：網(wǎng)絡計劃方法*39*】有動畫2、事項的最遲必須完工時刻tL（i）7/26/202321【3512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項時間參數(shù)的計算最遲完工、時差（有動畫）70關鍵路線為A-B-C-F-I-J-K7/27/202322【第八章：網(wǎng)絡計劃方法*39*】有動畫3512346789560628282808070626243512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項時間參數(shù)的計算（有動畫）70關鍵路線為A-B-C-F-I-J-K7/27/202323【第八章：網(wǎng)絡計劃方法*39*】有動畫3512346789560628282808070626243512346789560628282808070626242422626141400ABCDEFGHIJK141216720180824102工期82天000200000例1：事項時間參數(shù)的計算，關鍵路線為A-B-C-F-I-J-K（無動畫）707/27/202324【第八章：網(wǎng)絡計劃方法*39*】有動畫35123467895606282828080706262400145288318205303063535718184CDEFGHIJBA478101256310800010200例2：事項時間參數(shù)的計算，關鍵路線為B-F-H-I工期35天7/27/202325【第八章：網(wǎng)絡計劃方法*39*】有動畫00145288318205303063535718184C001883884121261515745211125CDEFGHBA754386340001100例3：事項時間參數(shù)的計算，關鍵路線為B-G-H工期15天7/27/202326【第八章：網(wǎng)絡計劃方法*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的工序時間計算下表給出7/27/202327【第八章：網(wǎng)絡計劃方法*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ù)及計算式7/27/202328【第八章：網(wǎng)絡計劃方法*39*】有動畫0808282802K*07080807010J*06270繪制網(wǎng)絡圖計算時間參數(shù)后得到：初始方案1、關鍵工序—總時差等于零的工序稱之2、關鍵路線—由關鍵工序構成的路線稱之（1）（關鍵路線可能不唯一）（2）（關鍵路線必過時差為零的事項）（3）（但過時差為零的事項的路線不一定是關鍵路線）3、工期—完成整個工程所需的時間即：關鍵路線的長度例1的初始方案：關鍵路線為A-B-C-F-I-J-K工期為82天7/27/202329【第八章：網(wǎng)絡計劃方法*39*】有動畫繪制網(wǎng)絡圖計算時間參數(shù)后得到：初始方案1、關鍵工序第二節(jié)網(wǎng)絡計劃的優(yōu)化問題網(wǎng)絡計劃的優(yōu)化：取得初始計劃方案以后，根據(jù)一定的目標，從關鍵工序入手，不斷的調(diào)整、改善，直至得到一個在某個特定目標下的最優(yōu)化計劃方案。

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

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

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

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

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

1、資料表2、網(wǎng)絡圖及基本方案3、考慮及具體壓縮過程4、結論例1：某項工程，已知資料如下表所示，間接費用率q=10百元/天，求最低成本方案。7/27/202336【第八章：網(wǎng)絡計劃方法*39*】有動畫二、最低成本方案的確定實例分析7/26/202336【第八章715EFG13H310BD24G740A37F418A25E25A23D515B36C430—48B520—24A極限正常P（ij）百元/天正常直接費用百元緊前工序工序時間（天）工序例1：資料表7/27/202337【第八章：網(wǎng)絡計劃方法*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天；關鍵路線B—G—H）001883884121261515745211125CDEFGHBA7（3）5（2）4（2）3（1）8（4）6（3）3（2）4（2）00011007/27/202338【第八章：網(wǎng)絡計劃方法*39*】有動畫五條路路長如下：（工期15天；關鍵路線B—G—H）00188

考慮及具體壓縮過程

第一步：計算正常費用C1=153+15×10=303（百元）第二步