模型決策法簡單介紹-wenkub.com
2025-01-12 04:33 本頁面
【正文】 Cij 第 i個操作員完成第 j項(xiàng)任務(wù)的成本 Xij min ΣΣCijXij Σ Xij=1 Σ Xij=1 Xij=0,1 i=1,?,n, j=1,?,m =1 (分派操作員 i完成任務(wù) j) =0 (不分派操作員 i完成任務(wù) j) j i 最短路問題 最短路問題 G(V,E) 為 連通圖，邊（ vi,vj)的權(quán)為 lij，求一條道路，使它從 vs到 vt的總權(quán)最少？ 方法： 1 動態(tài)規(guī)劃法 2 Dijkstra算法 引例：某一配送中心要給一個快餐店送快餐原料，應(yīng)按什么路線送貨才能使送貨時間最短？ V2 16 v4 7 v6 4 6 V1 12 2 8 v7 18 5 V3 6 v5 （配送中心） （快餐店） 最大流問題 最大流問題 引例： 某石油公司擁有一個管道網(wǎng)絡(luò)（如圖），使用這個網(wǎng)絡(luò)可以把石油從采地運(yùn)送到一些銷售地。 實(shí)例 4： 有 7項(xiàng)工作要順序經(jīng)過機(jī)器 1和機(jī)器 2加工。 步驟 3： 如果這是在機(jī)器 1上，盡量將這一工作安排在前面；如果這是在機(jī)器 2上，盡量將這一工作安排在后面。 時序規(guī)劃問題 第 4步： 抽出工作 B，更新相關(guān)的時間： 工 作 G C A E F D H 到期時間 2 8 13 14 20 30 36 開始加工時間 0 2 5 7 11 18 26 加工時間 2 3 2 4 7 8 3 完成加工時間 2 5 7 11 18 26 29 第 5步： 現(xiàn)在已經(jīng)沒有工作被延誤了，所以我們將工作 B加到時序的最后。 為此我們采用上述五個步驟。 第 4步： 將這一工作從時序安排中抽出來，并更新相應(yīng)的時間。每一部件的平均周需求量、當(dāng)前的存貨水平以及加工一批所需時間如下表，你將如何安排各種部件的生產(chǎn)次序？ 部 件 A B C D E F 平均需求量 10 4 26 34 7 3 當(dāng)前存貨量 72 21 48 92 28 23 加工時間 時序規(guī)劃問題 1 最緊迫的優(yōu)先23 數(shù)據(jù)4 項(xiàng)目 A B C D E F5 當(dāng)前存貨 72 21 48 92 28 236 平均需求 10 4 26 34 7 37 存貨用完的時間 7,20 5,25 1,85 2,71 4,00 7,6789 經(jīng)整理的數(shù)據(jù)10 存貨用完的時間 1,85 2,71 4,0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1