模型決策法-文庫吧
2025-01-04 04:32 本頁面
【正文】 2 1 3 裝配每件成本（元） 3 2 2 每件產(chǎn)品售價（元） 23 18 16 問題：如何安排生產(chǎn)計劃 ， 使公司獲利最大 ？ 規(guī)劃與決策 分析： 設 xi — 公司加工 甲 、 乙 、 丙三種產(chǎn)品數(shù)量 ，i=1,2,3。 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。 規(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 時序與路徑規(guī)劃 ? 討論各種時序規(guī)劃問題 ? 介紹時序規(guī)劃原則 ? 分派問題 ? 運輸問題 ? 網(wǎng)絡的最短路徑 ? 網(wǎng)絡的最大流 時序規(guī)劃問題 A B E F D C 機器 機器 D E F C A B 等待處理的一批工作 按最優(yōu)次序排隊 一臺機器工作的時序規(guī)劃 時序規(guī)劃問題 原則： (1) 最緊迫的優(yōu)先 實例 1： 6種部件作為一批等待一臺機器加工。每一部件的平均周需求量、當前的存貨水平以及加工一批所需時間如下表，你將如何安排各種部件的生產(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,5
教學課件相關推薦
鄂ICP備17016276號-1