土石方調(diào)配-表上作業(yè)法

土石方調(diào)配--表上作業(yè)法以某一例子來說明：圖為一矩形廣場(chǎng)，圖中小方格的數(shù)字為各調(diào)配區(qū)的土方量，箭桿上的數(shù)字則為各調(diào)配區(qū)之間的平均運(yùn)距。試求土方調(diào)配最優(yōu)方案。（一）編制初始調(diào)配方案初始方案的編制采用“最小元素法”，即對(duì)應(yīng)于價(jià)格系數(shù)最小的土方量取最大值，由此逐個(gè)確定調(diào)配方格的土方數(shù)及不進(jìn)行調(diào)配的方格，并滿足上述約束關(guān)系。在表中找價(jià)格系數(shù)最小的方格（），任取其中一個(gè)，確定它所對(duì)應(yīng)的調(diào)配土方數(shù)。如取，則先確定的值，使盡可能大，考慮挖方區(qū)最大挖方量為400，填方區(qū)最大填方量為500，則最大為400。由于挖方區(qū)的土方全部調(diào)到了填方區(qū)，所以和都等于零。將400填入表中的格內(nèi)，同時(shí)和格內(nèi)畫上一個(gè)“×”號(hào)。然后在沒有填上數(shù)字和“×”號(hào)的方格內(nèi)，再選一個(gè)最小的方格，即，使盡量大，=min（500，600）=500，同時(shí)使==0。將500填入表的格內(nèi)，并在，格內(nèi)畫上“×”號(hào)表。重復(fù)上面步驟，依次地確定其余數(shù)值，最后可以得出，參見動(dòng)畫。參見動(dòng)畫中所求得的一組的數(shù)值，便是本例的初始調(diào)配方案。由于利用“最小元素法”確定的初始方案首先是讓最小的那些格內(nèi)的值取盡可能大的值，也就是優(yōu)先考慮“就近調(diào)配”，所以求得之總運(yùn)輸量是較小的。但是這并不能保證其總運(yùn)輸量是最小，因此還需要進(jìn)行判別，看它是否是最優(yōu)方案。（二）最優(yōu)方案判別在“表上作業(yè)法”中，判別是否是最優(yōu)方案的方法有許多。采用“假想價(jià)格系數(shù)法”求檢驗(yàn)數(shù)較清晰直觀，此處介紹該法。該方法是設(shè)法求得無調(diào)配土方的方格（如本例中的一，一等方格）的檢驗(yàn)數(shù)，判別是否非負(fù)，如所有檢驗(yàn)數(shù)≥0，則方案為最優(yōu)方案，否則該方案不是最優(yōu)方案，需要進(jìn)行調(diào)整。該最優(yōu)土方調(diào)配方案的土方總運(yùn)輸量為：Z=400×50+100×70+500×40+400×60+100×70+400×40=94