《運(yùn)籌學(xué)網(wǎng)絡(luò)計(jì)劃》課件

1、運(yùn)籌學(xué)網(wǎng)絡(luò)計(jì)劃PPT課件運(yùn)籌學(xué)網(wǎng)絡(luò)計(jì)劃PPT課件7.1 繪制網(wǎng)絡(luò)圖 Draw network plot7.1 繪制網(wǎng)絡(luò)圖22 九月 2022網(wǎng)絡(luò)還是進(jìn)行計(jì)劃工作的有效工具凡事“預(yù)則立”！21 九月 2022網(wǎng)絡(luò)還是進(jìn)行計(jì)劃工作的有效工具凡事“預(yù)則22 九月 2022橫道圖時(shí)間3月4月5月6月開(kāi)題報(bào)告英文翻譯文獻(xiàn)查閱論文撰寫(xiě)論文答辯優(yōu)點(diǎn)：直觀、易懂、便于檢查缺點(diǎn)：不能反映相互之間聯(lián)系和影響，無(wú)法找出關(guān)鍵工作。21 九月 2022橫道圖時(shí)間3月4月5月6月開(kāi)題報(bào)告英文翻22 九月 2022 用網(wǎng)絡(luò)圖編制的計(jì)劃稱為網(wǎng)絡(luò)計(jì)劃，網(wǎng)絡(luò)計(jì)劃技術(shù)由計(jì)劃協(xié)調(diào)技術(shù)（Program Evaluation and R

2、eview Technique 簡(jiǎn)寫(xiě)為PERT）與關(guān)鍵路徑法（Critical Path Method 簡(jiǎn)寫(xiě)為CPM）組成。7.1.1項(xiàng)目網(wǎng)絡(luò)圖的基本概念 PERT主要針對(duì)完成工作的時(shí)間不能確定而是一個(gè)隨機(jī)變量時(shí)的計(jì)劃編制方法，活動(dòng)的完成時(shí)間通常用三點(diǎn)估計(jì)法，注重計(jì)劃的評(píng)價(jià)和審查。7.1 繪制網(wǎng)絡(luò)圖 Draw network plot CPM以經(jīng)驗(yàn)數(shù)據(jù)確定工作時(shí)間，看作是確定的數(shù)值，主要研究項(xiàng)目的費(fèi)用與工期的相互關(guān)系。通常將這兩種方法融為一體，統(tǒng)稱為網(wǎng)絡(luò)計(jì)劃、網(wǎng)絡(luò)計(jì)劃技術(shù)(PERT/CPM)。21 九月 2022 用網(wǎng)絡(luò)圖編制的計(jì)劃稱為網(wǎng)22 九月 2022 網(wǎng)絡(luò)計(jì)劃主要應(yīng)用于新產(chǎn)品研制與開(kāi)發(fā)

3、、大型工程項(xiàng)目的計(jì)劃編制與計(jì)劃的優(yōu)化，是項(xiàng)目管理和項(xiàng)目安排領(lǐng)域目前比較科學(xué)的一種計(jì)劃編制方法，比甘特圖（Cantt chart）或稱橫道圖(bar chart)計(jì)劃方法有許多優(yōu)點(diǎn)。 網(wǎng)絡(luò)計(jì)劃有利于對(duì)計(jì)劃進(jìn)行控制、管理、調(diào)整和優(yōu)化，更清晰地了解工作之間的相互聯(lián)系和相互制約的邏輯關(guān)系，掌握關(guān)鍵工作和計(jì)劃的全盤(pán)情況。 PERT最早應(yīng)用于美國(guó)海軍北極星導(dǎo)彈的研制系統(tǒng)，由于該導(dǎo)彈的系統(tǒng)非常龐大復(fù)雜,為找到一種有效的管理技術(shù),設(shè)計(jì)了PERT這種方法,并使北極星導(dǎo)彈的研制周期縮短了一年半時(shí)間。 CPM是與PERT十分相似但又是獨(dú)立發(fā)展的另一種技術(shù)，是1957年美國(guó)杜邦公司的沃克（M.R.walker）和蘭德

