版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、在現(xiàn)代工業(yè)、農(nóng)業(yè)、商業(yè)及國防建設等領域中,有許許多多追求效益最大化的問題都與分配和運輸有關。如何實現(xiàn)分配最優(yōu),運輸最優(yōu),往往涉及的因素很多,如時間、費用、資源、運輸線路、技術條件等等,這些因素往往相互關聯(lián)、相互制約,在不同的環(huán)境和要求下與分配和運輸構成各種不同的擴展的分配問題和運輸問題。由于各種擴展的分配問題和運輸問題都有各自的特殊性,并鑒于算法效率的重要性,一般對不同的擴展,都需要建立不同的算法。本文主要研究最短時限、最少耗費分配問題
2、和具有容量限制的最優(yōu)調(diào)運問題,這兩個問題分別屬于擴展的分配問題和擴展的運輸問題,有很好的現(xiàn)實意義和理論意義。文中借鑒了前人的相關研究經(jīng)驗和成果,同時進行了一定的創(chuàng)新,使構建的算法更加有效、適用。主要研究工作及所取得的成果如下: 1.在第三章中,針對擴展的分配問題,本文主要研究一類最短時限、最少耗費的問題,借鑒改進的Floyd算法德基本思想,提出了一種先求解完成所有任務所需的最短時限,然后在此基礎上重新構造可行矩陣,再求解完成所有
3、任務所需的最少耗費的兩階段算法: 2.在第四章中,針對擴展的運輸問題,本文主要研究多個供應點、多個有限容量的倉庫及多個銷售點間的最優(yōu)調(diào)運問題,并給出了一種整體算法:利用供應點、倉庫、銷售點間的費用網(wǎng)絡,構建可調(diào)費用矩陣,借此尋找可降低總運費的調(diào)整方案,并進行調(diào)優(yōu),通過迭代重復上述過程,即可獲得最優(yōu)解。 在這兩章的研究中,分別針對所研究的問題建立了相對應的數(shù)學模型及其算法,并且在理論上論證了算法的可行性和最優(yōu)性,最后用例題
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于擴展Logit的交通分配模型與算法研究.pdf
- 運輸問題的新算法.pdf
- 擴展的TAGS任務分配算法在微機集群上的實現(xiàn).pdf
- 聯(lián)盟運輸調(diào)度問題的粒子群算法研究.pdf
- 基于遺傳算法的固定頻率分配問題研究.pdf
- 求解二次分配問題的魚群算法研究.pdf
- 靜態(tài)路由波長分配問題的研究與算法實現(xiàn).pdf
- 擴展的子圖匹配問題優(yōu)化算法及實驗研究.pdf
- 基于演化算法的軟件測試資源分配問題的研究.pdf
- 港口車道分配和集卡運輸線路問題的研究.pdf
- 蟻群算法解決二次分配問題的研究.pdf
- 基于擴展對偶理論的無線網(wǎng)絡資源分配問題研究.pdf
- 遺傳算法在分配問題中的應用.pdf
- 非線性資源分配問題的分枝定界算法.pdf
- 語音頻帶擴展算法的研究.pdf
- 不確定運輸問題的模型與算法.pdf
- 改進遺傳算法在運輸問題中的研究.pdf
- 運輸問題的模糊優(yōu)化算法和理論.pdf
- 聯(lián)盟運輸調(diào)度問題的禁忌搜索算法研究.pdf
- 中轉(zhuǎn)聯(lián)盟運輸調(diào)度問題的遺傳算法研究.pdf
評論
0/150
提交評論