【正文】 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月 5月 6月 開題報告 英文翻譯 文獻查閱 論文撰寫 論文答辯 優(yōu)點：直觀、易懂、便于檢查 缺點：不能反映相互之間聯(lián)系和影響，無法找出關鍵工作。 Ch7 網(wǎng)絡計劃 Network Programming Page 5 2022年 5月 31日星期二 用網(wǎng)絡圖編制的計劃稱為 網(wǎng)絡計劃 ，網(wǎng)絡計劃技術由 計劃協(xié)調(diào)技術 （ Program Evaluation and Review Technique 簡寫為PERT）與 關鍵路徑法 （ Critical Path Method 簡寫為 CPM）組成。 PERT主要針對完成工作的時間不能確定而是一個隨機變量時的計劃編制方法，活動的完成時間通常用三點估計法，注重計劃的評價和審查。 繪制網(wǎng)絡圖 Draw work plot CPM以經(jīng)驗數(shù)據(jù)確定工作時間，看作是確定的數(shù)值，主要研究項目的費用與工期的相互關系。通常將這兩種方法融為一體，統(tǒng)稱為網(wǎng)絡計劃、網(wǎng)絡計劃技術(PERT/CPM)。 Ch7 網(wǎng)絡計劃 Network Programming Page 6 2022年 5月 31日星期二 網(wǎng)絡計劃主要應用于新產(chǎn)品研制與開發(fā)、大型工程項目的計劃編制與計劃的優(yōu)化，是項目管理和項目安排領域目前比較科學的一種計劃編制方法，比甘特圖（ Cantt chart）或稱橫道圖 (bar chart)計劃方法有許多優(yōu)點。 網(wǎng)絡計劃有利于對計劃進行控制、管理、調(diào)整和優(yōu)化，更清晰地了解工作之間的相互聯(lián)系和相互制約的邏輯關系，掌握關鍵工作和計劃的全盤情況。 PERT最早應用于美國海軍北極星導彈的研制系統(tǒng)，由于該導彈的系統(tǒng)非常龐大復雜 ,為找到一種有效的管理技術 ,設計了PERT這種方法 ,并使北極星導彈的研制周期縮短了一年半時間。 CPM是與 PERT十分相似但又是獨立發(fā)展的另一種技術，是 1957年美國杜邦公司的沃克（ ）和蘭德公司的小凱利 ()共同研制的一種方法。它主要研究大型工程的費用與工期的相互關系。 繪制網(wǎng)絡圖 Draw work plot Ch7 網(wǎng)絡計劃 Network Programming Page 7 2022年 5月 31日星期二 【 例 】 （華羅庚：統(tǒng)籌方法平話及補充）某家庭有夫婦兩人安排家務，要求從上午 11： 30開始到下午 2： 00結束去上班，做下例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)品設計中的初步設計 、 技術設計 、 工裝制造等 。 根據(jù)需要 ， 工序可以劃分得粗一些 ， 也可以劃分得細一些 。 事件 標志工序的開始或結束，本身不消耗時間或資源，或相對作業(yè)講，消耗量可以小得忽略不計。某個事件的實現(xiàn)，標志著在它前面各頂作業(yè)（緊前工序）的結束，又標志著在它之后的各項作業(yè)（緊后工序）的開始。如機械造業(yè)中，只有完成鑄鍛件毛坯后才能開始機加工；各種零部件都完成后，才能進行總裝等。 虛工序 虛設的工序。用來表達相鄰工序之間的銜接關系，不需要時間和資源。 繪制網(wǎng)絡圖 Draw work plot Ch7 網(wǎng)絡計劃 Network Programming Page 9 2022年 5月 31日星期二 虛工序 2 1 A B 不正確 3 1 2 B A C 正確 Ch7 網(wǎng)絡計劃 Network Programming Page 10 2022年 5月 31日星期二 虛工序 不正確 正確 A C A D B B A C D B A C D E Ch7 網(wǎng)絡計劃 Network Programming Page 11 2022年 5月 31日星期二 網(wǎng)絡圖 由工序、事件及標有完成各道工序所需時間所構成的連通有向圖。 路 從起點沿箭頭方向到終點的有向路。 緊前工序 緊接某項工序的先行工序 緊后工序 緊接某項工序的后續(xù)工序 箭示網(wǎng)絡圖 用箭條表示工序的計劃網(wǎng)絡圖。本章講的就是箭示圖 節(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 的緊前工序。 注意緊前工序、緊后工序、前道工序和后續(xù)工序之間的關系。 繪制網(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 構件安裝 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)絡圖。 Ch7 網(wǎng)絡計劃 Network Programming Page 14 2022年 5月 31日星期二 表 71 工序明細表 序號 代號 工序名稱 緊前工序 時間(天 ) 序號 代號 工序名稱 緊前工序 時間(天 ) 1 A 基礎工程 40 5 E 裝修工程 C 25 2 B 構件安裝 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