③ 從空格 X 12 出發(fā),沿著閉回路(方向任意)一直前進,在各基數(shù)次轉(zhuǎn)角點上的數(shù)字中,挑出一個最小的(本表即為 500 , 100 中選 100 ),將它由 X 32 調(diào)到 X 12 方格中(即空格中)。
④ 將 100 填入 X 12 方格中,被挑出的 X 32 為 0 (變?yōu)榭崭瘢;同時將閉回路上其他奇數(shù)次轉(zhuǎn)角上的數(shù)字都減去 100 ,偶次轉(zhuǎn)角上數(shù)字都增加 100 ,使得填,挖方區(qū)的土方量仍然保持平衡,這樣調(diào)整后,便可得表 1.12 的新調(diào)配方案。
對新調(diào)配方案,仍用“位勢法”進行檢驗,看其是否最優(yōu)方案。若檢驗數(shù)中仍有負(fù)數(shù)出現(xiàn)那就仍按上述步驟調(diào)整,直到求得最優(yōu)方案為止。
表 1.12 中所有檢驗數(shù)均為正號,故該方案為最優(yōu)方案。其土方的總運輸量為: Z=400 × 50+100 × 70+500 × 40+400 × 60+100 × 70+400 × 40=94 000(m 3 ﹒ m)