4、公司的小凱利(J.E.Kelley)共同研制的一種方法。它主要研究大型工程的費(fèi)用與工期的相互關(guān)系。7.1 繪制網(wǎng)絡(luò)圖 Draw network plot21 九月 2022 網(wǎng)絡(luò)計(jì)劃主要應(yīng)用于新產(chǎn)品22 九月 2022【例7.1】（華羅庚：統(tǒng)籌方法平話及補(bǔ)充）某家庭有夫婦兩人安排家務(wù)，要求從上午11：30開(kāi)始到下午2：00結(jié)束去上班，做下例3件事：工序 工時(shí) 代號(hào)洗衣 3小時(shí) A燒飯 1小時(shí) B吃飯 0.5小時(shí) C 怎樣安排，使完成時(shí)間最短？A,3B,1C,0.54.5A,3B,1C,0.53.5A1,2A2,1C,0.5B,12.57.1 繪制網(wǎng)絡(luò)圖 Draw network plot21

5、九月 2022【例7.1】（華羅庚：統(tǒng)籌方法平話及補(bǔ)充22 九月 2022 工序 或稱為作業(yè)、活動(dòng)，指任何消耗時(shí)間或資源的活動(dòng)，如新產(chǎn)品設(shè)計(jì)中的初步設(shè)計(jì)、技術(shù)設(shè)計(jì)、工裝制造等。根據(jù)需要，工序可以劃分得粗一些，也可以劃分得細(xì)一些。 事件 標(biāo)志工序的開(kāi)始或結(jié)束，本身不消耗時(shí)間或資源，或相對(duì)作業(yè)講，消耗量可以小得忽略不計(jì)。某個(gè)事件的實(shí)現(xiàn)，標(biāo)志著在它前面各頂作業(yè)（緊前工序）的結(jié)束，又標(biāo)志著在它之后的各項(xiàng)作業(yè)（緊后工序）的開(kāi)始。如機(jī)械造業(yè)中，只有完成鑄鍛件毛坯后才能開(kāi)始機(jī)加工；各種零部件都完成后，才能進(jìn)行總裝等。 虛工序 虛設(shè)的工序。用來(lái)表達(dá)相鄰工序之間的銜接關(guān)系，不需要時(shí)間和資源。7.1 繪制網(wǎng)絡(luò)圖

6、Draw network plot21 九月 2022 工序 或稱為作業(yè)、活動(dòng)，指任何消耗時(shí)22 九月 2022虛工序21AB 不正確312BAC 正確21 九月 2022虛工序21AB 不正確31222 九月 2022虛工序 不正確 正確ACADBABACDBACDE21 九月 2022虛工序 不正確 22 九月 2022 網(wǎng)絡(luò)圖 由工序、事件及標(biāo)有完成各道工序所需時(shí)間所構(gòu)成的連通有向圖。路 從起點(diǎn)沿箭頭方向到終點(diǎn)的有向路。緊前工序 緊接某項(xiàng)工序的先行工序緊后工序 緊接某項(xiàng)工序的后續(xù)工序箭示網(wǎng)絡(luò)圖 用箭條表示工序的計(jì)劃網(wǎng)絡(luò)圖。本章講的就是箭示圖節(jié)點(diǎn)網(wǎng)絡(luò)圖 用節(jié)點(diǎn)表示工序的計(jì)劃網(wǎng)絡(luò)圖前道工序

7、某工序之前的所有工序7.1 繪制網(wǎng)絡(luò)圖 Draw network plot后續(xù)工序 某工序之后的所有工序21 九月 2022 網(wǎng)絡(luò)圖 由工序、事件及標(biāo)有完成各道工22 九月 20222天3天5天4天1天2天3天6天12ABCDEFGH在下圖中，A是D、E的緊前工序，D、E是A的緊后工序，F(xiàn)是A的后續(xù)工序但不是A的緊后工序；A是D、E、F的前道工序但不是 F 的緊前工序。注意緊前工序、緊后工序、前道工序和后續(xù)工序之間的關(guān)系。7.1 繪制網(wǎng)絡(luò)圖 Draw network plot21 九月 20222天3天5天4天1天2天3天622 九月 2022表7-1 工序明細(xì)表 序號(hào)代號(hào)工序名稱緊前工序時(shí)間

