模型決策法簡介-文庫吧在線文庫
【正文】 0 31415 生產時間 0,5 0,5 1,0 1,5 2,0 1,516 開始生產時間 0,0 0,5 1,0 2,0 3,5 5,517 完成生產時間 0,5 1,0 2,0 3,5 5,5 7,018 容余時間 1,35 1,71 2 1,75 1,7 0,67時序規(guī)劃問題 A B C D E F G H I1 加工時間最短者優(yōu)先23 數據4 工作 A B C D E F G H5 加工時間 2 5 3 8 4 7 2 367 整理后數據8 工作 A G C H E B F D9 加工時間 2 2 3 3 4 5 7 81011 開始加工時間 0,0 2,0 4,0 7,0 10,0 14,0 19,0 26,012 完成加工時間 2,0 4,0 7,0 10,0 14,0 19,0 26,0 34,0以“加工時間最短者優(yōu)先”為原則 時序規(guī)劃問題 23 數據4 工作 A B C D E F G H5 加工時間 2 5 3 8 4 7 2 367 整理后數據8 工作 A G C H E B F D9 加工時間 2 2 3 3 4 5 7 81011 開始加工時間 0,0 2,0 4,0 7,0 10,0 14,0 19,0 26,012 完成加工時間 2,0 4,0 7,0 10,0 14,0 19,0 26,0 34,0以“加工時間最短者優(yōu)先”為原則 時序規(guī)劃問題 (3) 到期日最近者原則 B C D E F G H IA B C D E F G H13 7 8 30 14 20 2 36G B C A E F D H2 7 8 13 14 20 30 362 5 3 2 4 7 8 30,0 2,0 7,0 10,0 12,0 16,0 23,0 31,02,0 7,0 10,0 12,0 16,0 23,0 31,0 34,00,0 0,0 2,0 0,0 2,0 3,0 1,0 0,0時序規(guī)劃問題 (3) 到期日最近者原則 B C D E F G H IA B C D E F G H13 7 8 30 14 20 2 36G B C A E F D H2 7 8 13 14 20 30 362 5 3 2 4 7 8 30,0 2,0 7,0 10,0 12,0 16,0 23,0 31,02,0 7,0 10,0 12,0 16,0 23,0 31,0 34,00,0 0,0 2,0 0,0 2,0 3,0 1,0 0,0時序規(guī)劃問題 (4) 延誤的工作項目最少 第 1步： 運用先到期者優(yōu)先的原則排出工作的初始次序。 為此我們采用上述五個步驟。 步驟 3： 如果這是在機器 1上，盡量將這一工作安排在前面；如果這是在機器 2上，盡量將這一工作安排在后面。 Cij 第 i個操作員完成第 j項任務的成本 Xij min ΣΣCijXij Σ Xij=1 Σ Xij=1 Xij=0,1 i=1,…,n, j=1,…,m =1 (分派操作員 i完成任務 j) =0 (不分派操作員 i完成任務 j) j i 最短路問題 最短路問題 G(V,E) 為 連通圖，邊（ vi,vj)的權為 lij，求一條道路，使它從 vs到 vt的總權最少？ 方法： 1 動態(tài)規(guī)劃法 2 Dijkstra算法 引例：某一配送中心要給一個快餐店送快餐原料，應按什么路線送貨才能使送貨時間最短？ V2 16 v4 7 v6 4 6 V1 12 2 8 v7 18
教學課件相關推薦
鄂ICP備17016276號-1