模型決策法簡介-全文預(yù)覽
【正文】 所找工作之前（包括這一工作本身）加工時間最長的工作。 規(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ī)劃原則 ? 分派問題 ? 運(yùn)輸問題 ? 網(wǎng)絡(luò)的最短路徑 ? 網(wǎng)絡(luò)的最大流 時序規(guī)劃問題 A B E F D C 機(jī)器 機(jī)器 D E F C A B 等待處理的一批工作 按最優(yōu)次序排隊 一臺機(jī)器工作的時序規(guī)劃 時序規(guī)劃問題 原則： (1) 最緊迫的優(yōu)先 實(shí)例 1： 6種部件作為一批等待一臺機(jī)器加工。甲、乙兩種產(chǎn)品的鑄造可以外協(xié)加工，亦可以自行生產(chǎn)。 （ 2）目標(biāo)函數(shù)： 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+ …+ xn s. t. a11x1 + …+ a1nx n≤ (≥,=) b1 a21x1 + …+ a2nx n≤ (≥,=) b2 … am1x1 + …+ amnx n≤ (≥,=) bm xij ≥ 0 i = 1, …,n, j =1, …,m 規(guī)劃與決策 線性規(guī)劃應(yīng)用領(lǐng)域 ： ?合理利用板、線材問題； ?配料問題； ?投資問題； ?生產(chǎn)計劃問題、勞動力安排問題； ?運(yùn)輸問題、電子商務(wù)配送問題； ?企業(yè)決策問題；企業(yè)或商業(yè)競爭對策問題等。已知生產(chǎn)單位產(chǎn)品所需的設(shè)備臺時及 A、 B兩種原材料的消耗，資源限制及市場價格如下表： Ⅰ Ⅱ 資源限制 設(shè)備 1 1 300臺時 原材料 A 2 1 400千克 原材料 B 0 1 250千克 市場價格 50 100 ? 問題：如何安排生產(chǎn)，才能使工廠獲利最多？ 規(guī)劃與決策 分析： （ 1）設(shè) x1 — 生產(chǎn)產(chǎn)品 Ⅰ 的數(shù)量； x2 — 生產(chǎn)產(chǎn)品 Ⅱ 的數(shù)量。該公司生產(chǎn)甲、乙、丙三種產(chǎn)品，這三種產(chǎn)品都需要經(jīng)過鑄造、機(jī)加工和裝配三個車間。 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)品利潤 :
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1