8、(天)序號(hào)代號(hào)工序名稱緊前工序時(shí)間(天)1A基礎(chǔ)工程405E裝修工程C252B構(gòu)件安裝A506F地面工程D203C屋面工程B307G設(shè)備安裝B504D專(zhuān)業(yè)工程B208H試運(yùn)轉(zhuǎn)E、F、G20ABCDGEFH4050302050252020圖71（a）箭線圖7.1 繪制網(wǎng)絡(luò)圖 Draw network plot【例7.1】某項(xiàng)目由8道工序組成，工序明細(xì)表見(jiàn)表7-1所示。分別用箭線法和節(jié)點(diǎn)法繪制該項(xiàng)目的項(xiàng)目網(wǎng)絡(luò)圖。 21 九月 2022表7-1 工序明細(xì)表 序號(hào)代號(hào)工序名稱緊22 九月 2022表7-1 工序明細(xì)表 序號(hào)代號(hào)工序名稱緊前工序時(shí)間(天)序號(hào)代號(hào)工序名稱緊前工序時(shí)間(天)1A基礎(chǔ)工程40

9、5E裝修工程C252B構(gòu)件安裝A506F地面工程D203C屋面工程B307G設(shè)備安裝B504D專(zhuān)業(yè)工程B208H試運(yùn)轉(zhuǎn)E、F、G20A4050302050252020BCDGEFH圖71（b）節(jié)點(diǎn)圖7.1 繪制網(wǎng)絡(luò)圖 Draw network plot21 九月 2022表7-1 工序明細(xì)表 序號(hào)代號(hào)工序名稱緊22 九月 2022abc1.當(dāng)工序a完工后b和c可以開(kāi)工3.工序c在工序a完工后就可以開(kāi)工，但工序d必須在a和b都完工后才能開(kāi)工acbd 2.當(dāng)工序a和b完工后c和d可以開(kāi)工4.事件i、j之間有多道工序時(shí)，添加虛工序(a)abcd (b)(c)(d)abc7.1.2 繪制網(wǎng)絡(luò)圖7.1

10、繪制網(wǎng)絡(luò)圖 Draw network plot21 九月 2022abc1.當(dāng)工序a完工后b和c可以開(kāi)工22 九月 20227.1 繪制網(wǎng)絡(luò)圖 Draw network plotacbd acbd (e)(f)ee圖726. 網(wǎng)絡(luò)圖只有一個(gè)發(fā)點(diǎn)（項(xiàng)目的開(kāi)始點(diǎn)）一個(gè)收點(diǎn)（項(xiàng)目的結(jié)束點(diǎn)）。如圖72（e）所示，則應(yīng)合成圖72（f）所示的一個(gè)始點(diǎn)及一個(gè)終點(diǎn)。5. 用弧(i，j)表示一道工序，事件i是工序的開(kāi)始，事件j是工序的完成，規(guī)定i j。見(jiàn)下圖 ABCDGEFH405030205025202021 九月 20227.1 繪制網(wǎng)絡(luò)圖acbd 22 九月 2022繪制網(wǎng)絡(luò)圖的步驟1、分解任務(wù)，列出活動(dòng)

11、關(guān)系表2、做網(wǎng)絡(luò)圖3、結(jié)點(diǎn)編號(hào)21 九月 2022繪制網(wǎng)絡(luò)圖的步驟1、分解任務(wù)，列出活動(dòng)關(guān)22 九月 2022分解任務(wù)，列出活動(dòng)關(guān)系表確定各活動(dòng)的相互關(guān)系 緊前活動(dòng)：只有活動(dòng)A完成，才能開(kāi)始活動(dòng)B，則稱A為B的緊前活動(dòng)； 緊后活動(dòng)：B為A的緊后活動(dòng)； 平行活動(dòng)；若活動(dòng)開(kāi)始進(jìn)行時(shí)，活動(dòng)C也可以同時(shí)進(jìn)行，則稱A和C為平行活動(dòng)。 確定每項(xiàng)活動(dòng)的活動(dòng)時(shí)間21 九月 2022分解任務(wù)，列出活動(dòng)關(guān)系表確定各活動(dòng)的相互22 九月 2022作網(wǎng)絡(luò)圖按時(shí)間順序從左到右地排列起始點(diǎn)在圖的最左邊，終點(diǎn)在圖的最右邊。21 九月 2022作網(wǎng)絡(luò)圖按時(shí)間順序從左到右地排列22 九月 2022結(jié)點(diǎn)編號(hào)分級(jí)編號(hào)法零二一二三三

