某大學(xué)城工程，包括結(jié)構(gòu)形式相同的四棟單體建筑，A施工單位擬對四棟單體建筑的某分項工程組織流水施工，其流水施工參數(shù)如下表：其中施工順序為一、二、三，在此形式下，最宜采用哪種形式的流水施工，繪制該流水施工橫道圖，并計算流水工期，除此之外，還有哪些形式的流水施工組織形式？施工過程單體建筑1單體建筑2單體建筑3單體建筑4一2222二2222三2222流水節(jié)拍表最短路問題的求解方法求最短路有三種算法:狄杰斯特拉(Dijkstra)算法（略）

Floyd算法每一對頂點間的最短路徑（Floyd算法）

Dijkstra算法是求指定點到其它頂點的最短路徑。怎樣求任意兩個頂點之間的最短路徑？我們可以把Dijkstra算執(zhí)行n次，每次從不同的頂點開始 弗洛伊德給出了另一個算法，即floyd算法算法過程（P257）

1，從任意一條單邊路徑開始。所有兩點之間的距離是邊的權(quán)，如果兩點之間沒有邊相連，則權(quán)為無窮大。（定義權(quán)矩陣）

2，對于每一對頂點u和v，看看是否存在一個頂點w使得從u到w再到v比已知的路徑更短。如果是更新它。從演示中看算法思想一個簡單的圖及其權(quán)矩陣如下：abc116423abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cb,∞)(cc,0)D(-1)從上面的D（-1）開始，對于每兩個頂點u、v，在D（-1）中存儲著一條路徑u…v?，F(xiàn)在我們考察，試著把a加到u、v的路徑上能否，得到一條更短的路徑，即如果u…a+a…v<u…v的話，能夠找到一條更短的路徑。abc116423abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cb,∞)(cc,0)D(-1)abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)c(ca,3)(cc,0)D(0)本來路徑上源點或終點就有a的不必考慮。對角線上的也不必考慮abc116423abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cb,∞)(cc,0)D(-1)abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)c(ca,3)(cc,0)D(0)D[b][a]+D[a][c]=6+11>D[b][c]=2，所以如果從a繞，反而遠，那么這一項不變。abc116423abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cb,∞)(cc,0)D(-1)abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)c(ca,3)(cc,0)D(0)D[b][a]+D[a][c]=6+11>D[b][c]=2，所以如果從a繞，反而遠，那么這一項不變。abc116423abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cb,∞)(cc,0)D(-1)abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cc,0)D(0)abc116423abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cb,∞)(cc,0)D(-1)abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cc,0)D(0)D[c][a]+D[a][b]=3+4<D[c][b]=∞，所以如果從a繞，更近，那么應(yīng)該更新。abc116423abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cb,∞)(cc,0)D(-1)abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(0)從上面的D（0）開始，對于每兩個頂點u、v，在D（0）中存儲著一條路徑u…v?，F(xiàn)在我們考察，試著把b加到u、v的路徑上能否，得到一條更短的路徑，即如果u…b+b…v<u…v的話，能夠找到一條更短的路徑。abc116423abca(aa,0)(ab,4)b(ba,6)(bb,0)(bc,2)c(cab,7)(cc,0)D(1)abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(0)本來路徑上源點或終點就有b的不必考慮。對角線上的也不必考慮abc116423abca(aa,0)(ab,4)b(ba,6)(bb,0)(bc,2)c(cab,7)(cc,0)D(1)abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(0)D[a][b]+D[b][c]=6<D[a][c]，所以如果從b繞，更近，那么應(yīng)該更新。abc116423abca(aa,0)(ab,4)(abc,6)b(ba,6)(bb,0)(bc,2)c(cab,7)(cc,0)D(1)abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(0)abc116423abca(aa,0)(ab,4)(abc,6)b(ba,6)(bb,0)(bc,2)c(cab,7)(cc,0)D(1)abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(0)D[c][b]+D[b][a]=7+6>D[c][a]=3，所以如果從b繞，反而遠，那么這一項不變。abc116423abca(aa,0)(ab,4)(abc,6)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(1)abca(aa,0)(ab,4)(ac,11)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(0)從上面的D（1）開始，對于每兩個頂點u、v，在D（1）中存儲著一條路徑u…v?，F(xiàn)在我們考察，試著把c加到u、v的路徑上能否，得到一條更短的路徑，即如果u…c+c…v<u…v的話，能夠找到一條更短的路徑。abc116423abca(aa,0)(abc,6)b(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(2)abca(aa,0)(ab,4)(abc,6)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(1)本來路徑上源點或終點就有c的不必考慮。對角線上的也不必考慮abc116423abca(aa,0)(abc,6)b(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(2)abca(aa,0)(ab,4)(abc,6)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(1)D[a][c]+D[c][b]=6+7>D[a][b]=4，所以如果從c繞，反而遠，那么這一項不變。abc116423abca(aa,0)(ab,4)(abc,6)b(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(2)abca(aa,0)(ab,4)(abc,6)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(1)abc116423abca(aa,0)(ab,4)(abc,6)b(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(2)abca(aa,0)(ab,4)(abc,6)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(1)D[b][c]+D[c][a]=2+3<D[b][a]=6，所以如果從c繞，更近，那么應(yīng)該更新。abc116423abca(aa,0)(ab,4)(abc,6)b(bca,5)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(2)abca(aa,0)(ab,4)(abc,6)b(ba,6)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(1)D[b][c]+D[c][a]=2+3<D[b][a]=5，所以如果從c繞，更近，那么應(yīng)該更新?，F(xiàn)在，已經(jīng)把所有的頂點都試了一遍，算法結(jié)束。每兩個頂點之間的路徑如D(2)所示。abca(aa,0)(ab,4)(abc,6)b(bca,5)(bb,0)(bc,2)c(ca,3)(cab,7)(cc,0)D(2)網(wǎng)絡(luò)的最大流

求下圖中s→t的最大流量●stv1v3v2v48(7)9(3)5(4)10(8)6(1)2(0)9(9)5(4)7(5)網(wǎng)絡(luò)的最大流解：(1)先給s標號(∞)●stv1v3v2v48(7)9(3)5(4)10(8)6(1)2(0)9(9)5(4)7(5)(∞)網(wǎng)絡(luò)的最大流●stv1v3v2v48(7)9(3)5(4)10(8)6(1)2(0)9(9)5(4)7(5)(∞)(2)檢查與s點相鄰的未標號的點，因fs1<cs1，故對v1標號=min{∞,cs1-fs1}=1,(1)網(wǎng)絡(luò)的最大流●stv1v3v2v48(7)9(3)5(4)10(8)6(1)2(0)9(9)5(4)7(6)(∞)(1)(2)檢查與v1點相鄰的未標號的點，因f13<c13，故對v3標號=min{1,c13-f13}=min{1,6}=1(1)網(wǎng)絡(luò)的最大流●stv1v3v2v48(7)9(3)5(4)10(8)6(1)2(0)9(9)5(4)7(5)(∞)(1)(1)(3)檢查與v3點相鄰的未標號的點，因f3t<c3t，故對vt標號=min{1,c3t-f3t}=min{1,1}=1(1)找到一條增廣鏈s→v1→v3→t網(wǎng)絡(luò)的最大流(4)修改增廣鏈上的流量，非增廣鏈上的流量不變，得到新的可行流?！駍tv1v3v2v48(7)9(3)5(4)10(8)6(1)2(0)9(9)5(3)7(5)(∞)(1)(1)(1)網(wǎng)絡(luò)的最大流(5)擦除所有標號，重復(fù)上述標號過程，尋找另外的增廣鏈?！駍tv1v3v2v48(8)9(4)5(5)10(8)6(0)2(0)9(9)5(3)7(5)(∞)(1)(1)(1)網(wǎng)絡(luò)的最大流(5)擦除所有標號，重復(fù)上述標號過程，尋找另外的增廣鏈?！駍tv1v3v2v48(8)9(4)5(5)10(8)6(1)2(0)9(9)5(3)7(5)(∞)(2)ε(2)=min{∞,2}=2(2)ε(1)=min{2,3}=2ε(3)=min{2,5}=2(2)(1)ε(4)=min{2,1}=1(1)ε(t)=min{1,2}=1網(wǎng)絡(luò)的最大流(6)修改增廣鏈上的流量，非增廣鏈上的流量不變，得到新的可行流?！駍tv1v3v2v48(8)9(4)5(5)10(8)6(1)2(0)9(9)5(3)7(5)(∞)(2)(2)(2)(1)(1)網(wǎng)絡(luò)的最大流●stv1v3v2v48(8)9(5)5(5)10(9)6(0)2(0)9(9)5(2)7(6)(∞)(2)(2)(2)(1)(1)(7)擦除所有標號，重復(fù)上述標號過程，尋找另外的增廣鏈。網(wǎng)絡(luò)的最大流●stv1v3v2v48(8)9(5)5(5)10(9)6(0)2(0)9(9)5(2)7(6)(∞)(1)(1)(1)(7)擦除所有標號，重復(fù)上述標號過程，尋找另外的增廣鏈。ε(2)=min{∞,1}=1ε(1)=min{1,2}=1ε(3)=min{1,4}=1

掙值法又稱為贏得值法或偏差分析法。通過分析項目目標實施與項目目標期望之間的差異，從而判斷項目實施成本、進度績效的一種方法,是對項目進度和費用進行綜合控制的一種有效方法掙值法三個成本：已完工程的計劃成本（BCWP：BudgetedCostforWorkPerformed)

指項目實施過程中某階段按實際完成工作量及按預(yù)算定額計算出來的費用，即掙得值(EarnedValue)掙值法的基本參數(shù)BCWP的計算公式為：ＢＣＷＰ=已完工作量×預(yù)算價格

BCWP的實質(zhì)內(nèi)容是將已完成的工作量用預(yù)算費用來度量

已完成工作量的實際成本（ACWP——ActualCostforWorkPerformed）

ACWP是指項目實施過程中某階段實際完成的工作量所消耗的工時（或費用）。ACWP主要反映項目執(zhí)行的實際消耗指標

ACWP的計算公式為：AＣＷＰ=已完工作量×實際價格計劃完成工作預(yù)算成本(BCWS)，即(BudgetedCostforWorkScheduled)

BCWS是指項目實施過程中某階段計劃要求完成的工作量所需的預(yù)算費用

BCWS=計劃工作量×預(yù)算價格BCWS主要是反映進度計劃應(yīng)當完成的工作量

兩個偏差成本偏差（CV）

CV=BCWP-ACWP

當CV<0時：當CV>0時：進度偏差(SV)SV=BCWP-BCWS

當SV<0時：當SV>0時：成本超支進度提前成本節(jié)約進度拖延兩個績效成本績效指數(shù)(CPI)CPI=BCWP/ACWP

當CPI<1時：當CPI>1時：進度績效指數(shù)（SPI）

SPI=BCWP/BCWS

當SPI<1時：當SPI>1時：掙值法成本超支進度提前成本節(jié)約進度拖延BCWPACWPBCWS0工期價值SVCV掙值法示意圖BCWS_____計劃工作計劃成本BCWP_____已完工作計劃成本成本偏差:CV=BCWP-ACWP進度偏差:SV＝BCWP-BCWSACWP_____已完工作實際成本某項目經(jīng)理部在對某施工項目進行成本管理過程中，對各月的費用進行了統(tǒng)計，有關(guān)情況見下表：月份計劃完成工作預(yù)算費用（萬元）已完工作量（%）

實際發(fā)生費用（萬元）12001001902280105290331090290447010047056205030064301104407600402408290501309300802201026012030011210901