《統(tǒng)籌方法網(wǎng)絡(luò)技術(shù)》ppt課件(文件)
【正文】 2．若某事項(xiàng)已取得編號(hào) i，則去掉該事項(xiàng)節(jié)點(diǎn)和以它為始點(diǎn)的邊得到新圖。 2．盡量避免線條交叉。 39 40 167。 按自然序從小到大計(jì)標(biāo)（順向） 終點(diǎn) ： ? ? 總最早完工期?nt E42 （ 2）事項(xiàng)的最遲時(shí)間 —— —— 某 i個(gè)事項(xiàng)在不影響任務(wù)總工期條件下，此事項(xiàng)最遲必須完成時(shí)間。在關(guān)鍵線路上的每個(gè)事項(xiàng)有： 最早（開工）時(shí)間 = 最遲（完工）時(shí)間 即 K是關(guān)鍵路線上事項(xiàng)： b．網(wǎng)絡(luò)圖在事項(xiàng)旁標(biāo)注： (4)上例計(jì)算 （教材圖 ） ? ? ? ?ktkt LE ?44 3．工作時(shí)間參數(shù) (1).工作 (i, j)最早可能開工時(shí)間 —— (2).工作 (i, j)最早可能完工時(shí)間 —— (3).工作 (i, j)最遲必須完工時(shí)間 —— (4).工作 (i, j)最遲必須完工時(shí)間 —— ? ?jit ES ,? ? ? ?itjit EES ?,? ?jitEF ,? ? ? ? ? ?jitjitjit ESEF , ??? ?jitLF ,? ? ? ?jtt LjiLF ?,? ?jitLS ,? ? ? ? ? ?jitjitjit LFLF , ??45 (5)提示 上計(jì)算 (邊 )旁標(biāo)注 (6)上例計(jì)算 （教材圖 ） 46 (1).工作的 總時(shí)差 在不影響任務(wù)總工期的條件下，某工作 (i,j)可以延遲其開工時(shí)間的最大幅度 . (2). 工作的 單時(shí)差 在不影響緊后工作的最早開工時(shí)間條件下，此工作可以延遲其開工時(shí)間的最大幅度。 雙代號(hào)網(wǎng)絡(luò)計(jì)劃的優(yōu)化 以關(guān)鍵路線為中心，利用時(shí)差參數(shù)，對(duì)工期、 資源、成本等進(jìn)行優(yōu)化。 ?50 （ 1）若按每道工作的最早開工時(shí)間安排（ a)。 。 （ a） （ b） （ 2）若整個(gè)項(xiàng)目總工期減少 1天可以節(jié)約成本 1000元。 上圖中工作（邊）下數(shù)為所需時(shí)間天數(shù)，邊旁 中數(shù)為所需人力數(shù)（設(shè)工人都是一專多能）顯然 為關(guān)鍵路線。 單時(shí)差是首先考慮后面工作的時(shí)間保障，再考慮自身。 tL（ 1） =tE（ 1） = 0 ? ?itL ?? ? ? ?,ntnt EL ?? ? ? ? ? ?? ? ? ?jijitjtit LL ,m i n ??43 （ 3）重要提示： tE（ n）的取得過程，逆向倒推，得到網(wǎng)絡(luò)圖的關(guān)鍵路線。 （ 2）概率型（三點(diǎn)法） a— 最快可能完成時(shí)間（最樂觀時(shí)間） m— 最可能完成時(shí)間 b— 最慢可能完成時(shí)間 工作 期望 工時(shí)： 方 差 ： ? ?jit ,? ? 64, bmajit ???22 )(bab ???41 2．事項(xiàng)時(shí)間參數(shù) （ 1）事項(xiàng)的最早時(shí)間 —— t E( j ) —— 第 j 個(gè)事項(xiàng)最早可能開始的時(shí)間。 4．每條箭頭線有一水平段，在上下各標(biāo)明工作名稱和所需時(shí)間。否則返回 2。設(shè)工程分為三路段，工作分別是：挖土 A A A3；安管： B B B3；回土： C C C3。畫成上圖（ b） — 1 是錯(cuò)誤的。 2．網(wǎng)絡(luò)圖是有向圖，不允許有回路。以上工作可以在 WinQSB軟件上實(shí)現(xiàn)。取兩工序可縮短天數(shù)小的，即 B工序完成時(shí)間為 18天， C工序完成時(shí)間為 20天。此時(shí)關(guān)鍵路線上的工序要成對(duì)的挑選和比較。 （ 2）按工序 B完成時(shí)間為 18天，重新計(jì)算網(wǎng)絡(luò)圖的關(guān)鍵路線。 一次計(jì)算完以后，再重復(fù)以上步驟，直至不能進(jìn)行為止。總工期 11天。 網(wǎng)絡(luò)圖的優(yōu)化 ? 所有網(wǎng)絡(luò)圖的優(yōu)化都是在關(guān)鍵路線和相關(guān)參數(shù)的基礎(chǔ)上進(jìn)行 。 概率型網(wǎng)絡(luò)圖 假設(shè)某網(wǎng)絡(luò)圖的關(guān)鍵路線為 1— 3— 5— 7，各工序的完工時(shí)間分別為隨機(jī)變量 t1， t3， t5， t7。 總工期 = LF n = EF
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1