12、四 1 2 4 3 5 6 721 九月 2022結(jié)點(diǎn)編號(hào)分級(jí)編號(hào)法零二一二三三四 22 九月 20227.1.3 工序時(shí)間的估計(jì)均方差為三點(diǎn)估計(jì)法是事先估計(jì)出工序的三種可能完成時(shí)間，其期望值就作為工序時(shí)間的估計(jì)值。三種時(shí)間是：(1)完成工序（i，j）的最短時(shí)間，稱為樂(lè)觀時(shí)間，記為aij(2) 完成工序（i，j）的正常時(shí)間，稱為最可能時(shí)間,記為mij(3) 完成工序（i，j）的最長(zhǎng)時(shí)間，稱為悲觀時(shí)間，記為bij三種時(shí)間發(fā)生的概率分別為1/6、4/6、1/6，則工序（i，j）完成時(shí)間的期望值和方差為：7.1 繪制網(wǎng)絡(luò)圖 Draw network plot21 九月 20227.1.3 工序時(shí)間的

13、估計(jì)均方差為三點(diǎn)估22 九月 2022【例7.2】根據(jù)某項(xiàng)目作業(yè)明細(xì)表72的資料，繪制項(xiàng)目網(wǎng)絡(luò)圖 工序緊前工序工序時(shí)間(天)工序緊前工序工序時(shí)間(天)a6ga,b10b 9he,f12ca13id,h8dc5ji17ec16kd,h,g20fa,b12lg25表72【解】計(jì)劃網(wǎng)絡(luò)圖如下：7.1 繪制網(wǎng)絡(luò)圖 Draw network plot21 九月 2022【例7.2】根據(jù)某項(xiàng)目作業(yè)明細(xì)表72的工序緊前工序工序時(shí)間(天)工序緊前工序工序時(shí)間(天)a 6ga,b10b 9he,f12ca13id,h8dc5ji17ec16kd,h,g20fa,b12lg25a,61b,9c,13d,5e,16

14、f,12h,12g,10i,8k,20j,17l,25圖73(a)箭線網(wǎng)絡(luò)圖1235467108911工序緊前工序工序時(shí)間(天)工序緊前工序工序時(shí)間(天)a 22 九月 2022a6b9 c13 f12d5i8 e16 g10 h12 j17 k20 l25s0t0圖73(b)節(jié)點(diǎn)網(wǎng)絡(luò)圖工序緊前工序工序時(shí)間(天)工序緊前工序工序時(shí)間(天)a 6ga,b10b 9he,f12ca13id,h8dc5ji17ec16kd,h,g20fa,b 12lg257.1 繪制網(wǎng)絡(luò)圖 Draw network plot21 九月 2022ab c fdi e g h j k l【例7.3】根據(jù)下表作業(yè)明細(xì)表資

15、料，繪制計(jì)劃網(wǎng)絡(luò)圖工序緊前工序工序的三種時(shí)間工序緊前工序工序的三種時(shí)間ambamba679fc182426b5810ge,303542c111214hd,202630da,b,c151719if141722ea91012jf283438a,7.171b,7.83c,12.17d,17e,10.17f,23.33h,25.67g,35.33i,17.33j,33.67圖74工序abcdefghij期望值7.177.8312.171710.1723.3335.3325.6717.3333.67方差0.250.690.250.440.251.7842.781.782.78【例7.3】根據(jù)下表作業(yè)明細(xì)

16、表資料，繪制計(jì)劃網(wǎng)絡(luò)圖工序緊前工22 九月 20223.計(jì)劃網(wǎng)絡(luò)圖的編制規(guī)則及其方法4.掌握 虛工序的用法5.編制網(wǎng)絡(luò)圖可以從左到右又可以從右到左或兩邊向中間畫(huà)圖6.網(wǎng)絡(luò)圖初稿完成后對(duì)照工序明細(xì)表驗(yàn)證緊前緊后工序關(guān)系是否正確作業(yè)：教材P169 T 27.1 繪制網(wǎng)絡(luò)圖 Draw network plot1.本節(jié)的主要概念 網(wǎng)絡(luò)計(jì)劃、計(jì)劃網(wǎng)絡(luò)圖、甘特圖、PERT、CPM、 結(jié)點(diǎn)圖、箭示圖、工序、事件、緊前工序、緊后工序2.區(qū)分緊前工序、緊后工序、前道工序和后續(xù)工序之間的關(guān)系7.三種時(shí)間估計(jì)公式， 工序的期望時(shí)間和方差下一講：網(wǎng)絡(luò)參數(shù) 21 九月 20223.計(jì)劃網(wǎng)絡(luò)圖的編制規(guī)則及其方法作業(yè)：教7

