【正文】 a b c d e f g h i j 期望值 17 方差 4 Ch7 網(wǎng)絡計劃 Network Programming Page 26 2022年 5月 31日星期二 虛工序的用法 正確 作業(yè)：教材 P169 T 2 繪制網(wǎng)絡圖 Draw work plot 網(wǎng)絡計劃、計劃網(wǎng)絡圖、甘特圖、 PERT、CPM、 結(jié)點圖、箭示圖、工序、事件、緊前工序、緊后工序 、緊后工序、前道工序和后續(xù)工序之間的關系 ， 工序的期望時間和方差 下一講：網(wǎng)絡參數(shù) 網(wǎng)絡參數(shù) Network Parameter Ch7 網(wǎng)絡計劃 Network Programming Page 28 2022年 5月 31日星期二 （ 1）工序 (i,j)的最早開始時間（ Earliest start time for an activity） TES(i,j)。 ? 確定每項活動的活動時間 Ch7 網(wǎng)絡計劃 Network Programming Page 19 2022年 5月 31日星期二 作網(wǎng)絡圖 ? 按時間順序從左到右地排列 ? 起始點在圖的最左邊，終點在圖的最右邊。 5. 用弧 (i， j)表示一道工序，事件 i是工序的開始，事件 j是工序的完成，規(guī)定 i j。 Ch7 網(wǎng)絡計劃 Network Programming Page 14 2022年 5月 31日星期二 表 71 工序明細表 序號 代號 工序名稱 緊前工序 時間(天 ) 序號 代號 工序名稱 緊前工序 時間(天 ) 1 A 基礎工程 40 5 E 裝修工程 C 25 2 B 構(gòu)件安裝 A 50 6 F 地面工程 D 20 3 C 屋面工程 B 30 7 G 設備安裝 B 50 4 D 專業(yè)工程 B 20 8 H 試運轉(zhuǎn) E、 F、 G 20 A 40 50 30 20 50 25 20 20 B C D G E F H 圖 7－ 1（ b）節(jié)點圖 繪制網(wǎng)絡圖 Draw work plot Ch7 網(wǎng)絡計劃 Network Programming Page 15 2022年 5月 31日星期二 a b c a完工后 b和 c可以開工 ○ ○ ○ ○ c在工序 a完工后就可以開工，但工序 d必須在 a和 b都完工后才能開工 a c b d ○ ○ ○ ○ ○ ○ a和 b完工后 c和 d可以開工 i、 j之間有多道工序時，添加虛工序 ② ⑥ ③ (a) a b c d ○ ○ ○ ○ ○ (b) (c) (d) a b c 繪制網(wǎng)絡圖 繪制網(wǎng)絡圖 Draw work plot Ch7 網(wǎng)絡計劃 Network Programming Page 16 2022年 5月 31日星期二 繪制網(wǎng)絡圖 Draw work plot a c b d ○ ○ ○ ○ ○ ○ … ○ a c b d ○ ○ … ○ ○ (e) (f) e e 圖 7－ 2 6. 網(wǎng)絡圖只有一個發(fā)點（項目的開始點）一個收點（項目的結(jié)束點）。 繪制網(wǎng)絡圖 Draw work plot Ch7 網(wǎng)絡計劃 Network Programming Page 13 2022年 5月 31日星期二 表 71 工序明細表 序號 代號 工序名稱 緊前工序 時間(天 ) 序號 代號 工序名稱 緊前工序 時間(天 ) 1 A 基礎工程 40 5 E 裝修工程 C 25 2 B 構(gòu)件安裝 A 50 6 F 地面工程 D 20 3 C 屋面工程 B 30 7 G 設備安裝 B 50 4 D 專業(yè)工程 B 20 8 H 試運轉(zhuǎn) E、 F、 G 20 ① ② ③ ④ ⑤ ⑥ ⑦ A B C D G E F H 40 50 30 20 50 25 20 20 圖 7－ 1（ a）箭線圖 繪制網(wǎng)絡圖 Draw work plot 【 例 】 某項目由 8道工序組成，工序明細表見表 71所示。本章講的就是箭示圖 節(jié)點網(wǎng)絡圖 用節(jié)點表示工序的計劃網(wǎng)絡圖 前道工序 某工序之前的所有工序 繪制網(wǎng)絡圖 Draw work plot 后續(xù)工序 某工序之后的所有工序 Ch7 網(wǎng)絡計劃 Network Programming Page 12 2022年 5月 31日星期二 ① ② ③ ④ ⑤ 2天 3天 5天 4天 1天 2天 3天 6天 12 A B C D E F G H 在下圖中， A是 D、 E的緊前工序， D、 E是 A的緊后工序， F是 A的后續(xù)工序但不是 A的緊后工序； A是 D、 E、 F的前道工序但不是 F 的緊前工序。 路 從起點沿箭頭方向到終點的有向路。用來表達相鄰工序之間的銜接關系，不需要時間和資源。如機械造業(yè)中，只有完成鑄鍛件毛坯后才能開始機加工；各種零部件都完成后，才能進行總裝等。 事件 標志工序的開始或結(jié)束，本身不消耗時間或資源，或相對作業(yè)講，消耗量可以小得忽略不計。 繪制網(wǎng)絡圖 Draw work plot Ch7 網(wǎng)絡計劃 Network Programming Page 7 2022年 5月 31日星期二 【 例 】 （華羅庚：統(tǒng)籌方法平話及補充）某家庭有夫婦兩人安排家務，要求從上午 11： 30開始到下午 2： 00結(jié)束去上班，做下例3件事： 工序 工時 代號 洗衣 3小時 A 燒飯 1小時 B 吃飯 C 怎樣安排，使完成時間最短？ ① ② ③ ④ A,3 B,1 C, ① ② ③ ④ A,3 B,1 C, ④ ② ① ③ A1,2 A2,1 C, B,1 繪制網(wǎng)絡圖 Draw work plot Ch7 網(wǎng)絡計劃 Network Programming Page 8 2022年 5月 31日星期二 工序 或稱為 作業(yè) 、 活動 ， 指任何消耗時間或資源的活動 ， 如新產(chǎn)品設計中的初步設計 、 技術設計 、 工裝制造等 。 CPM是與 PERT十分相似但又是獨立發(fā)展的另一種技術，是 1957年美國杜邦公司的沃克（ ）和蘭德公司的小凱利 ()共同研制的一種方法。 網(wǎng)絡計劃有利于對計劃進行控制、管理、調(diào)整和優(yōu)化，更清晰地了解工作之間的相互聯(lián)系和相互制約的邏輯關系，掌握關鍵工作和計劃的全盤情況。通常將這兩種方法融為一體，統(tǒng)稱為網(wǎng)絡計劃、網(wǎng)絡計劃技術(PERT/CPM)。 PERT主要針對完成工作的時間不能確定而是一個隨機變量時的計劃編制方法，活動的完成時間通常用三點估計法，注重計劃的評價和審查。Chapter 7 網(wǎng)絡計劃 Network Programming 繪制網(wǎng)絡圖 Draw work plot Network Parameter 網(wǎng)絡的優(yōu)化 Optimization of Network 運 籌 學 Operations Research 繪制網(wǎng)絡圖 Draw work plot Ch7 網(wǎng)絡計劃 Network Programming Page 3 2022年 5月 31日星期二 ? 網(wǎng)絡還是進行計劃工作的有效工具 Ch7 網(wǎng)絡計劃 Network Programming Page 4 2022年 5月 31日星期二 橫道圖 時間 3月 4月