基于最小費(fèi)用最大流算法的若干研究與分析.pdf

1、最小費(fèi)用最大流問(wèn)題作為網(wǎng)絡(luò)流問(wèn)題的組成部分，主要研究的是網(wǎng)絡(luò)最優(yōu)化問(wèn)題，它在工程、經(jīng)濟(jì)及科學(xué)等領(lǐng)域有著重要意義。其主要涉及最短路、最大流及最小費(fèi)用流等方面的問(wèn)題，隨著物流運(yùn)輸?shù)陌l(fā)展，尤其是計(jì)算機(jī)技術(shù)的廣泛應(yīng)用，人們對(duì)其的研究越來(lái)越深入，提出了一系列相應(yīng)的算法，建立了較為完善的理論，為人類社會(huì)的發(fā)展做出了巨大的貢獻(xiàn)。
　　本文的研究重點(diǎn)是針對(duì)同一個(gè)石油運(yùn)輸?shù)木W(wǎng)絡(luò)模型，分別對(duì)最大流算法和最小費(fèi)用算法進(jìn)行研究，分析、比較兩者的關(guān)聯(lián)點(diǎn)，將

2、兩者結(jié)合引出最小費(fèi)用最大流的問(wèn)題并將其延伸進(jìn)一步探討它的實(shí)際應(yīng)用問(wèn)題，從而不斷地完善最小費(fèi)用最大流問(wèn)題的理論知識(shí)體系。
　　本文首先介紹了最大流和最小費(fèi)用流算法的兩種主流算法，分析算法的自身特點(diǎn)和存在的局限性，把最大流和最小費(fèi)用流算法結(jié)合，引入計(jì)算機(jī)技術(shù)，提出了一種求解最小費(fèi)用最大流問(wèn)題的新算法，并證明其正確性。其次，介紹了如何在計(jì)算機(jī)上實(shí)現(xiàn)這種算法，擺脫了算法只是針對(duì)小規(guī)模網(wǎng)絡(luò)的局限性，并給出了石油運(yùn)輸網(wǎng)絡(luò)的最佳運(yùn)輸方案。最后，