北大光華-規(guī)劃與決策(3)-展示頁(yè)
2025-02-24 11:47本頁(yè)面
【正文】 ep 1 或 Step2 修改模型。該公司生產(chǎn)甲、乙、丙三種產(chǎn)品，這三種產(chǎn)品都需要經(jīng)過(guò)鑄造、機(jī)加工和裝配三個(gè)車間。但丙產(chǎn)品的鑄造必須自行生產(chǎn)才能保證質(zhì)量。 x x5— 由外協(xié)鑄造后再由本公司 機(jī)加工和裝配的甲 、 乙兩種產(chǎn)品數(shù)量； 目標(biāo)函數(shù)： 每件產(chǎn)品利潤(rùn)分別是： 每件 x1產(chǎn)品利潤(rùn) : 23（ 3+2+3） =15元 每件 x2產(chǎn)品利潤(rùn) : 18（ 5+1+2） =10元 每件 x3產(chǎn)品利潤(rùn) : 16（ 4+3+2） =7元 每件 x4產(chǎn)品利潤(rùn) : 23（ 5+2+3） =13元 每件 x5產(chǎn)品利潤(rùn) : 18（ 6+1+2） =9元 目標(biāo)函數(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. 向上移動(dòng)直線 50x1+100x2=0如圖 22，z=50x1+100x2 的值不斷地增加 ， 達(dá)到 B點(diǎn)時(shí) ， 達(dá)到最大； Step 4. 最優(yōu)解為 B=(50,250), z最大 =27500。每一部件的平均周需求量、當(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í)間 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,35 1,71 2 1,75 1,7 0,67 時(shí)序規(guī)劃問(wèn)題 A B C D E F G H I1 加工時(shí)間最短者優(yōu)先23 數(shù)據(jù)4 工作 A B C D E
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1