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