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