模型決策法簡介-展示頁
2025-01-20 04:37本頁面
【正文】 公司生產(chǎn)甲、乙、丙三種產(chǎn)品，這三種產(chǎn)品都需要經(jīng)過鑄造、機加工和裝配三個車間。但丙產(chǎn)品的鑄造必須自行生產(chǎn)才能保證質(zhì)量。 x x5—由外協(xié)鑄造后再由本公司 機加工和裝配的甲 、 乙兩種產(chǎn)品數(shù)量； 目標函數(shù)： 每件產(chǎn)品利潤分別是： 每件 x1產(chǎn)品利潤 : 23（ 3+2+3） =15元 每件 x2產(chǎn)品利潤 : 18（ 5+1+2） =10元 每件 x3產(chǎn)品利潤 : 16（ 4+3+2） =7元 每件 x4產(chǎn)品利潤 : 23（ 5+2+3） =13元 每件 x5產(chǎn)品利潤 : 18（ 6+1+2） =9元 目標函數(shù)為： max 15 x1+10 x2+7 x3+13 x4+9 x5 規(guī)劃與決策 約束條件： 5 x1+10 x2+7 x3 ≤ 8000 6 x1+4 x2+8 x3+6 x4+4 x5 ≤ 12023 3 x1+2 x2+2 x3+3 x4+2 x5 ≤ 10000 xi ≥ 0 i=1,…,5 規(guī)劃與決策 圖解法 : Step 1. 確定可行域 D = {x | x 滿足上述約束條件 }如下圖 21： Step 2. 確定直線 50x1+100x2=0如下圖 22： Step 3. 向上移動直線 50x1+100x2=0如圖 22，z=50x1+100x2 的值不斷地增加 ， 達到 B點時 ， 達到最大； Step 4. 最優(yōu)解為 B=(50,250), z最大 =27500。每一部件的平均周需求量、當前的存貨水平以及加工一批所需時間如下表，你將如何安排各種部件的生產(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,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
教學課件相關(guān)推薦
鄂ICP備17016276號-1