【正文】 ② 計算時差，利用時差平衡資源的利用（見下表）計算時差，利用時差平衡資源的利用（見下表）003 37 71 17 912121543261(6)4(5)3(5)4(4)5(6)2(4)3 (6)2(6)2023/2/24 67活動活動 時間時間 用人用人 時差時差 工程進(jìn)度（天）工程進(jìn)度（天）1 2 3 4 5 6 7 8 9 10111212 1 6 0 613 2 4 1 4 423 2 6 0 6 624 3 6 3 6 6 634 4 4 0 4 4 4 435 4 5 2 5 5 5 546 5 6 0 6 6 6 6 656 3 5 2 5 5 5改進(jìn)前每天用人數(shù)改進(jìn)前每天用人數(shù) 10161215 9 9 9 111111 6 6改進(jìn)后每天用人數(shù)改進(jìn)后每天用人數(shù) 1010121010 9 9 111111111165555演講完畢，謝謝觀看！。 括號外數(shù)字：工期括號外數(shù)字：工期 括號內(nèi)數(shù)字：用人數(shù)括號內(nèi)數(shù)字：用人數(shù)解：解： ①① 計算網(wǎng)絡(luò)時間參數(shù)，找出關(guān)鍵路線。問：在資源有限的情況下，如何保證按期完工。時間、時間 —— 資源優(yōu)化資源優(yōu)化2023/2/24 66例：例： 某工程項(xiàng)目網(wǎng)絡(luò)圖如下，要求完成期限不超過某工程項(xiàng)目網(wǎng)絡(luò)圖如下，要求完成期限不超過 12天天，用人數(shù)每天不超過，用人數(shù)每天不超過 12人。也稱 工期規(guī)定下的資源均衡工期規(guī)定下的資源均衡問題。 ②②在工期一定的情況下，如何調(diào)整網(wǎng)絡(luò)計劃使在工期一定的情況下，如何調(diào)整網(wǎng)絡(luò)計劃使資源利用充分?；蚍Q最短。其它線路的持續(xù)時間。范圍內(nèi)趕工。最小的活動趕工。作業(yè)作業(yè)名稱名稱緊前緊前作業(yè)作業(yè)作業(yè)時間（周）作業(yè)時間（周） 作業(yè)費(fèi)用（千元）作業(yè)費(fèi)用（千元） 趕工費(fèi)用趕工費(fèi)用率（千元率（千元 /周）周）正常正常 趕工趕工 正常正常 趕工趕工A —— 6 5 5 7 2B A 3 1 4 5 C A 8 4 6 9 D B 4 3 3 5 2E B 5 3 8 11 F C、 D 7 4 10 12 2/3G E、 F 2 1 4 6 2∑= 402023/2/24 63解題步驟：① 繪制網(wǎng)絡(luò)圖，按正常時間計算網(wǎng)絡(luò)參數(shù)。該項(xiàng)計劃的間接費(fèi)用為每周 1000元，現(xiàn)求元，現(xiàn)求使總費(fèi)用最低的工程周期。2023/2/24 61tg tzcg cz活動時間費(fèi)用直接費(fèi)用與活動時間的關(guān)系圖直接費(fèi)用變化率 e T* 工期費(fèi)用總費(fèi)用 CTCICD費(fèi)用和工期的關(guān)系圖2023/2/24 62例：例： 設(shè)有某項(xiàng)計劃，共有設(shè)有某項(xiàng)計劃，共有 7項(xiàng)作業(yè)，基本資料如項(xiàng)作業(yè)，基本資料如下表。間接費(fèi)用與工期成正比關(guān)系。u間接費(fèi)用間接費(fèi)用 CI：是與整個工程有關(guān)的、不能或不宜：是與整個工程有關(guān)的、不能或不宜直接分?jǐn)偨o某一活動的費(fèi)用，包括工程管理費(fèi)、直接分?jǐn)偨o某一活動的費(fèi)用，包括工程管理費(fèi)、拖欠工期罰款、占用資金應(yīng)付的利息等。直接費(fèi)用隨工期的縮短而增加。直接費(fèi)用隨用。工程總費(fèi)用工程總費(fèi)用 =直接費(fèi)用直接費(fèi)用 +間接費(fèi)用間接費(fèi)用u直接費(fèi)用直接費(fèi)用 CD：能夠直接計入成本計算對象的費(fèi)：能夠直接計入成本計算對象的費(fèi)用。2023/2/24 60時間、時間 —— 費(fèi)用優(yōu)化費(fèi)用優(yōu)化時間時間 —— 費(fèi)用優(yōu)化就是尋找使工程總費(fèi)用最低時費(fèi)用優(yōu)化就是尋找使工程總費(fèi)用最低時的工程周期。保障的情況。這種情況通常發(fā)生在任務(wù)緊急、資源有保障的情況。通常有：1. 時間優(yōu)化2. 時間 — 費(fèi)用優(yōu)化3. 時間 — 資源優(yōu)化時間優(yōu)化就是不考慮人力、物力、財力資源的限制，時間優(yōu)化就是不考慮人力、物力、財力資源的限制，尋求最短工期。l若不具備上述條件：采用蒙特卡洛模擬方法若不具備上述條件：采用蒙特卡洛模擬方法z 根據(jù)每個作業(yè)時間分布，隨機(jī)選取作業(yè)時間，每計算一次得到一根據(jù)每個作業(yè)時間分布，隨機(jī)選取作業(yè)時間，每計算一次得到一個關(guān)鍵路線、個關(guān)鍵路線、 T和和 ?z 上述過程重復(fù)上千次上述過程重復(fù)上千次z 某作業(yè)的關(guān)鍵度某作業(yè)的關(guān)鍵度 = 成為關(guān)鍵作業(yè)的次數(shù)總模擬次數(shù)路線路線 Ti D(規(guī)定工期規(guī)定工期 ) ? P（（ T ? D）） 關(guān)鍵路線關(guān)鍵路線次要關(guān)鍵路線次要關(guān)鍵路線 100周周94周周 108周周108周周 1038 %% 2023/2/24 59三、三、 網(wǎng)絡(luò)計劃優(yōu)化網(wǎng)絡(luò)計劃優(yōu)化網(wǎng)絡(luò)計劃的優(yōu)化，就是在滿足一定條件下，利網(wǎng)絡(luò)計劃的優(yōu)化，就是在滿足一定條件下，利用時差來平衡時間、資源與費(fèi)用三者的關(guān)系，尋用時差來平衡時間、資源與費(fèi)用三者的關(guān)系，尋求工期最短、費(fèi)用最低、資源利用最好的網(wǎng)絡(luò)計求工期最短、費(fèi)用最低、資源利用最好的網(wǎng)絡(luò)計劃過程。 S f ( i, j) = ES ( j ) －－ ES ( i ) －－ t ( i, j) 2023/2/24 55 關(guān)鍵路線確定關(guān)鍵路線確定作業(yè)時間之和最長的路線作業(yè)時間之和最長的路線結(jié)點(diǎn)時差為結(jié)點(diǎn)時差為 0 的結(jié)點(diǎn)聯(lián)結(jié)的路線的結(jié)點(diǎn)聯(lián)結(jié)的路線關(guān)鍵作業(yè)（時差為關(guān)鍵作業(yè)（時差為 0的作業(yè)）組成的路線的作業(yè)）組成的路線對于隨機(jī)型網(wǎng)絡(luò)圖，其關(guān)鍵路線是在規(guī)定工期內(nèi)按對于隨機(jī)型網(wǎng)絡(luò)圖，其關(guān)鍵路線是在規(guī)定工期內(nèi)按期完工概率最小的路線期完工概率最小的路線2023/2/24 56計算完工期及其概率、計算完工期及其概率 完工期平均值　完工期平均值　 T = ? t 關(guān)鍵作業(yè)關(guān)鍵作業(yè)完工期均方差　完工期均方差　 ?T 2 = ? ? 2關(guān)鍵作業(yè)關(guān)鍵作業(yè) ?T = ? ? ? 2關(guān)鍵作業(yè)關(guān)鍵作業(yè) 設(shè)預(yù)定工期為設(shè)預(yù)定工期為 D，按預(yù)定工期完成的概率，按預(yù)定工期完成的概率 P（（ T ? D）） = ? D － T?T2023/2/24 57l 完工期及其概率計算示例完工期及其概率計算示例T =19：： ?T = ? ?C2 + ?J 2 + ?K2 + ?L 2 = ? + + + 02 = 3若若 D = 17：： P（（ T ? 17）） = ?　　 17 19 = ?（（ ）） = 1－－ ?（（ ）） = % 3 若若 D = 20：： P（（ T ? 20）） = ? 20 19 = ?（（ ）） = % 3 若若 D = 21：： P（（ T ? 21）） = ? 21 19 = ?（（ ）） = % 3若若 D = 19：： P（（ T ? 19）） = 50 % 2023/2/24 58l 次關(guān)鍵路線對完工期的影響次關(guān)鍵路線對完工期的影響u 不僅注意關(guān)鍵路線的完成，而且要注意如期完成概率小的次要關(guān)鍵路線不僅注意關(guān)鍵路線的完成，而且要注意如期完成概率小的次要關(guān)鍵路線示例：示例：u 處理方法處理方法lT關(guān)鍵路線關(guān)鍵路線 ?? T次要關(guān)鍵路線次要關(guān)鍵路線 或大部分工作為共同工作時，以關(guān)鍵路線為重或大部分工作為共同工作時，以關(guān)鍵路線為重點(diǎn)控制對象。 S ( i, j) = LS ( i, j) －－ ES ( i, j) = LF ( i, j) －－ EF ( i, j) = LF ( j ) －－ ES ( i ) －－ t ( i, j) l 單時差單時差 ：在不影響緊后作業(yè)最早開始時間前提下，可推遲的時間。l 結(jié)點(diǎn)時差結(jié)點(diǎn)時差 ：： S ( i ) = LF ( i ) －－ ES ( i ) l 作業(yè)時差作業(yè)時差 ：：l 總時差總時差 ：在不影響總工期，即不影響其緊后作業(yè)最遲開始時間的前：在不影響總工期，即不影響其緊后作業(yè)最遲開始時間的前 提下，作業(yè)可推遲開始的一段時間。l 表示方法表示方法 ：： LF ( i )：： 作業(yè)作業(yè) “i j ”箭尾結(jié)點(diǎn)最遲結(jié)束時間箭尾結(jié)點(diǎn)最遲結(jié)束時間