17、.2 網(wǎng)絡(luò)參數(shù) Network Parameter7.2 網(wǎng)絡(luò)參數(shù)22 九月 2022（1）工序(i,j)的最早開(kāi)始時(shí)間（Earliest start time for an activity）TES(i,j)。是指緊前工序的最早可能完工時(shí)間的最大值，計(jì)算公式為 （2）工序(i,j)的最早完工時(shí)間（Earliest finish time for an activity）TEF(i,j)。計(jì)算公式為 7.2 網(wǎng)絡(luò)參數(shù) Network Parameter7.2.1時(shí)間參數(shù)公式及其含義21 九月 2022（1）工序(i,j)的最早開(kāi)始時(shí)間（Ea22 九月 2022(4) 工序(i,j)的最遲必須結(jié)

18、束時(shí)間(Latest finish time for an activity) TLF(i,j)。計(jì)算公式為 (3) 工序(i,j)的最遲必須開(kāi)始時(shí)間（latest start time for an activity）TLS(i,j)。是指為了不影響緊后工序如期開(kāi)工，工序最遲必須開(kāi)工的時(shí)間，計(jì)算公式為 7.2 網(wǎng)絡(luò)參數(shù) Network Parameter21 九月 2022(4) 工序(i,j)的最遲必須結(jié)束時(shí)間22 九月 2022(6)工序的單時(shí)差或自由時(shí)間(Free for an activity) F(i，j)。在不影響緊后工序的最早開(kāi)始時(shí)間的條件下，工序(i,j) 的開(kāi)始時(shí)間可以推遲

