統(tǒng)籌方法網(wǎng)絡(luò)技術(shù)ppt課件(存儲(chǔ)版)
【正文】 LF n = EF n ； LS n = LF n － t n LF i = m i n ｛ LS j ｝ , (工序 j是工序 i的緊后工序 ) LS i= LF i － t i 按自然序從大到小計(jì)標(biāo)（逆向），直到第 1號(hào)工序。 概率型網(wǎng)絡(luò)圖 假設(shè)某網(wǎng)絡(luò)圖的關(guān)鍵路線為 1— 3— 5— 7，各工序的完工時(shí)間分別為隨機(jī)變量 t1， t3， t5， t7?？偣て?11天。 （ 2）按工序 B完成時(shí)間為 18天，重新計(jì)算網(wǎng)絡(luò)圖的關(guān)鍵路線。取兩工序可縮短天數(shù)小的，即 B工序完成時(shí)間為 18天， C工序完成時(shí)間為 20天。 2．網(wǎng)絡(luò)圖是有向圖，不允許有回路。設(shè)工程分為三路段，工作分別是：挖土 A A A3；安管： B B B3；回土： C C C3。 4．每條箭頭線有一水平段，在上下各標(biāo)明工作名稱和所需時(shí)間。 tL（ 1） =tE（ 1） = 0 ? ?itL ?? ? ? ?,ntnt EL ?? ? ? ? ? ?? ? ? ?jijitjtit LL ,m i n ??43 （ 3）重要提示： tE（ n）的取得過程，逆向倒推，得到網(wǎng)絡(luò)圖的關(guān)鍵路線。 上圖中工作（邊）下數(shù)為所需時(shí)間天數(shù)，邊旁 中數(shù)為所需人力數(shù)（設(shè)工人都是一專多能）顯然 為關(guān)鍵路線。 。 雙代號(hào)網(wǎng)絡(luò)計(jì)劃的優(yōu)化 以關(guān)鍵路線為中心，利用時(shí)差參數(shù)，對(duì)工期、 資源、成本等進(jìn)行優(yōu)化。 按自然序從小到大計(jì)標(biāo)（順向） 終點(diǎn) ： ? ? 總最早完工期?nt E42 （ 2）事項(xiàng)的最遲時(shí)間 —— —— 某 i個(gè)事項(xiàng)在不影響任務(wù)總工期條件下，此事項(xiàng)最遲必須完成時(shí)間。 2．盡量避免線條交叉。虛工作不消耗任何資源， 工時(shí)為零，其作用是為了正確表示工作的前行后繼 關(guān)系。 雙代號(hào)網(wǎng)絡(luò)圖的繪劃 一、項(xiàng)目（工程）與網(wǎng)絡(luò)圖 下面討論在對(duì)項(xiàng)目（工程）已經(jīng)分解成為工作，并已知工作邏輯關(guān)系后如何繪制網(wǎng)絡(luò)圖。比較結(jié)果， B和C的單位成本和最小，選 B和 C。 （ 1）關(guān)鍵路線上工序 B的每天應(yīng)急成本最小，為100元 /天。 工序名稱 工序具體內(nèi)容 緊前工序 工序完成時(shí)間（天） A 挖溝 — 6 B 鋪管 A 6 C 回土 B 6 18 （ 2）若該項(xiàng)目的結(jié)構(gòu)進(jìn)行細(xì)化，將所需鋪設(shè)的水管分成 3段，每個(gè)工序由一個(gè)專業(yè)公司頁負(fù)責(zé)，其工序分解、工序間邏輯關(guān)系和工序完成時(shí)間見下表： 工序名稱 工序具體內(nèi)容 緊前工序 工序完成時(shí)間（天） A1 第一段挖溝 — 2 A2 第二段挖溝 A1 2 A3 第三段挖溝 A2 2 B 1 第一段鋪管 A1 2 B 2 第二段鋪管 A2B 1 2 B 3 第三段鋪管 A3B 2 2 C1 第一段回土 B 1 2 C2 第二段回土 B 2 C1 2 C3 第三段回土 B 3 C2 2 19 該項(xiàng)目的網(wǎng)絡(luò)圖如下： 結(jié)構(gòu)細(xì)化后，項(xiàng)目總工期為 8天， 9個(gè)工序均是關(guān)鍵工序。求各工序的時(shí)間參數(shù)、關(guān)鍵路線、總工期。 設(shè)該工序最快完成時(shí)間為 a，該工序最慢完成時(shí)間為 b，該工序最可能完成時(shí)間為 m。常用大寫字母 A、 B、 C、 …… 表示 （ 1）緊前工序表示；（ 2）緊后工序表示。 雙代號(hào)網(wǎng)絡(luò)圖的繪劃 （不講） 167。 網(wǎng)絡(luò)圖的優(yōu)化 167。 二 .幾個(gè)基本概念 —— 整個(gè)項(xiàng)目分解成一些工作環(huán)節(jié)。 （ 2）不確定型時(shí)間 一個(gè)工序給定一個(gè)不確定的完成該工序所用時(shí)間，記為隨機(jī)變量 t。 12 網(wǎng)絡(luò)圖中工序的表示法 13 三、 計(jì)算示例 ? 現(xiàn)有一項(xiàng)目，其工序分解、工序間的邏輯關(guān)系和工序完成時(shí)間如下表。 例：（ 1）一條水管的鋪設(shè)項(xiàng)目，其工序分解、工序間邏輯關(guān)系和工序完成時(shí)間見下表： 顯然，該項(xiàng)目的總工期為 18天。 25 24 10 0 34 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1