模型決策法的全面概述-文庫(kù)吧資料
2025-01-18 04:37本頁(yè)面
【正文】 5 10 7 8000 每件機(jī)加工工時(shí)（小時(shí)） 6 4 8 12023 每件裝配工時(shí)（小時(shí)） 3 2 2 10000 自產(chǎn)鑄件每件成本（元） 3 5 4 外協(xié)鑄件每件成本（元） 5 6 機(jī)加工每件成本（元） 2 1 3 裝配每件成本（元） 3 2 2 每件產(chǎn)品售價(jià)（元） 23 18 16 問(wèn)題：如何安排生產(chǎn)計(jì)劃 ， 使公司獲利最大 ？ 規(guī)劃與決策 分析： 設(shè) xi — 公司加工 甲 、 乙 、 丙三種產(chǎn)品數(shù)量 ，i=1,2,3。甲、乙兩種產(chǎn)品的鑄造可以外協(xié)加工，亦可以自行生產(chǎn)。 規(guī)劃與決策 案例 2： （生產(chǎn)計(jì)劃問(wèn)題）某公司面臨一個(gè)外協(xié)加工還是自行生產(chǎn)問(wè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+ …+ 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īng)用領(lǐng)域 ： ?合理利用板、線材問(wèn)題； ?配料問(wèn)題； ?投資問(wèn)題； ?生產(chǎn)計(jì)劃問(wèn)題、勞動(dòng)力安排問(wèn)題； ?運(yùn)輸問(wèn)題、電子商務(wù)配送問(wèn)題； ?企業(yè)決策問(wèn)題；企業(yè)或商業(yè)競(jìng)爭(zhēng)對(duì)策問(wèn)題等。第六章 模型決策法 ? 線性規(guī)劃等 ? 時(shí)序與路徑規(guī)劃 ? 分派問(wèn)題 ? 最短路問(wèn)題 ? 最大流問(wèn)題 模型決策法 優(yōu)化模型 max (min) 目標(biāo)函數(shù) s. t. 約束條件 線性規(guī)劃模型的建立 實(shí)例 1 兩種產(chǎn)品的生產(chǎn)。已知生產(chǎn)單位產(chǎn)品所需的設(shè)備臺(tái)時(shí)及 A、 B兩種原材料的消耗，資源限制及市場(chǎng)價(jià)格如下表： Ⅰ Ⅱ 資源限制 設(shè)備 1 1 300臺(tái)時(shí) 原材料 A 2 1 400千克 原材料 B 0 1 250千克 市場(chǎng)價(jià)格 50 100 ? 問(wèn)題：如何安排生產(chǎn)，才能使工廠獲利最多？ 規(guī)劃與決策 分析： （ 1）設(shè) x1 — 生產(chǎn)產(chǎn)品 Ⅰ 的數(shù)量； x2 — 生產(chǎn)產(chǎn)品 Ⅱ 的數(shù)量。 規(guī)劃與決策 一 般線性規(guī)劃建模過(guò)程 Step 1. 理解及分析實(shí)際問(wèn)題，資源狀況，解決問(wèn)題實(shí)現(xiàn)的目標(biāo)； Step 2. 確定決策變量（ x1, … ， xn） — 解決問(wèn)題的具體方案（量化方案）； Step 3. 確定目標(biāo)函數(shù)及約束條件； Step 4. 應(yīng)用線性規(guī)劃軟件求解； Step 5. 檢驗(yàn)所求得的解決方案是否可行：如可行，則開(kāi)始具體實(shí)施；否則，轉(zhuǎn) Step 1 或
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1