北大光華-規(guī)劃與決策(3)-文庫吧
2025-02-08 11:47 本頁面
【正文】 3 裝配每件成本（元） 3 2 2 每件產(chǎn)品售價(jià)（元） 23 18 16 問題：如何安排生產(chǎn)計(jì)劃 ， 使公司獲利最大 ？ 規(guī)劃與決策 分析： 設(shè) xi — 公司加工 甲 、 乙 、 丙三種產(chǎn)品數(shù)量 ，i=1,2,3。 x x5— 由外協(xié)鑄造后再由本公司 機(jī)加工和裝配的甲 、 乙兩種產(chǎn)品數(shù)量； 目標(biāo)函數(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元 目標(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. 向上移動直線 50x1+100x2=0如圖 22，z=50x1+100x2 的值不斷地增加 ， 達(dá)到 B點(diǎn)時(shí) ， 達(dá)到最大； Step 4. 最優(yōu)解為 B=(50,250), z最大 =27500。 規(guī)劃與決策 0 100 200 300 300 200 100 D 圖 21 規(guī)劃與決策 0 100 200 300 300 200 100 D B(50,250) Z= 50x1+100x2 圖 22 時(shí)序與路徑規(guī)劃 ? 討論各種時(shí)序規(guī)劃問題 ? 介紹時(shí)序規(guī)劃原則 ? 分派問題 ? 運(yùn)輸問題 ? 網(wǎng)絡(luò)的最短路徑 ? 網(wǎng)絡(luò)的最大流 時(shí)序規(guī)劃問題 A B E F D C 機(jī)器 機(jī)器 D E F C A B 等待處理的一批工作 按最優(yōu)次序排隊(duì) 一臺機(jī)器工作的時(shí)序規(guī)劃 時(shí)序規(guī)劃問題 原則： (1) 最緊迫的優(yōu)先 實(shí)例 1： 6種部件作為一批等待一臺機(jī)器加工。每一部件的平均周需求量、當(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ī)劃問題 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 開始
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1