模型決策法(存儲版)
【正文】 最長的工作是 B，加工時間為 5。如果再找不到這樣的任務，這就是最優(yōu)解。弧上的數(shù)字為該管道的容量， 問如果使用這個網(wǎng)絡系統(tǒng)從v1向銷地 v7運送石油， 每小時能運送多少石油？ v1 V2 ( 3,0) v5 (6,0) (2,0) (2,0) (5,0) v3 V6 v7 (6,0) (3,0) (1,0) (2,0) v4 (2,0) (4,0) 。在重復做這些的時候，總是從時序的兩端向內(nèi)進行，新安排的工作離時序的中間更近。 工 作 A B C D E F G H 加工時間 2 5 3 8 4 7 2 3 到期時間 13 7 8 30 14 20 2 36 時序規(guī)劃問題 第 1步： 將工作按到期時間排序。如果已經(jīng)沒有工作被延誤，這便是最優(yōu)解，否則，則進行第 2步。 規(guī)劃與決策 案例 2： （生產(chǎn)計劃問題）某公司面臨一個外協(xié)加工還是自行生產(chǎn)問題。 規(guī)劃與決策 一 般線性規(guī)劃建模過程 Step 1. 理解及分析實際問題，資源狀況，解決問題實現(xiàn)的目標； Step 2. 確定決策變量（ x1, … ， xn） — 解決問題的具體方案（量化方案）； Step 3. 確定目標函數(shù)及約束條件； Step 4. 應用線性規(guī)劃軟件求解； Step 5. 檢驗所求得的解決方案是否可行：如可行，則開始具體實施；否則，轉(zhuǎn) Step 1 或 Step2 修改模型。每一部件的平均周需求量、當前的存貨水平以及加工一批所需時間如下表，你將如何安排各種部件的生產(chǎn)次序？ 部 件 A B C D E F 平均需求量 10 4 26 34 7 3 當前存貨量 72 21 48 92 28 23 加工時間 時序規(guī)劃問題 1 最緊迫的優(yōu)先23 數(shù)據(jù)4 項目 A B C D E F5 當前存貨 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,00 5,25 7,20 7,6711 項目 C D E B A F12 當前存貨 48 92 28 21 72 2313 平均需求 26 34 7 4 10 31415 生產(chǎn)時間 0,5 0,5 1,0 1,5 2,0 1,516 開始生產(chǎn)時間 0,0 0,5 1,0 2,0 3,5 5,517 完成生產(chǎn)時間 0,5 1,0 2,0 3,5 5,5 7,018 容余時間 1,4 1,7 2,0 1,8 1,7 0,7 時序規(guī)劃問題 23 數(shù)據(jù)4 項目 A B C D E F5 當前存貨 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,00 5,25 7,20 7,6711 項目 C D E B A F12 當前存貨 48 92 28 21 72 2313 平均需求 26 34 7 4 10 31415 生產(chǎn)時間 0,5 0
教學課件相關(guān)推薦
鄂ICP備17016276號-1