【正文】 5月 6月 開題報告 英文翻譯 文獻查閱 論文撰寫 論文答辯 優(yōu)點：直觀、易懂、便于檢查 缺點：不能反映相互之間聯(lián)系和影響，無法找出關(guān)鍵工作。 Ch7 網(wǎng)絡計劃 Network Programming Page 5 2022年 5月 31日星期二 用網(wǎng)絡圖編制的計劃稱為 網(wǎng)絡計劃 ，網(wǎng)絡計劃技術(shù)由 計劃協(xié)調(diào)技術(shù) （ Program Evaluation and Review Technique 簡寫為PERT）與 關(guān)鍵路徑法 （ Critical Path Method 簡寫為 CPM）組成。 繪制網(wǎng)絡圖 Draw work plot CPM以經(jīng)驗數(shù)據(jù)確定工作時間，看作是確定的數(shù)值，主要研究項目的費用與工期的相互關(guān)系。 Ch7 網(wǎng)絡計劃 Network Programming Page 6 2022年 5月 31日星期二 網(wǎng)絡計劃主要應用于新產(chǎn)品研制與開發(fā)、大型工程項目的計劃編制與計劃的優(yōu)化，是項目管理和項目安排領域目前比較科學的一種計劃編制方法，比甘特圖（ Cantt chart）或稱橫道圖 (bar chart)計劃方法有許多優(yōu)點。 PERT最早應用于美國海軍北極星導彈的研制系統(tǒng)，由于該導彈的系統(tǒng)非常龐大復雜 ,為找到一種有效的管理技術(shù) ,設計了PERT這種方法 ,并使北極星導彈的研制周期縮短了一年半時間。它主要研究大型工程的費用與工期的相互關(guān)系。 根據(jù)需要 ， 工序可以劃分得粗一些 ， 也可以劃分得細一些 。某個事件的實現(xiàn)，標志著在它前面各頂作業(yè)（緊前工序）的結(jié)束，又標志著在它之后的各項作業(yè)（緊后工序）的開始。 虛工序 虛設的工序。 繪制網(wǎng)絡圖 Draw work plot Ch7 網(wǎng)絡計劃 Network Programming Page 9 2022年 5月 31日星期二 虛工序 2 1 A B 不正確 3 1 2 B A C 正確 Ch7 網(wǎng)絡計劃 Network Programming Page 10 2022年 5月 31日星期二 虛工序 不正確 正確 A C A D B B A C D B A C D E Ch7 網(wǎng)絡計劃 Network Programming Page 11 2022年 5月 31日星期二 網(wǎng)絡圖 由工序、事件及標有完成各道工序所需時間所構(gòu)成的連通有向圖。 緊前工序 緊接某項工序的先行工序 緊后工序 緊接某項工序的后續(xù)工序 箭示網(wǎng)絡圖 用箭條表示工序的計劃網(wǎng)絡圖。 注意緊前工序、緊后工序、前道工序和后續(xù)工序之間的關(guān)系。分別用箭線法和節(jié)點法繪制該項目的項目網(wǎng)絡圖。如圖 7－ 2（ e）所示，則應合成圖 7－ 2（ f）所示的一個始點及一個終點。見下圖 ① ② ③ ④ ⑤ ⑥ ⑦ A B C D G E F H 40 50 30 20 50 25 20 20 Ch7 網(wǎng)絡計劃 Network Programming Page 17 2022年 5月 31日星期二 繪制網(wǎng)絡圖的步驟 ? 分解任務，列出活動關(guān)系表 ? 做網(wǎng)絡圖 ? 結(jié)點編號 Ch7 網(wǎng)絡計劃 Network Programming Page 18 2022年 5月 31日星期二 分解任務，列出活動關(guān)系表 ? 確定各活動的相互關(guān)系 緊前活動 ：只有活動 A完成，才能開始活動B，則稱 A為 B的緊前活動； 緊后活動 ： B為 A的緊后活動； 平行活動 ；若活動開始進行時，活動 C也可以同時進行，則稱 A和 C為平行活動。 Ch7 網(wǎng)絡計劃 Network Programming Page 20 2022年 5月 31日星期二 結(jié)點編號 —— 分級編號法 零 二 一 二 三 三 四 1 2 4 3 5 6 7 Ch7 網(wǎng)絡計劃 Network Programming Page 21 2022年 5月 31日星期二 工序時間的估計 6ij ijijba? ??均方差為 三點估計法是事先估計出工序的三種可能完成時間，其期望值就作為工序時間的估計值。是指緊前工序的最早可能完工時間的最大值，計算公式為 )},(),({m a x),( itiTjiT ESjiES ??? ?? ??（ 2）工序 (i,j)的最早完工時間（ Earliest finish time for an activity） TEF(i,j)。計算公式為 ),(m i n),(),(),(??jTjitjiTjiTLSjiLSLF?????(3) 工序 (i,j)的最遲必須開始時間（ latest start time for an activity）TLS(i,j)。在不影響緊后工序的最早開始時間的條件下，工序 (i,j) 的開始時間可以推遲的時間。是工序 (i,j)的最遲開始 (結(jié)束 )時間與最早開始 (結(jié)束 )時間之差，計算公式為 ),(),(),(),(),(),(),(),(jitjiTjiTjiTjiTjiTjiTjiSESLFEFLFESLS??????? 網(wǎng)絡參數(shù) Network Parameter Ch7 網(wǎng)絡計劃 Network Programming Page 31 2022年 5月 31日星期二 【 例 】 以網(wǎng)絡圖 7－ 3為例。 （ 2）用表格計算工序的 6個時間參數(shù)。 （ 4）求項目的完工時間。 （ 2）求工程完工期的期望值及其概率。 0 0 0 0 0 0 圖 7－ 7 【 解 】 (1)工序的最早開始和最遲開始時間見圖 7－ 7 網(wǎng)絡參數(shù) Network Parameter Ch7 網(wǎng)絡計劃 Network Programming Page 38 2022年 5月 31日星期二 (2) 關(guān)鍵工序是 c、 f 和 j，由表 74及式 ()知，項目完工期的期望值、方差、標準差分別為 μ＝ ++＝ σ2＝ ++＝ ， σ= （ 3） X0＝ 72， (X0－ μ)/σ=(72－ )/= ? ? )(72 0 ????????? ??????XXp（ 4）已知概率 p0=，由式 ()，查正態(tài)分布表有 0{ ) ( ) 0 .9 8 , 2 .0 5p X X Z Z? ? ? ? ?0 5 886 69. 17 73. 65 ( )XZ ?? ? ? ? ? ?＝ 天要使項目完工的概率為 ，至少需要 網(wǎng)絡參數(shù) Network Parameter Ch7 網(wǎng)絡計劃 Network Programming Page 39 2022年 5月 31日星期二 ，共有 8個公式，現(xiàn)綜合如下： ① 工序 (i , j)的 最早可能開工時間 ?????? ??? ijtiETiiTjiEST E )(m a x)(),(② 工序 (i , j)的最遲必須開工時間 ijL tjTjiLST ?? )(),(③ 工序 (i , j)的 最早可能完工時間 ijESEF tjiTjiT ?? ),(),(④ 工序 (i , j)的 最遲必須完工時間 ijLSLF tjiTjiT ?? ),(),(⑤ 工序 (i , j)的 總時差 ⑥ 工序的 單時差 工序的完工期可推遲多少，以致不影響下道工序的最早開工時間： 網(wǎng)絡參數(shù) Network Parameter ),()},({m i n),( jiTjTjiF EFES ?? ??),(),(),(),(),(),(),(),(jitjiTjiTjiTjiTjiTjiTjiSESLFEFLFESLS???????Ch7 網(wǎng)絡計劃 Network Pr