【正文】
0 5,25 7,20 7,6711 項目 C D E B A F12 當(dāng)前存貨 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 當(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,00 5,25 7,20 7,6711 項目 C D E B A F12 當(dāng)前存貨 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,35 1,71 2 1,75 1,7 0,67 時序規(guī)劃問題 A B C D E F G H I1 加工時間最短者優(yōu)先23 數(shù)據(jù)4 工作 A B C D E F G H5 加工時間 2 5 3 8 4 7 2 367 整理后數(shù)據(jù)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 數(shù)據(jù)4 工作 A B C D E F G H5 加工時間 2 5 3 8 4 7 2 367 整理后數(shù)據(jù)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)先的原則排出工作的初始次序。但丙產(chǎn)品的鑄造必須自行生產(chǎn)才能保證質(zhì)量。 規(guī)劃與決策 一 般線性規(guī)劃建模過程 Step 1. 理解及分析實際問題,資源狀況,解決問題實現(xiàn)的目標(biāo); Step 2. 確定決策變量( x1, … , xn) — 解決問題的具體方案(量化方案); Step 3. 確定目標(biāo)函數(shù)及約束條件; Step 4. 應(yīng)用線性規(guī)劃軟件求解; Step 5. 檢驗所求得的解決方案是否可行:如可行,則開始具體實施;否則,轉(zhuǎn) Step 1 或 Step2 修改模型。第