模型與決策修改PPT課件

1、幾種工作關系的表達幾種工作關系的表達(1)(1) A工作是B工作的緊前工作，或B是A的緊后工作 單代號 A B雙代號AB123第1頁/共49頁示示 例例 單代號網絡計劃第2頁/共49頁示示 例例 雙代號網絡計劃第3頁/共49頁幾種工作關系的表達幾種工作關系的表達(2)(2) 多個緊前緊后工作情況AECBD第4頁/共49頁 幾種工作關系的表達幾種工作關系的表達(3) (3) 虛工作的引入虛工作的引入 假設A工作完成之后C工作可以開始，A、B兩工作完成之后D工作才可以開始，如何表達?ACDB第5頁/共49頁 幾種工作關系的表達幾種工作關系的表達(3)(3) 搭接關系的表達搭接關系的表達 搭接關系一

2、般用單代號網絡表示ABCDSS5FS10FF4第6頁/共49頁B工作關系描述圖 示工作是工作的緊前工作工作是工作、工作的緊后工作工作是工作、工作的緊前工作工作是工作的緊前工作，、工作是的緊后工作 單代號網絡圖邏輯關系表達方法單代號網絡圖邏輯關系表達方法第7頁/共49頁工作編號工作名稱持續(xù)時間工作編號工作名稱持續(xù)時間 單代號網絡圖中節(jié)點的表達方法單代號網絡圖中節(jié)點的表達方法第8頁/共49頁名稱DiDiijLAGi,jESiLSiTFiFFiEFiLFiESjLSjTFjFFjEFjLFj名稱a）LAGi,jb） 單代號網絡計劃時間參數(shù)的標注形式 a a）單代號網絡計劃時間參數(shù)的圓圈標注形式）單代

3、號網絡計劃時間參數(shù)的圓圈標注形式 b b）單代號網絡計劃時間參數(shù)的矩陣形式標注）單代號網絡計劃時間參數(shù)的矩陣形式標注ESESi iTFiEFEFi i i工作名稱D Di iLSLSi iFFFFi iLFLFi iESESj jTFTFj jEFEFj jj j工作名稱D Dj jLSLSj jFFFFj jLFLFj j單代號網絡計劃時間參數(shù)的標注形式單代號網絡計劃時間參數(shù)的標注形式第9頁/共49頁序號工作之間的邏輯關系表示方法、平行進行 完成后，才能開始；、均完成后，才能開始；、均完成后，才能開始 A B C A B C D E F雙代號網絡圖雙代號網絡圖邏輯關系表達方法邏輯關系表達方法

4、第10頁/共49頁 、均完成后，才能開始；、均完成后，才能開始；、完成后，才能開始結束后，、才能開始；、完成后，才能開始 AB E C D F A BC D E 雙代號網絡圖雙代號網絡圖邏輯關系表達方法邏輯關系表達方法第11頁/共49頁 完成后，、才能開始，但、不一定同時開始、完成后，才能開始；、完成后，才能開始 A B C D A B C D E雙代號網絡圖雙代號網絡圖邏輯關系表達方法邏輯關系表達方法第12頁/共49頁網絡圖繪制案例討論網絡圖繪制案例討論 某軟件系統(tǒng)開發(fā)網絡圖繪制某軟件系統(tǒng)開發(fā)網絡圖繪制序號 工作名稱 緊前工作1問題界定2研究現(xiàn)有系統(tǒng)13確定用戶需求14邏輯系統(tǒng)設計35實體系

5、統(tǒng)設計26系統(tǒng)開發(fā)4,57系統(tǒng)測試68轉換數(shù)據(jù)庫4,59系統(tǒng)轉換7,8第13頁/共49頁12354867912345678123564879第14頁/共49頁網絡圖繪制案例討論網絡圖繪制案例討論( (續(xù)續(xù)) ) 假設上述工作關系中，存在如下搭接關系： “3.確定用戶需求”工作開始4天之后，“4.邏輯系統(tǒng)設計”工作才可以開始。 “7.系統(tǒng)測試”工作完成6天之后“9.系統(tǒng)轉換”工作才可以完成。在網絡圖中如何表示上述信息呢？第15頁/共49頁網絡圖繪制的基本原則網絡圖繪制的基本原則 正確表達項目各工作間的邏輯關系 不允許出現(xiàn)循環(huán)回路 線節(jié)點之間嚴禁出現(xiàn)帶雙向箭頭或無箭頭的連 嚴禁出現(xiàn)無箭頭節(jié)點或無箭

6、尾節(jié)點的箭線 網絡圖中，只能有一個起始節(jié)點和終止節(jié)點 網絡圖中不允許出現(xiàn)中斷的線路 箭線應避免交叉，不能避免時，采用過橋法 箭線采用直線或折線，避免采用圓弧線 非時間坐標網絡圖，箭線的長短與所表示工作的持續(xù)時間無關 箭線方向應從左向右趨勢，順著項目進展方向 雙代號網絡圖中節(jié)點必須編號，不能重復，箭尾節(jié)點標號小不能重復，箭尾節(jié)點標號小于于箭頭節(jié)點標號，標號可采用連續(xù)或非連續(xù)編號的方式標號可采用連續(xù)或非連續(xù)編號的方式 網絡圖要條理清楚、布局合理、結構整齊 大型復雜項目網絡圖可分成幾部分畫在幾張圖紙上，分斷處選擇箭頭與節(jié)點較少的位置，且要重復標出被切斷處的節(jié)點標號第16頁/共49頁案例討論案例討論繪

