1、物流作為“第三利潤源泉”在國民經(jīng)濟中的地位和作用越來越重要,它對于發(fā)展經(jīng)濟、加強軍事力量、改善人們物質(zhì)和文化生活以及擴大國際技術、經(jīng)濟文化的交流等都具有重要意義。因此,建立一個物流配送網(wǎng)絡模型是具有實際意義的研究。該模型不但適合于物流配送網(wǎng)絡的研究而且也適用于很多網(wǎng)絡問題的研究,如水網(wǎng)、電網(wǎng)等。因此對該問題的研究具有相當廣泛的應用背景。 本文結(jié)合運輸問題建立一個物流配送網(wǎng)絡的數(shù)學模型,此模型在運輸路徑和配送中心容量受限時,在給定

2、的限制時間內(nèi)可以對配送網(wǎng)絡的容量進行擴充,在滿足物流配送網(wǎng)絡容量需求的條件下獲得運輸方案使得總的運輸成本最低,同時通過構造輔助網(wǎng)絡的方法,將物流配送網(wǎng)絡模型轉(zhuǎn)化為最小費用流問題,并且在對最小費用流進行求解的過程中,考慮到物流配送網(wǎng)絡的特性對最小費用流的求解方法進行改進和簡化。 模型的目標就是在物流配送網(wǎng)絡的容量可以在一個特定時間限制內(nèi)進行擴充的條件下,如何制定改造或擴建計劃并安排物資的運輸方案,使得既滿足運輸網(wǎng)絡的容量擴張要求,