《網(wǎng)絡(luò)圖的畫法》PPT課件

《《網(wǎng)絡(luò)圖的畫法》PPT課件》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、網(wǎng)絡(luò)計(jì)劃技術(shù)Lily一、網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展1、基礎(chǔ)來源于圖論2、前身是甘特圖3、50－60年代在美國取得成效4、62年前蘇聯(lián)列入國民經(jīng)濟(jì)計(jì)劃中5、1962年進(jìn)入我國二、甘特圖（GanttChart）1、對(duì)各項(xiàng)活動(dòng)進(jìn)行計(jì)劃調(diào)度與控制2、簡單、醒目、便于編制3、橫向表示時(shí)間，縱向表示活動(dòng)4、各種圖形符號(hào)x活動(dòng)開始時(shí)間結(jié)束時(shí)間工作量目前進(jìn)度分析設(shè)計(jì)實(shí)施驗(yàn)收與評(píng)價(jià)甘特圖的例子三、PERT方法1、用于工作步驟相關(guān)、關(guān)系復(fù)雜的工程項(xiàng)目管理2、網(wǎng)絡(luò)圖的畫法3、關(guān)鍵路徑的求法A2B7C20D121234由上圖可看出關(guān)鍵路徑為A－C或1－2－4，長度為22。但復(fù)雜的圖形就不易看出。A：淘米B：洗切菜C：

2、煮飯D：炒菜網(wǎng)絡(luò)圖的畫法項(xiàng)目代號(hào)后續(xù)作業(yè)時(shí)間淘米AB、C2min洗切菜BD7min煮飯C結(jié)束20min炒菜D結(jié)束12min用帶箭頭的線段表示每項(xiàng)作業(yè)或任務(wù)，標(biāo)有數(shù)字的圓圈表示作業(yè)的開始和結(jié)束，把工期標(biāo)于箭頭上。1234ABCD272012項(xiàng)目代號(hào)后續(xù)作業(yè)時(shí)間淘米AB、C2min洗切菜BD7min蒸飯C20min炒菜D12min虛作業(yè)的處理規(guī)定：兩個(gè)結(jié)點(diǎn)之間只能有一條線段，圖中不能有回路。B和C都是D的前趨作業(yè)，2，4之間不能有兩條線段，所以采用虛作業(yè)表示C與D的邏輯關(guān)系。作業(yè)名稱和內(nèi)容作業(yè)代號(hào)后續(xù)作業(yè)代號(hào)作業(yè)長度（月）設(shè)計(jì)AB、C1基本建設(shè)BD8訂購設(shè)備CD3安裝設(shè)備DE6試車E結(jié)束1

3、124563ABDEC18613ABACDABCDABCDB和C沒有前后關(guān)系，用虛工作表示A和D的前后關(guān)系。ABCDACEABCDEABCDE作業(yè)名稱作業(yè)代號(hào)后續(xù)作業(yè)作業(yè)長度研究方案AB、I5制定比賽程序表BC、E、G10印刷比賽程序表CD10分發(fā)比賽程序表D結(jié)束1預(yù)定獎(jiǎng)品EF3驗(yàn)收獎(jiǎng)品F結(jié)束1制作比賽用具GH7搬運(yùn)用具HJ1聯(lián)系運(yùn)動(dòng)場IJ1布景運(yùn)動(dòng)場J結(jié)束1學(xué)校準(zhǔn)備開一個(gè)運(yùn)動(dòng)會(huì)，作業(yè)明細(xì)表如下，請(qǐng)畫出網(wǎng)絡(luò)圖：3452687B10I11C10E3G7H1J1D1F1A5作業(yè)名稱作業(yè)代號(hào)后續(xù)作業(yè)作業(yè)長度研究方案AB、I5制定比賽程序表BC、E、G10印刷比賽程序表CD10分發(fā)比賽程序表D

4、結(jié)束1預(yù)定獎(jiǎng)品EF3驗(yàn)收獎(jiǎng)品F結(jié)束1制作比賽用具GH7搬運(yùn)用具HJ1聯(lián)系運(yùn)動(dòng)場IJ1布景運(yùn)動(dòng)場J結(jié)束1工作代號(hào)緊前工作工作時(shí)間（amb）A--1-2-3BA2-3-4CA4-5-6DA3-4-5EB4-6-8FC1-2-3GD1-1-1HE、C4-5-6IF4-5-6JF、G4-6-8KH、I、J2-3-4PERT時(shí)間的估算法（a+4m+b）/6a表示最快可能完工時(shí)間m表示最有可能完工時(shí)間b表示最慢可能完工時(shí)間12345678910A2B3C5D4G1F2I5K3E6H5J6工作代號(hào)緊前工作工作時(shí)間（amb）A--1-2-3BA2-3-4CA4-5-6DA3-4-5EB4-6-8FC1

5、-2-3GD1-1-1HE、C4-5-6IF4-5-6JF、G4-6-8KH、I、J2-3-4工作代號(hào)緊前工作工作時(shí)間（amb）A--1-2-3BA2-3-4CA4-5-6DA3-4-5EB4-6-8FC1-2-3GD1-1-1HE、C4-5-6IF4-5-6JF、G4-6-8KH、I、J2-3-4網(wǎng)絡(luò)圖的計(jì)算作業(yè)的最早開工時(shí)間TES作業(yè)的最早完工時(shí)間TEF為了使工程按最早完工時(shí)間完工，所以整個(gè)工程的最遲完工時(shí)間就應(yīng)為最早完工時(shí)間作業(yè)的最遲開工時(shí)間TLS作業(yè)的最遲完工時(shí)間TLF各種時(shí)間的計(jì)算*表示所有點(diǎn)，(i,j)表示一項(xiàng)作業(yè)，n表示最大結(jié)點(diǎn)編號(hào)即終點(diǎn)。TES(1,*)=0,TES（i

6、,j）=max{TES(*,i)+t*i}TEF(i,j)=TES(i,j)+tijTLF(*,n)=max{TEF(*,n)}TLF(i,j)=min{TLF(j,*)-tj*}TLS(i,j)=TLF(i,j)-tijA2B7C20D121234結(jié)點(diǎn)編號(hào)作業(yè)作業(yè)長度最早開工時(shí)刻最遲開工時(shí)刻最早完工時(shí)刻最遲完工時(shí)刻時(shí)差關(guān)鍵作業(yè)ijtijTESTLSTEFTLFS12A200220A23B723910124C202222220C34D12910212210229222921023101022222*表示所有點(diǎn)，(i,j)表示一項(xiàng)作業(yè)，n表示最大結(jié)點(diǎn)編號(hào)即終點(diǎn)。TES(1,*)=0,TE

7、S（i,j）=max{TES(*,i)+t*i}TEF(i,j)=TES(i,j)+tijTLF(*,n)=max{TEF(*,n)}TLF(i,j)=min{TLF(j,*)-tj*}TLS(i,j)=TLF(i,j)-tij白色表示作業(yè)長度tij，紅色表示最早TES和TEF，綠色表示最遲TLS和TLF1234567A8B20C33D18E20F9G10H8I400082033882033262829432933263433433943354