擴展的分配、運輸問題的算法研究.pdf

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

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

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