模型決策法課件-全文預覽
【正文】 工作。 規(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ī)劃原則 ? 分派問題 ? 運輸問題 ? 網絡的最短路徑 ? 網絡的最大流 時序規(guī)劃問題 A B E F D C 機器 機器 D E F C A B 等待處理的一批工作 按最優(yōu)次序排隊 一臺機器工作的時序規(guī)劃 時序規(guī)劃問題 原則： (1) 最緊迫的優(yōu)先 實例 1： 6種部件作為一批等待一臺機器加工。甲、乙兩種產品的鑄造可以外協加工，亦可以自行生產。 （ 2）目標函數： MAX 50x1+100x2 （ 3）約束條件： subject to (.): x1+x2 ≤300 2x1+x2 ≤400 x2 ≤250 x1,x2 ≥0 規(guī)劃與決策 線性規(guī)劃模型： max 50x1+100x2 . x1+x2 ≤300 2x1+x2 ≤400 x2 ≤250 x1,x2 ≥0 規(guī)劃與決策 線性規(guī)劃模型的一般形式 max c1x1+c2x2+ …+ c n xn s. t. a11x1 + …+ a 1nx n≤ (≥,=) b1 a21x1 + …+ a 2nx n≤ (≥,=) b2 … am1x1 + …+ a mnx n≤ (≥,=) bm xij ≥ 0 i = 1, …,n, j =1, …,m 規(guī)劃與決策 線性規(guī)劃應用領域 ： ?合理利用板、線材問題； ?配料問題； ?投資問題； ?生產計劃問題、勞動力安排問題； ?運輸問題、電子商務配送問題； ?企業(yè)決策問題；企業(yè)或商業(yè)競爭對策問題等。已知生產單位產品所需的設備臺時及 A、 B兩種原材料的消耗，資源限制及市場價格如下表： Ⅰ Ⅱ 資源限制 設備 1 1 300臺時 原材料 A 2 1 400千克 原材料 B 0 1 250千克 市場價格 50 100 ? 問題：如何安排生產，才能使工廠獲利最多？ 規(guī)劃與決策 分析： （ 1）設 x1 — 生產產品 Ⅰ 的數量； x2 — 生產產品 Ⅱ 的數量。該公司生產甲、乙、丙三種產品，這三種產品都需要經過鑄造、機加工和裝配三個車間。 x x5— 由外協鑄造后再由本公司 機加工和裝配的甲 、 乙兩種產品數量； 目標函數： 每件產品利潤分別是： 每件 x1產品利潤 : 23（ 3+2+3） =15元 每件 x2產品利潤 : 18（ 5+1+2） =10元 每件 x3產品利潤 : 16（ 4+3+2） =7元 每件 x4產品利潤 : 23
教學課件相關推薦
鄂ICP備17016276號-1