lA代號網(wǎng)絡(luò)圖的計算課件

1、第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法） 網(wǎng)絡(luò)圖的計算目的是確定各項工作的最早可能開始和最早可能結(jié)束時間；最遲必須開始和最遲必須結(jié)束時間，以及工作的各種時差，從而確定整個計劃的完成日期、關(guān)鍵工作和關(guān)鍵線路，為網(wǎng)絡(luò)計劃的執(zhí)行、調(diào)整和優(yōu)化提供依據(jù)。 瀾焰鄙越間氮瘦郁閨蜒淌枝堰施瓣援魏屋救碩鈞即帖餞肥館詩滁介悅晤灰lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第1頁，共15頁。第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法） （一） 事件時間的計算 事件時間分為事件最早可能開始和事件最遲必須開始時間兩種。 1 事件最早可能開始時間 事件最早可能開始時間，是指以計劃開始點的時間為0，沿著各條線路達(dá)到每一結(jié)點的時刻。它表示該

2、結(jié)點緊前工作的全部完成，從這個結(jié)點出發(fā)的緊后工作最早能夠開始的時間。 小僥曳彭弛佃佃倔價宰藕螺峨蛔目略碎褲塞兒隕痞擲炎坤悲遭籽裴輔怔艱lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第2頁，共15頁。第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法） 由于進(jìn)入這個結(jié)點的緊前工作如果沒有全部結(jié)束，從這個結(jié)點出發(fā)的緊后工作就不能開始。因此，如某結(jié)點有多個緊前工作時，計算時取進(jìn)入結(jié)點的緊前工作結(jié)束時間的最大值，作為該結(jié)點（事件）的最早可能開始時間。 在下圖網(wǎng)絡(luò)計劃中，可以算出各事件最早可能開始時間，用標(biāo)示。 頓襯巨孤蔓詩唐孫咒鍛喚牲像而唯做惦悅核擱廂塌瀕循懊吹巷民知切鎂悄lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第3頁，共

3、15頁。 第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法）肘左木茄門素揉掙保云株芳譏慨憶煌塵拙怎攝腺唐遏辜垛錳看啦尼人隕贖lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第4頁，共15頁。第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法） 2 事件最遲必須開始時間 事件最遲必須開始的時間，就是在計劃工期確定的情況下，從網(wǎng)絡(luò)圖的結(jié)束點開始，逆向推算出的各事件最遲必須開始的時刻，它是由其緊后工作必須要留有足夠時間來完成所決定的，當(dāng)某事件有多個緊后工作必須完成時，該事件最遲必須開始的時間，依要求其盡早開工的線路時間而定。 吹募粟賺康讓碴等溪樁詭臭嶼械徊狹爭基窺仍塘脖釬電懦薯列嘔帝礦噓汛lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第5頁，

4、共15頁。第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法） 事件最遲必須開始時間的計算和最早可能開始時間的計算相反。從網(wǎng)絡(luò)圖的最后一個結(jié)點算起，用箭頭（工作終點事件）的最遲時間減去工作所需要的持續(xù)時間就是箭尾（工作起點事件）的最遲時間；如某結(jié)點有多個緊后工作時（如：事件和事件）引出兩個以上矢箭，計算時取其中差數(shù)的最小值。涼蓮貿(mào)別檬留王獲師濕劈由竣翔棋網(wǎng)尿屠娶毫鵝艦廁歐莢告存頌盡屯籃昏lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第6頁，共15頁。 第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法）搜眶爾罐暇珍嬸懼謎痢寧需坊眾渾陣鬧頰晦趁頰針宣型繩纂鴉光僳蓑棕盡lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第7頁，共15頁。第二節(jié)雙

5、代號網(wǎng)絡(luò)圖的計算（圖上算法） （二） 工作時間的計算 工作時間是指各工作的開始和完成時間，分為工作最早可能開始和最早可能結(jié)束時間，工作最遲必須開始和最遲必須結(jié)束時間四種。 1 工作最早可能開始和最早可能結(jié)束時間# 設(shè)工作（i , j）的持續(xù)時間為Di-j，則其最早可能開始時間等于其起點事件i的最早可能開始時間，其最早可能結(jié)束時間等于最早可能開始時間加上該工作的持續(xù)時間。 晶撫旗罵貓鐵并值孿旨溪倍價肄值踞輻伶午責(zé)瘧捐羌舌釋老失負(fù)包旺偵夜lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第8頁，共15頁。第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法） 2 工作最遲必須開始和最遲必須結(jié)束時間# 工作最遲必須開始和結(jié)束時

6、間是指在不影響計劃總工期的情況下，各工作開始時間和結(jié)束時間的最后界限，在網(wǎng)絡(luò)圖上可以根據(jù)事件的最遲時間求得。某工作的最遲必須結(jié)束時間等于該工作終點事件的最遲開始時間；而某工作的最遲結(jié)束時間減去該工作的持續(xù)時間即該工作的最遲必須開始時間。 蹋維嵌落乾哇圖勝撞姿畜爆攤屜柞早吉閉乓成扳右劫沛箋晝釁嘛蹤郎泥剔lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第9頁，共15頁。第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法） 根據(jù)上述計算過程，可以歸納出以下時間參數(shù)計算公式： 結(jié)點最早可能開始時間 結(jié)點最遲必須開始時間 工作最早可能開始時間 工作最早可能結(jié)束時間 工作最遲必須開始時間 工作最遲必須結(jié)束時間 羹架躬乃粗蘆窒犀升

7、祿職睜紗啟摧粵追伎貨玫稈煞樟蟻鴉杏干圣財祝炮教lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第10頁，共15頁。第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法） （三） 時差的計算 所謂時差就是指工作的機動時間。按其不同的性質(zhì)和作用，可以分為總時差、局部時差、干涉時差和獨立時差四類。 1 總時差 總時差就是工作在最早開始時間至最遲結(jié)束時間之間所具有的機動時間，也可以說是在不影響計劃總工期的條件下，各工作所具有的機動時間。 澀靛吠彥酶乘陪諄睛拆雅翟乒呼蘊素釩瓊腑濟摟柄降牧棱送葡裙自調(diào)幅癬lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第11頁，共15頁。第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法） 總時差的計算公式為： 總時差具

8、有以下性質(zhì)： （1） 總時差為0的工作稱關(guān)鍵工作； （2）如果總時差為0，其它時差也都等于0；（3）總時差不但屬于本項工作，而且與前后工作都有關(guān)系，它為一條線路（或路段）所共有。 葡郝窗駁歪塊匠嘎枉麓洗扁趴演啄堆?？衤殬?gòu)商腕瘩貞倦泛蜜姑輪須忌估lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第12頁，共15頁。 前面例子中A、B、E、H、J所組成的線路，計算其各工作的總時差如下圖所示： 捏漚辛雷順瓶茂輕昆翰輥壁息顆繳粘古徑桔鄭摳嗆蟬詠汁亢釘篡癢攆癥構(gòu)lA代號網(wǎng)絡(luò)圖的計算lA代號網(wǎng)絡(luò)圖的計算第13頁，共15頁。第二節(jié)雙代號網(wǎng)絡(luò)圖的計算（圖上算法） 如果上面的工作線路中，假定B工作利用50天的總時差，即其工作時間增加50天，則這條工作線路中的E和H工作的總時差也變?yōu)?，該線路由非關(guān)鍵線路轉(zhuǎn)變成為關(guān)鍵線路。（見下圖） 耗敞廈娟撤羨艱契旦來編輩繪