物流運籌培訓(xùn)教材-在線瀏覽
2025-04-05 14:44本頁面
【正文】 4 4 1 v1 v3 v2 v4 v6 v5 3 1 4 2 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 1， 2， 3， 4， 4， 5， 5， 6， 7 v6 v5 v2 v3 v4 6 2 7 5 3 5 4 4 1 v1 v3 v2 v1 v4 v6 v5 5 3 1 4 2 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) v3 v2 v1 v4 v6 v5 5 3 1 4 2 1， 2， 3， 4， 4， 5， 5， 6， 7 已經(jīng)得到最小支撐樹，最小支撐樹的權(quán) =1+2+3+4+5=15。如果再加一條邊，一定會產(chǎn)生圈。 網(wǎng)絡(luò)圖中每一條弧 （ 有向邊 ） 表示工程的一個 活動 ，點表示 事項 。 緊前活動 和 緊后活動 。 （ 2）不能有缺口，只能有一個起點和一個終點。 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) （ 3） 活動用名稱 A,B…來表示 ，也可以相關(guān)聯(lián)的兩個點 （ 事項 ） 來表示 。 （ 5） 虛活動畫成虛箭頭 ， 只表示活動之間的銜接關(guān)系 ， 活動時間等于零 。 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) B A B A O 1 1 2 3 2 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) B,C C G D 活動代號 緊前活動 G C D B C 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) B,C C G D 活動代號 緊前活動 G C D B O 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H J 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 結(jié)點編號 I B E D C A G F H J 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 結(jié)點編號 I B E D C A G F H J 1 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 結(jié)點編號 I B E D C A G F H J 1 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 結(jié)點編號 I B E D C A G F H J 1 2 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 結(jié)點編號 I B E D C A G F H J 1 2 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 結(jié)點編號 I B E D C A G F H J 1 2 3 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 結(jié)點編號 I B E D C A G F H J 1 2 3 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 結(jié)點編號 I B E D C A G F H J 1 2 3 4 5 6 7 8 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 活動代號 緊前活動 A — B A C A D A E — F — H D， E I F J F K C， H， I L B， K M C， H， I， J 緊前活動為 —的合并成為 網(wǎng)絡(luò)圖的 起點 ， 緊前活動欄中沒有出現(xiàn)字母的合并成為 網(wǎng)絡(luò)圖的和 終點 。 （ 2） 結(jié)點 i的 最遲時間 TL(i) ：從尾開始逆向計算 ， 出去取最小 。 （ 2） 活動 (i, j)的 最早完工時間 TEF(i, j) ＝開工事項 (結(jié)點 )i的最早時間 TE(i) ＋活動時間 tij （ 3） 活動 (i, j)的 最遲開工時間 TLS(i, j) ＝完工事項 (結(jié)點 )j的最遲時間 TL(j) － 活動時間 tij （ 4） 活動 (i, j)的 最遲完工時間 TLF(i, j) ＝完工事項 (結(jié)點 )j的最遲時間 TL(j) 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) （ 5） 活動 (i, j)的 總時差 R(i, j)， 即 不推遲總工期的前提下活動 (i, j)完工的機動時間 ＝活動 (i, j)的最遲完工時間 TLF(i, j) －活動 (i, j)的最早完工時間 TEF(i, j) 從表格中計算 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) （ 6） 活動 (i, j)的 單時差 r(i, j) ， 即 不推遲緊后活動最早開工的前提下活動 (i, j)完工的機動時間 ＝結(jié)點 j的最早時間 TE(j)－活動 (i, j)的最早完工時間 TEF(i, j) =結(jié)點 j的最早時間 TE(j) －結(jié)點 i的最早時間 TE(i) －活動時間 tij 從圖中計算 關(guān)鍵活動 ：總時差為 0的活動 。 關(guān)鍵路線 ：網(wǎng)絡(luò)圖中從起點到終點的一條路全部是由關(guān)鍵活動所組成 。 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 活動代號 緊前活動 活動表示 活動時間 tij 最早時間 最遲時間 總時差 R 單時差 r 開工 ES 完工 EF 開工 LS 完工 LF A — (1, 2) 5 0 5 0 5 0* 0 B — (1, 3) 6 0 6 2 8 2 2 C A (2, 3) 3 5 8 5 8 0* 0 D A (2, 4) 2 5 7 10 12 5 5 E B, C (3, 4) 4 8 12 8 12 0* 0 F B, C (3, 6) 7 8 15 11 18 3 3 G D, E (4, 5) 4 12 16 14 18 2 0 H D, E (4, 6) 6 12 18 12 18 0* 0 I G (5, 7) 3 16 19 20 23 4 4 J F, G, H (6, 7) 5 18 23 18 23 0* 0 O 0 16 16 18 18 2 2 I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 8 12 16 18 23 23 18 18 12 8 5 0 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) I B E D C A G F H 3 2 3 4 5 6 7 1 2 3 4 5 6 7 O J 4 6 0 5 0 5 8 12 16 18 23 23 18 18 12 8 5 0 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 關(guān)鍵路線是 A—C—E—H—J。 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 小結(jié) “ 最早 ” 是由 “ 前面 ” 決定的； “ 最遲 ” 是由 “ 后面 ” 決定的 。 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 例如 ， 結(jié)點的 最早 時間是從 “ 頭 ” （ 網(wǎng)絡(luò)的起點 ） 開始 ， 順向計算；結(jié)點的 最遲時間是從 “ 尾 ” （ 網(wǎng)絡(luò)的終點 ） 開始 ， 逆向計算 。 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 總時差和單時差表示活動完工時間的機動時間 。 2. 圖、網(wǎng)絡(luò)與網(wǎng)絡(luò)技術(shù) 田忌賽馬和孫臏獻策 公元前 4世紀(jì)戰(zhàn)國時期齊國的將領(lǐng)田忌經(jīng)常與齊王和公子們賽馬 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1