單代號(hào)搭接網(wǎng)絡(luò)計(jì)算及編程

單代號(hào)搭接網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算與關(guān)鍵線路的確定上機(jī)目的：理解、掌握單代號(hào)搭接網(wǎng)絡(luò)在計(jì)算機(jī)中的存貯方法；掌握計(jì)算單代號(hào)搭接網(wǎng)絡(luò)時(shí)間參數(shù)的算法思想；學(xué)會(huì)編制與調(diào)試較復(fù)雜的應(yīng)用程序。二、上機(jī)內(nèi)容與步驟：長(zhǎng)永高速公路第九標(biāo)段某裝配式砼板橋網(wǎng)絡(luò)圖其中：D1=0；D2=17；D3=18；D4=1；D5=3；D6=4；D7=1；D8=3；D9=2；D10=2；D11=18；D12=17；D13=28；D14=2；D15=3；D16=0。112101113346141516789125FTS=14FTS=10FTS=7FTS=28FTS=20FTS=7上機(jī)步驟2.1建立工作關(guān)系數(shù)據(jù)(D1KN.DBF)、工作資源消耗數(shù)據(jù)庫(kù)(D2KN.DBF)及工作時(shí)間參數(shù)輸出結(jié)果數(shù)據(jù)庫(kù)文件(D3KN.DBF)，建立的表格如下：表格建立完成之后，輸入相關(guān)數(shù)據(jù)，如下圖：、表格數(shù)據(jù)輸入后如下圖：2.2編制最早開始時(shí)間與最早完成時(shí)間計(jì)算程序：SETTALKOFFACCEPT"請(qǐng)輸入工作約束關(guān)系數(shù)據(jù)庫(kù)文件名稱："toK1ACCEPT"請(qǐng)輸入工作資源消耗數(shù)據(jù)庫(kù)文件名稱："toK2ACCEPT"請(qǐng)輸入工作時(shí)間參數(shù)輸出數(shù)據(jù)庫(kù)文件名稱："toK3INPUT"請(qǐng)輸入開始工作的最早開始時(shí)間："toESEF=ESSELE1USE&K1SELE3USE&K3REPLFOR節(jié)點(diǎn)號(hào)=1最早開始WITHES最早結(jié)束WITHEFSELE2USE&K2GOBOTTOMI1=節(jié)點(diǎn)號(hào)N1=2DOWHILEN1<=I1SELE2GON1D2=持續(xù)時(shí)間SELE1GOTOPI2=0DOWHILE.NOT.EOF()IF終點(diǎn)節(jié)點(diǎn)=N1IFN1>=3N2=起始節(jié)點(diǎn)SELE3GON2ES=最早開始EF=最早結(jié)束SELE1ENDIFES1=ES+STSES2=EF+FTSI2=I2+1ES3=MAX(ES1,ES2)IFI2=1ES4=ES3ELSEIFES3>ES4ES4=ES3ENDIFENDIFENDIFSKIPENDDOES=ES4EF=ES+D2SELE3GON1REPLACE最早開始WITHES,最早結(jié)束WITHEFN1=N1+1ENDDOSETTALKON2.3編制最遲開始時(shí)間與最遲完成時(shí)間計(jì)算程序：SETTALKOFFACCEPT"請(qǐng)輸入工作約束關(guān)系數(shù)據(jù)庫(kù)文件名稱:"toK1ACCEPT"請(qǐng)輸入工作資源消耗數(shù)據(jù)庫(kù)文件名稱:"toK2ACCEPT"請(qǐng)輸入工作時(shí)間參數(shù)輸出數(shù)據(jù)庫(kù)文件名稱:"toK3INPUT"請(qǐng)輸入終點(diǎn)號(hào)工作的最遲結(jié)束時(shí)間:"toLFLS=LFSELE1USE&K1SELE3USE&K3REPLFOR節(jié)點(diǎn)號(hào)=16最遲開始WITHLS,最遲結(jié)束WITHLFN1=15DOWHILEN1>=1SELE2use&K2GON1D2=持續(xù)時(shí)間SELE1GOtopI2=0DOWHILE.NOT.EOF()IF起始節(jié)點(diǎn)=N1IFN1<=14N2=終點(diǎn)節(jié)點(diǎn)SELE3GON2LS=最遲開始LF=最遲結(jié)束SELE1ENDIFLF1=LS-FTSLF2=LS-STS+D2I2=I2+1LF3=Min(LF1,LF2)IFI2=1LF4=LF3ELSEIFLF3<LF4LF4=LF3ENDIFENDIFENDIFSKIPENDDOLF=LF4LS=LF-D2SELE3GON1REPL最遲開始WITHLS,最遲結(jié)束WITHLFN1=N1-1ENDDOREPLACEALL工作總時(shí)差WITH最遲結(jié)束-最早結(jié)束SETTALKON2.3最早開始結(jié)束、最遲開始結(jié)束表格上機(jī)體會(huì)與建議通過