項目網(wǎng)絡(luò)圖或網(wǎng)絡(luò)流程圖模板課件

本章結(jié)構(gòu)項目網(wǎng)絡(luò)圖或網(wǎng)絡(luò)流程圖

計算邏輯

實例介紹

時間壓縮的最佳決策-利用線性規(guī)劃

控制作業(yè)成本

不確定工作時間之分析－三時估計法

感謝你的欣賞名詞介紹項目指的是一個特殊而非日常例行性的活動，一般是比較復(fù)雜、需投入可觀資源的計劃。計劃評核術(shù)工作時間不確定下，規(guī)劃與控制項目時間。要徑法利用項目網(wǎng)絡(luò)所發(fā)展的算法，找到要徑以決定項目的完成時間；并進(jìn)一步研究如何以最少的成本縮短作業(yè)的時間。感謝你的欣賞項目網(wǎng)絡(luò)圖或網(wǎng)絡(luò)流程圖繪圖所需的資料定義項目中的每一項工作估計完成每項工作所需的時間決定各項工作間的先后順序。工作項目的關(guān)系：前后(series)關(guān)系并行(parallel)關(guān)系歸并(merge)關(guān)系感謝你的欣賞網(wǎng)絡(luò)圖中箭線與結(jié)點之關(guān)系

感謝你的欣賞計算邏輯(1/2)

計算每項工作的最早開工(ES)與完工時間(EF)EF=ES+t每項工作的最早開始時間等于其前項工作中最晚的最早完工時間計算每項工作的最晚開工(LS)與完工時間(LF)LS=LF-t每項工作的最晚完成時間等于其后項工作中最早的最晚開始時間感謝你的欣賞計算邏輯(2/2)算出項目完工的時間網(wǎng)絡(luò)圖中最后工作的最早完工時間，亦為最晚完工時間。計算每項工作的寬裕時間寬裕時間=LS-ES寬裕時間=LF-EF找出緊要工作及要徑(criticalpath)緊要工作即為寬裕時間為零者所有的緊要工作即為要徑感謝你的欣賞感謝你的欣賞實例介紹(1/3)建構(gòu)網(wǎng)絡(luò)圖題目參見課本p27211.3感謝你的欣賞實例介紹(2/3)計算每項工作的最早開工與完工時間感謝你的欣賞實例介紹(3/3)算出項目完工的時間感謝你的欣賞感謝你的欣賞

工作時間(周) 工作成本($)工作

前項工作

正常

緊急

正常

緊急A -- 16 8 2,000 4,400B -- 14 9 1,000 1,800C A 8 6 500 700D A 5 4 600 1,300E B 4 2 1,500 3,000F B 6 4 800 1,600G C 10 7 3,000 4,500H D,E 15 10 5,000 8,000問題:1.建立本問題的線性規(guī)劃模式以決定最早的項目完工時間。2.在符合項目完工時間在28周內(nèi)之限制條件，建立增加成本（因趕工引起）為最小之趕工計劃的線性規(guī)劃模式。感謝你的欣賞時間壓縮最佳決策：線性規(guī)劃題目參見課本p27511.4Xi為事件i的發(fā)生時間；i=1,2,…,6Yj工作j的縮短周數(shù)；j=A,B,…,H

MinX6 s.t.

X2–X116 X3–X114 X4–X25 X4–X34 X5–X28 X6–X36 X6–X510 X6–X415 Xi0foralli感謝你的欣賞

LPOPTIMUMFOUNDATSTEP6OBJECTIVEFUNCTIONVALUE1)36.00000VARIABLEVALUEREDUCEDCOSTX636.0000000.000000X216.0000000.000000X10.0000001.000000X314.0000000.000000X421.0000000.000000X524.0000000.000000

感謝你的欣賞Xi為事件i的發(fā)生時間；i=1,2,..,6；Yj工作j的縮短周數(shù)；j=A,B,…,HMin300YA+160YB+100YC+700YD+750YE +400YF+500YG+600YH s.t.

X2+YA–X116 X3+YB–X114 X4+YD–X25 X4+YE–X34 X5+YC–X28

項目完工時間計劃：線性規(guī)劃(1/2)感謝你的欣賞

X6+YF–X36 X6+YG–X510 X6+YH–X415 YA8 YB5

YC2 YD1 YE2 YF2 YG3 X628 Xi,Yj0foralli,j項目完工時間計劃：線性規(guī)劃(2/2)感謝你的欣賞OBJECTIVEFUNCTIONVALUE1)3200.000VARIABLEVALUEREDUCEDCOSTYA8.0000000.000000YB5.0000000.000000YC0.000000100.000000YD0.000000400.000000YE0.000000590.000000YF0.000000400.000000YG0.000000500.000000YH0.000000140.000000X28.0000000.000000X10.000000460.000000X39.0000000.000000X413.0000000.000000X516.0000000.000000X628.0000000.000000感謝你的欣賞控制作業(yè)成本(1/5)以網(wǎng)絡(luò)流程圖表示各項工作的進(jìn)行途徑

計算各項途徑所需要的作業(yè)時間

由要徑上選擇最經(jīng)濟(jì)的縮減項目

感謝你的欣賞控制作業(yè)成本(2/5)范例題目感謝你的欣賞控制作業(yè)成本(3/5)網(wǎng)絡(luò)流程圖感謝你的欣賞控制作業(yè)成本(4/5)計算每條施工途徑的所需要的作業(yè)時間:

ACHJLM：

51851342=47 ABDFIJLM：57101161342=58 ABDGIJLM：

5710961342=56 ABDFIKLM：

5710116542=50 ABDGIKLM：

571096542=48 ABEKLM：

5714542=37感謝你的欣賞控制作業(yè)成本(5/5)感謝你的欣賞對要徑分析之評價(1/2)優(yōu)點可用于規(guī)劃有不確定情況的計劃考慮計劃中各細(xì)部工作的順序及彼此間的關(guān)連網(wǎng)絡(luò)流程圖可以顯示彼此間可能發(fā)生的影響可于工程的規(guī)劃階段確定個別工作中之瓶頸要徑分析可以確定有寬裕時間的非緊要作業(yè)途徑可用以追蹤控制復(fù)雜工程的進(jìn)度可用最低的代價模擬不同的情況

感謝你的欣賞對要徑分析之評價(2/2)缺點暸解及運用需要費時學(xué)習(xí)對管理人員產(chǎn)生太多拘束所估計的時間及成本無法完全正確設(shè)計和運用常需增加許多工作量要徑分析不能顯示出造成延誤的原因不能顯示是否有計劃所需要的資源感謝你的欣賞不確定工作時間分析

-------三時估計法假設(shè)每一工作的時間皆呈貝塔()分配回答下列兩個問題整個項目的期望完成時間為何？項目在某一固定的到期日完成的機(jī)率為何？分析方法估計每一工作期望時間與工作時間的變異數(shù)執(zhí)行要徑法以決定項目的要徑計算相關(guān)機(jī)率感謝你的欣賞工作前項工作ambA-345BA777CA81012DB5811EB,C101118FC579GD,E,F456HG444請問：.1.本項目的期望完時間為幾周？2.假設(shè)項目的設(shè)定到期日為40周，則項目在到期日完成的機(jī)率為何？感謝你的欣賞不確定工作時間分析-三時估計法階段一：估計每一工作的期望時間()與工作時間的變異數(shù)階段二：執(zhí)行要徑法以決定項目的要徑

感謝你的欣賞工作是否為緊要工作？A34540.111111是B777