《管理運籌學統(tǒng)籌》ppt課件 (2)-預覽頁
【正文】 緊前作業(yè) / / / A C B B DF GE A B C E D F G H I 1 2 3 4 5 6 7 作業(yè)：根據(jù)作業(yè)明細表繪制統(tǒng)籌圖： 作業(yè)代號 A B C D E F 緊前作業(yè) / / B AB C DE 作業(yè)代號 A B C D E F G H I 緊前作業(yè) / A A B B C DE G F 作業(yè)代號 A B C D E F G H I J K 緊后作業(yè) D EF G H IJ I I / K K / 作業(yè)：根據(jù)作業(yè)明細表繪制統(tǒng)籌圖： 作業(yè)代號 A B C D E F 緊前作業(yè) / / B AB C DE 3 1 2 A B 5 4 C E D 6 F 作業(yè)：根據(jù)作業(yè)明細表繪制統(tǒng)籌圖： 作業(yè)代號 A B C D E F G H I 緊前作業(yè) / A A B B C DE G F G 6 9 H I 1 A B C E D 7 2 4 3 5 8 F 作業(yè)：根據(jù)作業(yè)明細表繪制統(tǒng)籌圖： 作業(yè)代號 A B C D E F G H I J K 緊后作業(yè) D EF G H IJ I I / K K / 2 1 4 A B 3 8 C E D 6 9 F G H I 5 7 K J 第四節(jié) 統(tǒng)籌圖時間參數(shù)計算 一、結點時間參數(shù)計算 E 最早（ earliest） L 最遲 (lastest) S 開始 (start) F 完成 (finish) 符號說明： 結點最早實現(xiàn)時間是保證其所有緊前作業(yè)都能完成的前提下，該結點最早實現(xiàn)的時限，簡稱結早。 第四節(jié) 統(tǒng)籌圖時間參數(shù)計算 二、作業(yè)時間參數(shù)計算 （一）作業(yè)最早開始時間 概念： 一個作業(yè)必須等它前邊的作業(yè)完成后，方能開始，這個作業(yè)最早能于何時開始的時間就叫做作業(yè)最早開始時間，簡稱早開。 第四節(jié) 統(tǒng)籌圖時間參數(shù)計算 二、作業(yè)時間參數(shù)計算 （三）作業(yè)最遲必須開始時間 概念： 表示： 計算： T L S（ i ,j） T L S（ i ,j） = T L （ j） t（ i ,j），即遲開 = 結遲 t（ i ,j） 第四節(jié) 統(tǒng)籌圖時間參數(shù)計算 二、作業(yè)時間參數(shù)計算 （四）作業(yè)最遲必須完成時間 概念： 表示： 計算： 一個作業(yè)被規(guī)定在一定的時間里必須完成，否則將影響緊后作業(yè)的開始，這個時間叫做作業(yè)最遲必須完成時間，簡稱遲結。 R（ i ,j） = T L S（ i ,j） T E S（ i ,j） = T L F（ i ,j） T E F（ i ,j） 即： 在統(tǒng)籌圖中，作業(yè)時差為零的作業(yè)，也就是沒有機動時間的作業(yè)稱為關鍵作業(yè)。 0 2 3 12 9 19 9 16 20 35 35 20 24 17 20 10 12 3 3 0 0 2 3 1 0 3 3 0 0 5 12 7 2 9 10 3 3 9 17 11 3 12 12 3 9 19 20 10 9 16 24 17 12 20 20 12 19 34 35 20 16 27 35 24 20 35 35 20 a 6 2 4 j e c d f 5 7 6 8 g h i 1 b 3 4 2 3 5 5 9 4 9 6 7 k 8 例 3：計算下面統(tǒng)籌圖的結早、結遲、早開、早結、 遲開、遲結，并標出關鍵線路。 b 3 4 3 4 d c f 2 1 a 5 e 6 g h 5 8 4 6 3 i 7 5 j 4 4 謝謝同學們的支持和配合！
公司管理相關推薦
鄂ICP備17016276號-1