19、的時(shí)間。計(jì)算公式為 (5) 工序(i,j)的總時(shí)差或松弛時(shí)間(Slack for an activity) S(i,j)。是工序(i,j)的最遲開(kāi)始(結(jié)束)時(shí)間與最早開(kāi)始(結(jié)束)時(shí)間之差，計(jì)算公式為 7.2 網(wǎng)絡(luò)參數(shù) Network Parameter21 九月 2022(6)工序的單時(shí)差或自由時(shí)間(Free 22 九月 2022【例7.4】以網(wǎng)絡(luò)圖73為例。（1）在圖上計(jì)算各工序的最早開(kāi)始和最遲開(kāi)始時(shí)間。（2）用表格計(jì)算工序的6個(gè)時(shí)間參數(shù)。（3）指出項(xiàng)目的關(guān)鍵工序和關(guān)鍵路線。（4）求項(xiàng)目的完工時(shí)間。7.2 網(wǎng)絡(luò)參數(shù) Network Parameter圖75a,6111b,9c,13d,5e,

20、16f,12h,12g,10i,8k,20j,17l,2500066991919351919474747475572725552474752524742353719623231400【解】(1)最早開(kāi)始和最遲開(kāi)始時(shí)間見(jiàn)圖7521 九月 2022【例7.4】以網(wǎng)絡(luò)圖73為例。7.2 22 九月 2022（2）表格形式見(jiàn)表7-5 表7-5工序 (i,j)tijTES(i,j)TEF(i,j)TLS(i,j)TLF(i,j)S(i,j)F(i,j)關(guān)鍵工序a(1,2)6060600是b(1,3)9091423140c(2,4)1361961900是d(4,7)5192442472323e(4,5)1

21、61935193500是f(3,5)1292123351414g(3,8)1091937472828h(5,6)123547354700是i(7,10)84755475500是j(10,11)175572557200是k(9,11)204767527255l(8,11)251944477228287.2 網(wǎng)絡(luò)參數(shù) Network Parameter21 九月 2022（2）表格形式見(jiàn)表7-5 表7-5工序 22 九月 2022a,6111b,9c,13d,5e,16f,12h,12g,10i,8k,20j,17l,2500066991919351919474747475572725552474

22、752524742353719623231400(3)關(guān)鍵工序：a、c、e、h、i、j 關(guān)鍵路線： 11(4)工程的完工時(shí)間為72天7.2 網(wǎng)絡(luò)參數(shù) Network Parameter21 九月 2022a,6111b,9c22 九月 2022工序時(shí)間是隨機(jī)變量時(shí)，項(xiàng)目的完工期也是隨機(jī)變量設(shè)Xk為關(guān)鍵工序 k 所需時(shí)間的隨機(jī)變量，則 Xk 相互獨(dú)立，工序的期望時(shí)間及方差為工程完工期的期望值及方差為設(shè)關(guān)鍵工序數(shù)為n，工程的完工期是一隨機(jī)變量7.2.3項(xiàng)目完工的概率7.2 網(wǎng)絡(luò)參數(shù) Network Parameter21 九月 2022工序時(shí)間是隨機(jī)變量時(shí)，項(xiàng)目的完工期也是隨22 九月 2022則

23、由李雅普諾夫中心極限定理知(式中n為關(guān)鍵工序數(shù)）即當(dāng)n很大時(shí)Zn近似服從N（0，1）分布，則有近似服從即7.2 網(wǎng)絡(luò)參數(shù) Network Parameter21 九月 2022則由李雅普諾夫中心極限定理知(式中n為關(guān)22 九月 2022設(shè)給定一個(gè)時(shí)間X0，則工程完工時(shí)間不超過(guò)X0的概率為要使工程完工的概率為p0，至少需要多少時(shí)間X0查正態(tài)分布表求出X，由得7.2 網(wǎng)絡(luò)參數(shù) Network Parameter21 九月 2022設(shè)給定一個(gè)時(shí)間X0，則工程完工時(shí)間不超過(guò)22 九月 2022a,7.171b,7.83c,12.17d,17e,10.17f,23.33h,25.67g,35.33i,1

24、7.33j,33.67【例7.5】對(duì)例7.3所示的資料：（1）求工序的最早開(kāi)始和最遲開(kāi)始時(shí)間。（2）求工程完工期的期望值及其概率。（3）要求完工的概率為0.95,至少需要多少天。00007.177.1712.1712.1712.1735.529.1717.3435.569.1769.1769.1733.8443.551.8435.569.1712.1726.523.6716.518.6700圖77【解】(1)工序的最早開(kāi)始和最遲開(kāi)始時(shí)間見(jiàn)圖7726.526.57.2 網(wǎng)絡(luò)參數(shù) Network Parameter21 九月 2022a,7.171b,7.22 九月 2022 (2) 關(guān)鍵工序是c

25、、f 和j，由表7-4及式(7.12)知，項(xiàng)目完工期的期望值、方差、標(biāo)準(zhǔn)差分別為 12.17+23.33+33.6769.1720.25+1.78+2.764.79， =2.1886（3）X072，(X0)/=(7269.17)/2.1886=1.293 （4）已知概率p0=0.98，由式(7.15)，查正態(tài)分布表有要使項(xiàng)目完工的概率為0.98，至少需要73.65天 7.2 網(wǎng)絡(luò)參數(shù) Network Parameter21 九月 2022 (2) 關(guān)鍵工序是c、f 和j，由表22 九月 20221.本節(jié)介紹了網(wǎng)絡(luò)參數(shù)的計(jì)算，共有8個(gè)公式，現(xiàn)綜合如下：工序(i , j)的最早可能開(kāi)工時(shí)間 工序(

26、i , j)的最遲必須開(kāi)工時(shí)間工序(i , j)的最早可能完工時(shí)間工序(i , j)的最遲必須完工時(shí)間工序(i , j)的總時(shí)差工序的單時(shí)差 工序的完工期可推遲多少，以致不影響下道工序的最早開(kāi)工時(shí)間：7.2 網(wǎng)絡(luò)參數(shù) Network Parameter21 九月 20221.本節(jié)介紹了網(wǎng)絡(luò)參數(shù)的計(jì)算，共有8個(gè)公22 九月 2022作業(yè)：教材P169 T 3，4，5事件j 的最早時(shí)間表示以j為開(kāi)工事件工序最早可能開(kāi)工時(shí)間事件 i 的最遲時(shí)間表示以i為完工事件工序最遲必須完工時(shí)間下一講：網(wǎng)絡(luò)計(jì)劃的優(yōu)化與調(diào)整 2.三種時(shí)間估計(jì)公式， 工序的期望時(shí)間和方差3.要求工程完工時(shí)間不超過(guò)X0時(shí)，求完工的概率

27、p04.要使工程完工的概率為p0，求至少需要多少時(shí)間X07.2 網(wǎng)絡(luò)參數(shù) Network Parameter21 九月 2022作業(yè)：教材P169 T 3，4，5事7.3 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network7.3 網(wǎng)絡(luò)的優(yōu)化22 九月 20227.3.1 時(shí)間成本控制7.3 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network正常時(shí)間（Normal Time） 正常成本(Normal Cost) 應(yīng)急時(shí)間(Crash Time)應(yīng)急成本 (Crash Cost)總成本總應(yīng)急成本總應(yīng)急收益 總正常成本總應(yīng)急增加成本總應(yīng)急收益單位時(shí)間工序的應(yīng)急增加成本(成本斜率) (

28、應(yīng)急成本正常成本)（正常時(shí)間應(yīng)急時(shí)間） 21 九月 20227.3.1 時(shí)間成本控制7.3 網(wǎng)絡(luò)的22 九月 2022【例7.6】項(xiàng)目工序的正常時(shí)間、應(yīng)急時(shí)間及對(duì)應(yīng)的費(fèi)用見(jiàn)表7-6。表中正常成本是在正常時(shí)間完成工序所需要的成本，應(yīng)急成本是在采取應(yīng)急措施時(shí)完成工序的成本。每天的應(yīng)急成本是工序縮短一天額外增加的成本 （1）繪制項(xiàng)目網(wǎng)絡(luò)圖，按正常時(shí)間計(jì)算完成項(xiàng)目的總成本和工期。（2）按應(yīng)急時(shí)間計(jì)算完成項(xiàng)目的總成本和工期。（3）按應(yīng)急時(shí)間的項(xiàng)目完工期，調(diào)整計(jì)劃使總成本最低。（4）已知項(xiàng)目縮短1天額外獲得獎(jiǎng)金5萬(wàn)元，減少間接費(fèi)用1萬(wàn)元，求總成本最低的項(xiàng)目完工期，也稱為最低成本日程。7.3 網(wǎng)絡(luò)的優(yōu)化 O

29、ptimization of Network21 九月 2022【例7.6】項(xiàng)目工序的正常時(shí)間、應(yīng)急時(shí)間工序緊前工序時(shí)間(天)成本(萬(wàn)元)時(shí)間的最大縮量(天)應(yīng)急增加成本(萬(wàn)元/天)正常應(yīng)急正常應(yīng)急A1915528047BA21196290214CB2422243023DB25233860211EB2624182624FC25238810227GD,E2823193954HF232330300IG,H27264055115JI1814172141KI3530253552LJ28253060310MK3026455743NL2520182852總成本506713工序緊前工序時(shí)間(天)成本(萬(wàn)元)

30、時(shí)間的最大縮量(天)應(yīng)急增22 九月 2022【解】(1)項(xiàng)目網(wǎng)絡(luò)圖及時(shí)間參數(shù)見(jiàn)圖78。項(xiàng)目的完工期為210天，將表7-6正常成本一列相加得到總成本為506萬(wàn)元 C,24H,23B,21E,26D,25J,18G,28A,19F,25I,27L,2812K,35M,3013N,2511O,0001940404066646689112139210013915718517421018515718014513911284896440845958190圖787.3 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network21 九月 2022【解】(1)項(xiàng)目網(wǎng)絡(luò)圖及時(shí)間參數(shù)見(jiàn)圖722 九月 2022C

31、,22H,23B,19E,24D,23J,14G,23A,15F,23I,26L,2512K,30M,2613N,2011O,0001534343458565879102128187012814216715818716714216113112810279795634795655150圖79（2）項(xiàng)目網(wǎng)絡(luò)圖不變，時(shí)間參數(shù)見(jiàn)圖79，完工期187天，將表7-6應(yīng)急成本一列相加得到總成本為713萬(wàn)元 7.3 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network21 九月 2022C,22H,23B,19E,2422 九月 2022(3)圖79中，非關(guān)鍵工序是D、E、G、K和M，可以看出，將工序D

32、、E、G按正常時(shí)間施工時(shí)，最早開(kāi)始和最遲開(kāi)始時(shí)間不相等，說(shuō)明按正常時(shí)間施工不影響項(xiàng)目的完工期（187天），見(jiàn)圖710(a)。工序K和M按正常時(shí)間共要縮短時(shí)間6天，見(jiàn)圖710(b)。 E,26D,25G,28O,0343460607979545312K,35M,3013J,14L,2513N,2011應(yīng)急時(shí)間路長(zhǎng)：59正常時(shí)間路長(zhǎng)：6512K,30M,2613應(yīng)急時(shí)間路長(zhǎng)：56圖710(a)(b)7.3 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network21 九月 2022(3)圖79中，非關(guān)鍵工序是D、E、G22 九月 2022則最優(yōu)的決策方案是：關(guān)鍵工序A、B、C、F、H、I、J、L

33、、N全部按應(yīng)急時(shí)間施工，總成本等于各工序應(yīng)急成本之和；工序D、E、G按正常時(shí)間施工，成本等于各工序正常成本之和；工序K縮短5天工序M縮短1天，成本等于正常成本加應(yīng)急時(shí)間增加的成本。按項(xiàng)目完工期187天施工的最小成本是654萬(wàn)元，成本分析見(jiàn)表7-7。調(diào)整后有兩條關(guān)鍵路線，見(jiàn)圖711 C,22H,23B,19E,26D,25J,14G,23A,15F,23I,26L,2512K,30M,2913N,2011O,0001534343460566079102128187012814216715818716714215812812810279795634795653150圖7117.3 網(wǎng)絡(luò)的優(yōu)化 Op

34、timization of Network21 九月 2022則最優(yōu)的決策方案是：關(guān)鍵工序A、B、C、22 九月 2022(4)考慮縮短關(guān)鍵工序的時(shí)間，選擇一天應(yīng)急增加的成本小于等于6的關(guān)鍵工序采取應(yīng)急措施來(lái)縮短時(shí)間，這樣的工序有C、J、N，工序C縮短2天，工序J縮短4天，工序N縮短2天。對(duì)圖78進(jìn)行第一次調(diào)整得到圖712。得到兩條關(guān)鍵路線，工序K和M變?yōu)殛P(guān)鍵工序，項(xiàng)目完工期為202天，縮短了8天。總成本變動(dòng)額為: 2341228634（萬(wàn)元）C,22H,23B,21E,26D,25J,14G,28A,19F,25I,27L,2812K,35M,3013N,2311O,000194040406

35、6626687110137202013715117917220217915117213713711082876240825756190圖7127.3 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network21 九月 2022(4)考慮縮短關(guān)鍵工序的時(shí)間，選擇一天應(yīng)22 九月 2022檢查圖712虛線圍起來(lái)的部分。要縮短工期必須兩條關(guān)鍵路線同時(shí)縮短時(shí)間，上面一條路線工序N還能縮短3天，因此下面一條路線只對(duì)工序K縮短3天，對(duì)圖712調(diào)整得到圖713。項(xiàng)目的完工期為199天，又縮短了3天，總成本變動(dòng)額為 3232366（萬(wàn)元） C,22H,23B,21E,26D,25J,14G,28A,19F,

36、25I,27L,2812K,32M,3013N,2011O,0001940404066626687110137199013715117916919917915116913713711082876240825756190圖713繼續(xù)檢查發(fā)現(xiàn)，縮短任何關(guān)鍵工序都不能降低成本，則總成本最低的項(xiàng)目工期是199天，總成本為 506346466（萬(wàn)元）7.3 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network21 九月 2022檢查圖712虛線圍起來(lái)的部分。要縮短工22 九月 20227.3.2 資源的合理配置(1) 資源一定，如何組織、安排和調(diào)配資源保證項(xiàng)目按期完成。(2) 資源不足時(shí)，如何協(xié)調(diào)內(nèi)部資源和采取應(yīng)急措施(加班、雇工、增加設(shè)備、改進(jìn)施工工藝)保證項(xiàng)目按期完成。(3) 資源、時(shí)間和成本的整體調(diào)整和系統(tǒng)優(yōu)化 【例7.7】項(xiàng)目各工序的時(shí)間和資源如表78所示 （1）繪制項(xiàng)目網(wǎng)絡(luò)圖，按正常時(shí)間計(jì)算項(xiàng)目完工期，按期完工最多需要多少人。（2）保證按期完工，怎樣采取應(yīng)急措施，使總成本最小又使得總?cè)藬?shù)最少，對(duì)計(jì)劃進(jìn)行系統(tǒng)優(yōu)化分析。7.3 網(wǎng)絡(luò)的優(yōu)化 Optimization of Network21