版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
《運(yùn)籌學(xué)》胡運(yùn)權(quán)清華版-5-05指派問題指派問題是將有限資源分配給任務(wù)以最優(yōu)解決特定目標(biāo)的問題。包括單項(xiàng)、多項(xiàng)和泛化指派問題。解決方法有匈牙利算法、置換法和增廣路徑法。廣泛應(yīng)用于生產(chǎn)調(diào)度和運(yùn)輸分配等領(lǐng)域。問題分類單項(xiàng)指派問題將若干任務(wù)分配給若干執(zhí)行者,每個執(zhí)行者只能執(zhí)行一個任務(wù)。多項(xiàng)指派問題將若干任務(wù)分配給若干執(zhí)行者,每個執(zhí)行者可執(zhí)行多個任務(wù)。泛化指派問題將若干任務(wù)分配給若干執(zhí)行者,任務(wù)間存在耦合性和約束條件。解決方法1匈牙利算法通過尋找增廣路徑迭代地得到最佳分配方案。2置換法通過不斷交換解的元素,尋找最優(yōu)解。3增廣路徑法通過搜索增廣路徑,確定最佳分配方案。實(shí)例分析單項(xiàng)指派問題的實(shí)例將5名工人分配到5項(xiàng)不同任務(wù)中,最小化總成本。多項(xiàng)指派問題的實(shí)例將5個項(xiàng)目分配給5個團(tuán)隊(duì),最大化總收益。應(yīng)用領(lǐng)域生產(chǎn)調(diào)度將不同任務(wù)分配給不同工作站,優(yōu)化生產(chǎn)效率。運(yùn)輸分配將不同貨物分配給不同運(yùn)輸方式,降低成本并提高速度。總結(jié)指派問題是在特定約束條件下分配有限資源的問題。不同類型的指派問題需要不同的解
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 遺傳算法流程圖
- 教育部學(xué)科分類與代碼(全部)
- 2024購銷合同下載范文
- 2024臨時工解聘協(xié)議書臨時工聘用合同協(xié)議書
- 自然資源安全生產(chǎn)
- 規(guī)劃課題申報范例:“雙高?!笨冃гu價研究(附可修改技術(shù)路線圖)
- 深圳大學(xué)《知識產(chǎn)權(quán)法學(xué)》2021-2022學(xué)年期末試卷
- 副主任醫(yī)師定期考核述職報告范文(7篇)
- 關(guān)于班組長安全承諾書3篇
- 軍訓(xùn)決心書(集錦15篇)
- 食用菌現(xiàn)代高效農(nóng)業(yè)示范園區(qū)建設(shè)項(xiàng)目建議書
- 東營港加油、LNG加氣站工程環(huán)評報告表
- 2024年日歷(打印版每月一張)
- 車用動力電池回收利用 管理規(guī)范 第2部分:回收服務(wù)網(wǎng)點(diǎn)征求意見稿編制說明
- 新劍橋少兒英語第六冊全冊配套文本
- 科學(xué)預(yù)測方案
- 職業(yè)生涯規(guī)劃網(wǎng)絡(luò)與新媒體專業(yè)
- T-WAPIA 052.2-2023 無線局域網(wǎng)設(shè)備技術(shù)規(guī)范 第2部分:終端
- 市政管道開槽施工-市政排水管道的施工
- 初中八年級英語課件Reading Giant pandas-“江南聯(lián)賽”一等獎2
- 人工智能在教育行業(yè)中的應(yīng)用與管理
評論
0/150
提交評論