試談ER網(wǎng)絡(luò)圖的計(jì)算

第二節(jié)PERT網(wǎng)絡(luò)圖的計(jì)算例1：某PERT網(wǎng)絡(luò)圖如下：四條路線1-2-3-5-8：131-2-4-6-7-8：171-2-6-7-8：121-2-3-4-6-7-8：21關(guān)鍵線路決定工期，各項(xiàng)工作有輕重緩急之分。158236474523421342一、作業(yè)時(shí)間t(i,j)的確定完成某一工序所需要的時(shí)間（1）確定型資源確定，時(shí)間可確定計(jì)算（2）概率型（三點(diǎn)時(shí)間估計(jì)）樂(lè)觀時(shí)間：在順利情況下，完成工序所需要的最少時(shí)間，常用符號(hào)a表示；最可能時(shí)間：在正常情況下，完成工序所需要的時(shí)間，常用符號(hào)m表示；悲觀時(shí)間：在不順利情況下，完成工序所需要的最多時(shí)間，常用符合b表示。二、事項(xiàng)時(shí)間參數(shù)(1)事項(xiàng)最早時(shí)間(后面工作的最早可能開(kāi)工時(shí)間)tE(i)：與事項(xiàng)j相鄰的各緊前事項(xiàng)的最早時(shí)間。tE(n)=總最早完工期。從前向后計(jì)算，取大值（2）另事敵項(xiàng)爺最牽遲辱時(shí)賣(mài)間(后紹面視工嬌作丙的受最慨遲競(jìng)必全須急開(kāi)瞞工侮時(shí)端間)tL(檔j凡)：秧與貍事暢項(xiàng)i相籃鄰露的償各塌緊拿后摔事臨項(xiàng)斥的肥最宣遲譽(yù)時(shí)施間擱。確做定襲工萍期怎，虜從商右范向千左票計(jì)血算役取啄小磨值轉(zhuǎn)。三雙、顯工蒜作賓的奶時(shí)眠間悉參畫(huà)數(shù)1已.最循早蔥可蔥能價(jià)開(kāi)召工畜時(shí)雹間鴉與港最呀早門(mén)可府能聲完勿工描時(shí)尾間搖。tE杯S(槍i沾,跌j桶)（i事斯項(xiàng)奪最覺(jué)早獎(jiǎng)時(shí)崇間兔），tE個(gè)F(木i統(tǒng),律j國(guó))1旗.所寇有貿(mào)從疑總治開(kāi)廚工父事籠項(xiàng)咸出你發(fā)晶的芒工決作(武1縮慧,螞j賓)至,其納最責(zé)早嚇可雄能衣開(kāi)瘋工脾時(shí)禿間=益0；2附.任拜一蘿工陽(yáng)作(暈i蒸,兇j杜)其蠢最銅早愛(ài)可舒能輔開(kāi)相工莊時(shí)透間,要送與延它啦的途所御有榨的辣緊濤前詳工螺作鄰（k怪,指i）嫌的賞最鼓早室開(kāi)花工遺時(shí)描間金決獎(jiǎng)定君；3聞.工僚作(潑i子,苦j篩)其武最汁早栽完灑工呈時(shí)鉗間秀等匙于烈其倚最呈早填開(kāi)咳工讓時(shí)網(wǎng)間郊與顏工東時(shí)軟之魚(yú)和傷。2順.最格遲達(dá)必沉須挪開(kāi)潛工砌時(shí)稻間閣與麗最惜遲巷必龜須敗完憐工娃時(shí)拌間士。tL翠S(頑i握,齡j學(xué))，tL點(diǎn)F(型i藥,橫j)卡(哪j事罷項(xiàng)盯最浙遲畫(huà)時(shí)攝間)1吉.總送完倍工跡事書(shū)項(xiàng)浴的盲工鎮(zhèn)作(夸i抓,濫n她)煉,其踩最植遲捷完陳工敏時(shí)運(yùn)間=預(yù)居定贏總吹工銅期由或棕者面等響于據(jù)這充個(gè)占工資作買(mǎi)的罵最涂早莫可傾能此完先工皇時(shí)極間暢；2未.任叉一意工攏作(碌i扛,稻j類(lèi))其肆最賽遲舍必久須杯開(kāi)故工很時(shí)修間,要泊與之它襪的到所感有承的算緊禽后男工逆作劉（j忙,集k）糞的逐最組遲帳開(kāi)村工賴(lài)時(shí)葵間她決疫定彼；3粘.工銹作(辦i紀(jì),切j中)其頂最艙遲略完敏工獨(dú)時(shí)往間尚等牲于蓬其芝最昂遲傳開(kāi)繭工歇時(shí)泊間目與升工魔時(shí)反之男和中。四鞭、溜時(shí)弦差割：伸工麥作泛的岔機(jī)杯動(dòng)泊時(shí)踏間座或現(xiàn)富尋裕維時(shí)帳間（1）艇工酷作夜總耐時(shí)齒差不錯(cuò)影神響鄰總錯(cuò)工奏期架的蠢最業(yè)多玻機(jī)某動(dòng)逗時(shí)依間葛。殘某懸工某作堅(jiān)可妨以容延進(jìn)遲羞其蹦開(kāi)拌工殖時(shí)行間烘的吃最招大久幅捐度尿。（2）納工尤作脆單鑒時(shí)嚷差不奔影其響誤緊豈后聯(lián)工犯作碎的桿最例早街開(kāi)份工蘋(píng)時(shí)窮間臘。工嫁作游及想時(shí)份差束關(guān)五系工涉作AE苦S工脆作A的退緊沿后繳工島作E灰SE漢FL含F(xiàn)L利FE心FL牧SL雄S總刻時(shí)任差單準(zhǔn)時(shí)逝差(自協(xié)由巧浮艘動(dòng))五碌、滾時(shí)安間巴參脹數(shù)粥的哀圖女上濤計(jì)垮算殊法例218972310654468322382510041玩01茶82董02盲32得32紛53倦13彼23著23拜12斧62反32拴32復(fù)01孩81買(mǎi)0400441蔥01碌82攜02炊32復(fù)32毛32支32綁53勵(lì)101辱0041禽51禾31軌82鍬02牲92慢32漠32娘42培63叫11潔0tEStLSRr001落10000001寨3611001探1000061帶30100六啄、碰表囑上甘計(jì)汽算醉法見(jiàn)肚下錘表原睜則資：工灰作爭(zhēng)的幟排灶列儉應(yīng)摔嚴(yán)騙格染按序照妄箭櫻尾論事摸項(xiàng)糾編末號(hào)誘由泳小忽到借大籌的泰順首序建排怒列側(cè)，險(xiǎn)箭畝尾模事晶項(xiàng)種相省同樹(shù)的崇工但作婆，政按吵其已箭磨頭駕事苗項(xiàng)忙有嗎小也到陸大廳排緣瑞列送。工作工作工時(shí)t(i,j)最早開(kāi)工tES(i,j)最早完工tEF(i,j)最遲開(kāi)工tLS(i,j)最遲完工tLF(i,j)總時(shí)差R(i,j)單時(shí)差r(i,j)關(guān)鍵工作箭尾i箭頭j12345678910①①②②③④⑤⑥⑥⑦⑦⑧⑨②⑦③④④⑤⑥⑦⑨⑧⑨⑨⑩410638230228510401冰041育0471松01膛81睡82針02蛇02蹄32僚32肝32握32臣52懇32迎52文33僵12考53品03弄13結(jié)23塞23貝13狠12薦63斧12拼32輸62授43改12旋92青32秋32滅32以02簡(jiǎn)01臺(tái)81倦81享01雅81賞51生042戰(zhàn)31幼34001槐301撫100006101001箏301掘1000060010********關(guān)稠鍵夸線吼路招的障確寧定圖啟上泉標(biāo)狐注波法15387642AHELKGDFCB6045181020401530253506櫻07彈08德01烘0遮01掛1戚01院3掉51遣7稍01哨7缺01柴3萌51歸1紗01暗2瞇08瓶01諒1尖76衫00例3：凝關(guān)庸鍵暖線吩路冠的途確念定破垃圈仰法：15387642A