【正文】 又若下暴雨發(fā)生洪水，則不管是否修護堤，施工機械留在原處都將受到 60000元的損失。 (c) 當網(wǎng)絡(luò)圖不斷壓縮出現(xiàn)數(shù)條關(guān)鍵路線時 ， 繼續(xù)壓縮工期 ， 需要同時縮短這數(shù)條路線 ，僅縮短一條線路不會達到縮短工期的目的 。 例 圖 1是某工程的網(wǎng)絡(luò)圖 ， 初始方案計劃時間為 19周 完成 ， 現(xiàn)因特殊情況 ， 上級要求提前 3周完工 ， 即總工期壓縮為 16周 ， 試對網(wǎng)絡(luò)進行調(diào)整 。 洗杯蓋 2 端茶 燒水 5 泡茶 2 洗杯 1 虛 0 0 1 5 7 7 5 5 0 5 5 最佳次序 ：先燒開水，等待水開之時洗杯、蓋，水燒開后泡茶，端茶。 ? ?????????????),(),(),(),(),(m i n),(),(),(jitjitjitjitkjtjitnitnitLSLFLSkLSEFLF）總完工期（或4. 時差： 按性質(zhì)可以分為作業(yè)的總時差 R（ i,j）和作業(yè)的自由時差 F（ i,j）。若有平行活動，可引入虛線以保證這一規(guī)則不被破壞。 客來沏茶 ?本問題的幾道“工序”有次序 , 洗杯蓋 端茶 燒水 泡茶 洗杯 虛 時間 : 2 5 1 0 2 第一節(jié) PERT網(wǎng)絡(luò)圖 ? 網(wǎng)絡(luò)圖由三大要素構(gòu)成：節(jié)點 (事件 )、箭線（作業(yè)）和路線。當年就節(jié)約 100萬美元，為該公司用于該項目研究費用的 5倍以上。網(wǎng)絡(luò)圖一般有多條路線。 遞推公式： ? ?????????),()(m a x)(0)1(jititjttEiEE)(ntE ：整個工程的總最早完工期 （ 2）節(jié)點的最遲時間： )( jtL它表明在不影響任務(wù)總工期的條件下，以它為始點的各工作最遲必須開始的時間， 也表明以它為終點的各工作的最遲必須完成時間。作業(yè)時間參數(shù)：方括號－最早開工時間 ，三角－最晚開工時間 EStlSt0410203125320410182431322600 4 15 1820232323232912 34 5 67 9 1084 63102 3 2028 1580 133。 當規(guī)定的工期大于關(guān)鍵線路上工序時間總和時 ， 關(guān)鍵線路上各工序的總時差就會出現(xiàn) 正值 ， 說明完成該項任務(wù)的時間較寬余 ， 必要時可適當延長某些工序的時間 ，以便減少資源或節(jié)省費用 。 網(wǎng)絡(luò)計劃的時間 — 資源優(yōu)化，是指對時間和其他資源進行統(tǒng)籌安排，達到特定的工程要求．往往要求在有限的資源條件下合理分配資源，既滿足各項活動對計劃的需求，又確保整個工程項目在盡可能短的時間內(nèi)完成．包括以下幾個方面： 2. 時間 — 資源優(yōu)化 1．先安排關(guān)鍵工程所需資源； 2．錯開非關(guān)鍵工序的開始時間，使工程各時段對資 源的需求趨于平衡； 3．為達到總體效益最佳，必要時可適當延長總工期． 例 某市防疫站從下屬單位抽調(diào)部分人員，進行一項疫情調(diào)查，整個工作可分許多階段 (工序 )，各階段所需的時間和人員數(shù)量不等，具體見表 1，問各階段工作應(yīng)如何合理安排，才可以使人力的使用最合理 ? 表 1 各工序所需的時間和人員數(shù)量 工序 工期 需人員數(shù) 緊前工序 a ① → ② 2 7 — b ① → ③ 2 4 — c ① → ④ 2 5 — d ① → ⑥ 4 10 — e ② → ③ 2 8 a f ③ → ⑤ 3 3 b , e g ④ → ⑤ 3 9 c h ⑤ → ⑥ 4 2 f ， g i ⑥ → ⑦ 3 12 d ， h 1 7 6 4 3 2 5 a b c d e f g h i 4 4 2 2 2 2 3 3 3 此時，關(guān)鍵路線為： a?e?f?h?i,時間為 14天。也可以用后面的表表示。 0 100 200 300 400 500 600 1 0 20 42 60 75 85 90 2 0 25 45 57 65 70 73 3 0 18 39 61 78 90 95 4 0 28 47 65 74 80 85 利潤增長額 工廠 投資 ： 設(shè) sk表示第 k個工廠到第 4個工廠的投資數(shù)。 作業(yè)名稱 A B C D E F G H I 緊前作業(yè) A A C B C B E D E G F 樂觀工期 2 5 2 3 4 1 3 5 4 最可能工期 4 6 3 5 6 2 6 6 5 悲觀工期 6 7 4 7 8 3 9 7 6 解 ：（ 1）繪制相應(yīng)的網(wǎng)絡(luò)圖見圖 1 2 3 4 5 6 7 A 4 B 6 C 3 D 5 H 6 E 6 F 2 G 6 I 5 (4+5*4+6)/6 (2+4*4+6)/6 (5+6*4+7)/6 (4+6*4+8)/6 計算出工期的均值，如下表中的工期 ET ?2作業(yè) 名稱 A B C D E F G H I 樂觀 工期 2 5 2 3 4 1 3 5 4 最可 能工期 4 6 3 5 6 2 6 6 5 悲觀 工期 6 7 4 7 8 3 9 7 6 工期 ET 4 6 3 5 6 2 6 6 5 工期 方差 1 1 4 4 1 5 1 1 關(guān)鍵 作業(yè) 1 2 3 4 5 6 7 A 4 B 6 C 3 D 5 H 6 E 6 F 2 G 6 I 5 0 4 7 13 12 24 19 0 7 4 18 24 19 13 計算時間，得下圖。 再計算時間參數(shù)，可知負時差已全部消滅，如圖所示 6 壓縮為 5 這時總時差為 0的線路有三條：① → ② → ③ → ⑤ → ⑨ → ⑩ ? ① → ② → ④ → ⑦ → ⑨ → ⑩ 和① → ② → ④ → ⑦ → ⑧ → ⑨ → ⑩。 4. 工期不變的條件下 ， 如何使所用資源最少 （ 資源優(yōu)化 ） 。 時間參數(shù)計算舉例 12 34 5 67 9 1084 63102 3 2028 1581。 則實際計算中，完成一項作業(yè)的期望工時 t(i,j)按如下公式計算： 64),( bmajit ???226?????? ?? abt?設(shè)： a是最樂觀的時間估計值， m是最可能的估計值，b是最悲觀的時間估計值 方差為： 2. 結(jié)點（事項）的時間參數(shù)確定 ： （ 1）節(jié)點的最早時間： )( jtE它表明以它為始點的各工作最早可能開始的時間， 也表明以它為終點的各工作的最早可能完成時間。用圓圈加上數(shù)字表示。當時，有兩種網(wǎng)絡(luò)計劃方法：關(guān)鍵路線法和計劃評審技術(shù)。 作業(yè)的內(nèi)容可大可小，可多可少。 應(yīng)將各作業(yè)的工時數(shù)據(jù)標注在表示該作業(yè)的矢線的下面。 這是網(wǎng)絡(luò)