擴(kuò)展的分配、運(yùn)輸問題的算法研究.pdf

1、在現(xiàn)代工業(yè)、農(nóng)業(yè)、商業(yè)及國防建設(shè)等領(lǐng)域中，有許許多多追求效益最大化的問題都與分配和運(yùn)輸有關(guān)。如何實(shí)現(xiàn)分配最優(yōu)，運(yùn)輸最優(yōu)，往往涉及的因素很多，如時(shí)間、費(fèi)用、資源、運(yùn)輸線路、技術(shù)條件等等，這些因素往往相互關(guān)聯(lián)、相互制約，在不同的環(huán)境和要求下與分配和運(yùn)輸構(gòu)成各種不同的擴(kuò)展的分配問題和運(yùn)輸問題。由于各種擴(kuò)展的分配問題和運(yùn)輸問題都有各自的特殊性，并鑒于算法效率的重要性，一般對(duì)不同的擴(kuò)展，都需要建立不同的算法。本文主要研究最短時(shí)限、最少耗費(fèi)分配問題

2、和具有容量限制的最優(yōu)調(diào)運(yùn)問題，這兩個(gè)問題分別屬于擴(kuò)展的分配問題和擴(kuò)展的運(yùn)輸問題，有很好的現(xiàn)實(shí)意義和理論意義。文中借鑒了前人的相關(guān)研究經(jīng)驗(yàn)和成果，同時(shí)進(jìn)行了一定的創(chuàng)新，使構(gòu)建的算法更加有效、適用。主要研究工作及所取得的成果如下： 1．在第三章中，針對(duì)擴(kuò)展的分配問題，本文主要研究一類最短時(shí)限、最少耗費(fèi)的問題，借鑒改進(jìn)的Floyd算法德基本思想，提出了一種先求解完成所有任務(wù)所需的最短時(shí)限，然后在此基礎(chǔ)上重新構(gòu)造可行矩陣，再求解完成所有

3、任務(wù)所需的最少耗費(fèi)的兩階段算法： 2．在第四章中，針對(duì)擴(kuò)展的運(yùn)輸問題，本文主要研究多個(gè)供應(yīng)點(diǎn)、多個(gè)有限容量的倉庫及多個(gè)銷售點(diǎn)間的最優(yōu)調(diào)運(yùn)問題，并給出了一種整體算法：利用供應(yīng)點(diǎn)、倉庫、銷售點(diǎn)間的費(fèi)用網(wǎng)絡(luò)，構(gòu)建可調(diào)費(fèi)用矩陣，借此尋找可降低總運(yùn)費(fèi)的調(diào)整方案，并進(jìn)行調(diào)優(yōu)，通過迭代重復(fù)上述過程，即可獲得最優(yōu)解。 在這兩章的研究中，分別針對(duì)所研究的問題建立了相對(duì)應(yīng)的數(shù)學(xué)模型及其算法，并且在理論上論證了算法的可行性和最優(yōu)性，最后用例題