7、制網絡圖繪制網絡圖第17頁/共49頁開始ABEDCFGH結束123546ABCDEFGH雙標號網絡圖單標號網絡圖第18頁/共49頁公路橋項目工序一覽表緊前工序工序編號 工序名稱 工序所需要時間 A #1橋墩和路面開挖 5 A B #2橋墩和路面開挖 5 G C #1橋墩回填 5 C,H D #2橋墩回填 5 A E #1橋墩打樁 4 B,E F #2橋墩打樁 5 E G #1墩身砼 21 F,G H #2墩身砼 21 G G #1墩頂二期砼與支承板 28 H H #2墩頂二期砼與支承板 28 C,G,H I 安裝鋼梁 3 I J 橋面砼 26 D,J K 欄桿、油漆、等裝飾 18第19頁/共4

8、9頁網絡圖網絡圖123456789101112AEBFGHGCDIJKH”ABEFGCG“HH”DIJK第20頁/共49頁確定工作時間的主要方法確定工作時間的主要方法單一時間估計法： 估計一個最可能工作實現(xiàn)時間，對應于CPM網絡三個時間估計法: 估計工作執(zhí)行的三個時間，樂觀時間o、悲觀時間P、最大可能估計時間m，對應于PERT網絡 期望時間 (o+4m+P)/6第21頁/共49頁PERT的三種計算方法omp時間分部期望時間 (o+4m+P)/6第22頁/共49頁表8.4 科信建筑公司項目中每一個活動的均值和方差活動樂觀估計時間o最大可能時間m悲觀估計時間p均值=(o+4m+P)/6方差ABCD

9、EFGHIJKLMN1264145533411523.595.54.546.587.5945.525.538181051011179947392410645797845261/91414/911411011/94/9第23頁/共49頁 CPMCPM與與PERTPERT 共同點： 作業(yè)間關系作業(yè)間關系屬肯定型的網絡計劃技術 主要不同點： CPM在作業(yè)時間作業(yè)時間（工期）上只有一個估計值，而PERT在作業(yè)時間（工期）上有三個估計值（最樂觀、最可能、最悲觀）。 CPM主要適用于先前具有一定經驗的項目，PERT主要適用于具有不確定因素的研發(fā)類項目第24頁/共49頁示示 例例 某一工作在正常情況下的工作

10、時間是15天，在最有利的情況下工作時間是9天，在最不利的情況下其工作時間是18天，那么該工作的最可能完成時間是多少呢？正常工作時間: t=(9+415+18)/6=14.5天第25頁/共49頁網絡計劃時間參數(shù)計算網絡計劃時間參數(shù)計算 最早開始時間ES 最早結束時間EF 最遲開始時間LS 最遲結束時間LF 總時差TF 自由時差FF第26頁/共49頁最早時間參數(shù)計算最早時間參數(shù)計算 最早開始時間ESESMAX緊前工作的EF 最早結束時間EFEFES工作延續(xù)時間t第27頁/共49頁最早時間參數(shù)計算示例最早時間參數(shù)計算示例 最早開始時間ES、最早結束時間EF第28頁/共49頁最早參數(shù)時間計算示例最早參

11、數(shù)時間計算示例第29頁/共49頁第30頁/共49頁第31頁/共49頁時間計算A 3E 8C 7F 6D 4B 2G 5 代號 時間示例：0 33 53 1010 183 710 1618 23第32頁/共49頁最遲時間參數(shù)計算最遲時間參數(shù)計算 最遲結束時間LFLFMIN緊后工作的LS 最遲開始時間LSLSLF工作延續(xù)時間t第33頁/共49頁最遲時間參數(shù)計算最遲時間參數(shù)計算第34頁/共49頁最遲參數(shù)時間計算示例最遲參數(shù)時間計算示例第35頁/共49頁第36頁/共49頁第37頁/共49頁最遲參數(shù)計算最遲參數(shù)計算( (練習練習) )A 3E 8C 7F 6D 4B 2G 5 代號 時間示例：18 23

12、12 1810 188 103 108 120 3第38頁/共49頁總時差與自由時差總時差與自由時差 總時差是作業(yè)的LF與EF之差，是不影響整個工期作業(yè)可機動的時間，一旦某作業(yè)占用了一些時差，相關作業(yè)總時差就減少 總時差為零的作業(yè)是關鍵作業(yè)，總時差小于零說明不能如期完工 自由時差是一道作業(yè)不影響后續(xù)作業(yè)最早開工，作業(yè)可機動使用的時間 自由時差=后續(xù)作業(yè)ES -緊前作業(yè)ES -D第39頁/共49頁0時間 總時差計算示意圖總時差計算示意圖jiTFjiESjiLS總時差（不影響總工期，本工作的機動時間）本工作最早開始 本工作最晚開始第40頁/共49頁 自由時差計算示意圖自由時差計算示意圖時間0jiF

13、FjiDjiESkjES本工作最早開始 緊后工作最早開始自由時差（共享） 工作延續(xù)時間第41頁/共49頁時差時差( (機動時間機動時間) )計算計算q總時差的計算 總時差LFEF或 總時差LSESq自由時差 自由時差minES(緊后工作) maxLF(緊前工作) 獨享獨享 工作時間 或 自由時差minES(緊后工作) ES 工作時間 共享共享 第42頁/共49頁總機動時間計算總機動時間計算( (練習練習) )A 3E 8C 7F 6D 4B 2G 5 代號 時間示例：第43頁/共49頁時間計算時間計算( (答案答案) )A 3E 8C 7F 6D 4B 2G 5 代號 時間示例：0 33 53 103 710 1610 1818 2318 2312 1810 188 103 108 120 305050200300052第44頁/共49頁工作序號緊后工作工作時間AB、C6BD、E8CE、F6DG6EG、H9FH4GI5HI3I-3項目主體工程工作列表1。畫雙代號網絡圖2。畫單代號網絡圖并計算時間參數(shù)，標出關鍵路徑。計