Chapter8網絡計劃NetworkProgrammingNetworkProgramming1.基本概念

BasicConcepts2.繪制網絡圖

Drawnetworkplot3.網絡參數

NetworkParameter4.隨機工序時間

RandomActivityTime5.網絡的優化

OptimizationofNetwork

運籌學

Operations

Research

4/8/2025用網絡圖編制的計劃稱為網絡計劃，網絡計劃技術由計劃協調技術（ProgramEvaluationandReviewTechnique簡寫為PERT）與關鍵路徑法（CriticalPathMethod簡寫為CPM）組成，它特別廣泛應用于系統分析和計劃的目標管理。

PERT最早應用于美國海軍北極星導彈的研制系統，由于該導彈的系統非常龐大復雜,為找到一種有效的管理技術,設計了PERT這種方法,并使北極星導彈的研制周期縮短了一年半時間。

PERT注重計劃的評價和審查，活動的時間往往是隨機的。

CPM是與PERT十分相似但又是獨立發展的另一種技術，是1957年美國杜邦公司的沃克（M.R.walker）和蘭德公司的小凱利(J.E.Kelley)共同研制的一種方法。它主要研究大型工程的費用與工期的相互關系。活動的時間往往是確定的。什么是網絡計劃？4/8/2025【例7.1】（華羅庚：統籌方法平話及補充）某家庭有夫婦兩人安排家務，要求從上午11：30開始到下午2：00結束去上班，做下例3件事：工序工時代號洗衣3小時A燒飯1小時B吃飯0.5小時C怎樣安排，使完成時間最短？①②③④A,3B,1C,0.54.5①②③④A,3B,1C,0.53.5④②①③A1,2A2,1C,0.5B,12.54/8/20251．直觀清晰地反映計劃各部門或各項工作之間的相互聯系制約，便于掌握計劃的全盤情況；2．反映了某一部門或某一項工作在全局中的地位和影響，便于發現薄弱環節并進行控制、管理；目前這種方法已廣泛應用于大型建筑施工和新產品的研制計劃、計算機系統的安裝調試、軍事指揮及各種大型復雜的控制管理。3．這種計劃的編制可利用計算機進行數據推理運算，因此便于進行各種方案的分析比較。一旦發現某項工作偏離計劃時，及時采取措施，保證整個計劃按時完成。在計劃管理中，過去習慣采用的是甘特圖（Canttchart）或稱橫道圖(barchart)。計劃評審方法較之甘特圖有明顯示的優點：4/8/2025工序或稱為作業、活動，指任何消耗時間或資源的活動，如新產品設計中的初步設計、技術設計、工裝制造等。根據需要，工序可以劃分得粗一些，也可以劃分得細一些。事件標志工序的開始或結束，本身不消耗時間或資源，或相對作業講，消耗量可以小得忽略不計。某個事件的實現，標志著在它前面各頂作業（緊前工序）的結束，又標志著在它之后的各項作業（緊后工序）的開始。如機械造業中，只有完成鑄鍛件毛坯后才能開始機加工；各種零部件都完成后，才能進行總裝等。網絡圖由工序、事件及標有完成各道工序所需時間所構成的連通有向圖。路

從起點延箭頭方向到終點的有向路。緊前工序

緊接某項工序的先行工序緊后工序

緊接某項工序的后續工序虛工序

虛設的工序。用來表達相鄰工序之間的銜接關系，不需要時間和資源。4/8/2025①②③④⑤2天3天5天4天1天2天3天6天12ABCDEFGH在圖下圖中，A是D、E的緊前工序，D、E是A的緊后工序，F是A的后續工序但不是A的緊后工序；A是D、E、F的前道工序但不是F的緊前工序。注意緊前工序、緊后工序、前道工序和后續工序之間的關系。4/8/2025Exit編制網絡圖1.本節的主