【正文】 上，作=，=，此時的流量為+，若+=則停止；否則令代替返回2。該算法可以用框圖描述為：初始可行流= ，構(gòu)造長度網(wǎng)絡(luò)是否存在從到 的最短路不存在流量等于的流，停止 否 是在最短路上調(diào)節(jié)流量=+ 是否+=求的最小費用，停止 是 否 algorithm process一個物流配送系統(tǒng)中有兩個產(chǎn)品供應商,供應產(chǎn)品，其供應量(產(chǎn)量)分別為84和116；同時有兩個經(jīng)銷商和，其需求量(銷量)分別為96和104。該物流配送網(wǎng)絡(luò)模型中供應商和經(jīng)銷商之間設(shè)有兩個物流配送中和，并且和的容量均為40，配送中心容量進行擴充的時間限制為60，擴充一單位容量所需的時間為2，配送中心容量進行擴充的時間限制為45，擴充一單位容量所需的時間為3；各個供應商和經(jīng)銷商以及配送中心之間的單位物資的運輸費用，運輸路徑的容量限制，運輸路徑容量進行擴充的時間限制。 model parameter運輸費用5容量限制403030304030容量擴充時間限制604040406040單位擴充時間322232單位擴充費用運輸費用11容量限制303040304030容量擴充時間限制404060406040單位擴充時間223232單位擴充費用 當物資運輸?shù)膶嶋H情況如上面所描述，那么無論是利用運輸問題，還是已有的根據(jù)不同的物資調(diào)運的實際狀況對運輸問題進行了推廣和變種建立了一些新的物流配送模型都無法求得運輸成本最低的最優(yōu)運輸策略，而利用本文建立的運輸路徑和配送中心帶容量限制及容量可擴充的物流配送網(wǎng)絡(luò)模型就可以得到運輸成本最低的最優(yōu)運輸策略。()，A，B為總的發(fā)點和總的收點，點1和2分別代表供應商，點3和點4分別代表經(jīng)銷商,點5和點7（點6和點8）為配送中心,拆分得到的點，每條弧上的兩個參量為。 （,20）71 （,40） (,20) (,20) (,40)（0，84） (,30) (,20) (,20) (,40) （0,96）53 (,30) (0,40) (,20)AB (,20) (,30) 64 (,15) (2,20) (,20) (0,40) (1,30) (,30) （0,104） （0,116） (1,30) (5,30) (,40) (,30)82 (,20) (,20) （,30） （,20） Fig. Auxiliary Network 取零流為初始可行流=，構(gòu)造長度網(wǎng)絡(luò)。 （）71 （） () () () （0） () () () () （0）53 () (0) ()AB () () 64 () (2) () (0) (1） () （0） （0） (1) (5) () ()82 () () （） （）Fig. Length Network 由于長度網(wǎng)絡(luò)中的權(quán)值均為非負值，因此可以采用Dijkstra算法尋求最短路徑，規(guī)定在表示弧AB時，若終點加號，則表示頂點A,B間代表擴充容量的弧，最后可得到從A到B的最短路徑為A2357B。=min=min=30因此可得=30，=30,=30,=30,=30其他=0。由于=30200，重新構(gòu)造長度網(wǎng)絡(luò)。 （）71 （） () () () （0） () () () () （0）53 () (0) ()AB () () 64 () (2) () (0) (1） () （0） （0） (1) (5) () ()82 () () （） （）Fig. Length Network 同樣采用Dijkstra算法尋求最短路徑，可得到從A到B的最短路徑為A2468B。=min=min=30因此可得=+30=60，=+30=30,=+30=30,=+30=30,=+30=30由于=+30=60200，因此需重新構(gòu)造長度網(wǎng)絡(luò)。 （）71 （） () () () （0） () () () () （0）53 () (0) ()AB () () 64 () (2) () (0) (1） () （0） （0） (1) (5) () ()82 () () （） （）Fig. Network 繼續(xù)尋求最短路徑，可得到從A到B的最短路徑為A2357B,此時=min=10重新構(gòu)造長度網(wǎng)絡(luò)；得到最短路徑A27B,此時=min=40重新構(gòu)造長度網(wǎng)絡(luò)；得到最短路徑A2468B,此時=min=6重新構(gòu)造長度網(wǎng)絡(luò)；得到最短路徑A1467B,此時=min=4重新構(gòu)造長度網(wǎng)絡(luò)；得到最短路徑A1358B,此時=min=30重新構(gòu)造長度網(wǎng)絡(luò)；得到最短路徑A1468B,此時=min=14重新構(gòu)造長度網(wǎng)絡(luò)；得到最短路徑A1467B,此時=min=1重新構(gòu)造長度網(wǎng)絡(luò)；得到最短路徑A17B,此時=min=11重新構(gòu)造長度網(wǎng)絡(luò)；得到最短路徑A18B,此時=min=24重新構(gòu)造長度網(wǎng)絡(luò)；此時=200，求得最小費用，停止循環(huán)。最后求得了各個弧上的流量。Table flow of every arc842403011600030304030010302019304050615011404096000104 得到最小費用為：d==+++245+301++301+++++++++= 其中供應商到配送中心和，以及配送中心到經(jīng)銷商的路徑上的容量需要在限制的時間內(nèi)進行擴充，進行擴充的容量分別為10，6，20；配送中心和的存儲容量同樣需要在限制的時間進行容量擴充，擴充量分別為30，15；供應商向配送中心發(fā)送30單位貨物，向配送中心發(fā)送19單位貨物，向經(jīng)銷商發(fā)送11單位貨物，向經(jīng)銷商發(fā)送24單位貨物；供應商向配送中心發(fā)送40單位貨物，向配送中心發(fā)送36單位貨物，向經(jīng)銷商發(fā)送40單位貨物。從這里可以看出，利用論文中建立的模型可以求得在該物流配送的條件和限制下，證明該模型在物流配送過程中有著實際的指導意義。結(jié) 論 在經(jīng)濟飛速發(fā)展的今天，我國家電行業(yè)的發(fā)展同樣也是突飛猛進，而行業(yè)間的競爭尤為激烈，企業(yè)為了節(jié)約成本，同時為了長遠的利益，將戰(zhàn)線逐漸轉(zhuǎn)移到供應鏈物流的的管理上。因此，研究家電供應鏈物流配送優(yōu)化具有重要意義。通過對家電供應鏈物流配送優(yōu)化的研究，可以使企業(yè)的供應鏈物流進一步完善，提高企業(yè)物流效率，更進一步降低企業(yè)的物流成本，同時對自己加強了同盟之間的戰(zhàn)略伙伴關(guān)系，為企業(yè)贏得更大的效益。本文從我國和國外發(fā)達國家的家電供應鏈研究的現(xiàn)狀分析入手，對現(xiàn)有家電供應鏈基本理論研究進行了綜述，并結(jié)合家電供應鏈物流的特征，分析了我國在家電供應鏈物流運作中存在的問題，作出其SWOT分析；其次，基于家電供應鏈物流網(wǎng)絡(luò)的分析，本文結(jié)合運輸問題建立一個物流配送網(wǎng)絡(luò)的數(shù)學模型，最后論文應用改進的最小費用流進行了求解。但