《數(shù)學(xué)規(guī)劃之飲料廠的生產(chǎn)與檢修.ppt》由會(huì)員分享,可在線閱讀,更多相關(guān)《數(shù)學(xué)規(guī)劃之飲料廠的生產(chǎn)與檢修.ppt(10頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、1.5 飲料廠的生產(chǎn)與檢修,單階段生產(chǎn)計(jì)劃,多階段生產(chǎn)計(jì)劃,生產(chǎn)批量問(wèn)題,企業(yè)生產(chǎn)計(jì)劃,考慮與產(chǎn)量無(wú)關(guān)的固定費(fèi)用,給優(yōu)化模型求解帶來(lái)新的困難,數(shù) 學(xué) 模 型,安排生產(chǎn)計(jì)劃, 滿足每周的需求, 使4周總費(fèi)用最小。,存貯費(fèi):每周每千箱飲料 0.2千元。,例1 飲料廠的生產(chǎn)與檢修計(jì)劃,在4周內(nèi)安排一次設(shè)備檢修,占用當(dāng)周15千箱生產(chǎn)能力,能使檢修后每周增產(chǎn)5千箱,檢修應(yīng)排在哪一周?,某種飲料4周的需求量、生產(chǎn)能力和成本,【問(wèn)題】,數(shù)學(xué)模型,【問(wèn)題分析】,除第4周外每周的生產(chǎn)能力超過(guò)每周的需求; 生產(chǎn)成本逐周上升; 前幾周應(yīng)多生產(chǎn)一些。,飲料廠在第1周開(kāi)始時(shí)沒(méi)有庫(kù)存; 從費(fèi)用最小考慮, 第4周末不能有庫(kù)
2、存; 周末有庫(kù)存時(shí)需支出一周的存貯費(fèi); 每周末的庫(kù)存量等于下周初的庫(kù)存量。,【模型假設(shè)】,數(shù) 學(xué) 模 型,目標(biāo)函數(shù),約束條件,產(chǎn)量、庫(kù)存與需求平衡,決策變量,能力限制,非負(fù)限制,【模型建立】,x1 x4:第14周的生產(chǎn)量,y1 y3:第13周末庫(kù)存量,存貯費(fèi):0.2 (千元/周千箱),數(shù)學(xué)模型,【模型求解】,4周生產(chǎn)計(jì)劃的總費(fèi)用為528 (千元),最優(yōu)解: x1 x4:15,40,25,20; y1 y3: 0,15,5 .,LINDO求解,數(shù) 學(xué) 模 型,檢修計(jì)劃,0-1變量wt :wt=1 檢修安排在第t周(t=1,2,3,4),在4周內(nèi)安排一次設(shè)備檢修,占用當(dāng)周15千箱生產(chǎn)能力,
3、能使檢修后每周增產(chǎn)5千箱,檢修應(yīng)排在哪一周?,檢修安排在任一周均可,約束條件,能力限制,產(chǎn)量、庫(kù)存與需求平衡條件不變,數(shù)學(xué)模型,增加約束條件:檢修1次,檢修計(jì)劃,目標(biāo)函數(shù)不變,0-1變量wt :wt=1 檢修安排在第t周(t=1,2,3,4),LINDO求解,總費(fèi)用由528千元降為527千元,檢修所導(dǎo)致的生產(chǎn)能力提高的作用, 需要更長(zhǎng)的時(shí)間才能得到充分體現(xiàn)。,最優(yōu)解: w1=1, w2 , w3, w4=0; x1 x4:15,45,15,25; y1 y3:0,20,0 .,數(shù)學(xué)模型,例2 飲料的生產(chǎn)批量問(wèn)題,安排生產(chǎn)計(jì)劃, 滿足每周的需求, 使4周總費(fèi)用最小。,存貯費(fèi):每周
4、每千箱飲料 0.2千元。,某種飲料4周的需求量、生產(chǎn)能力和成本,數(shù)學(xué)模型,生產(chǎn)批量問(wèn)題的一般提法,ct 時(shí)段t 生產(chǎn)費(fèi)用(元/件); ht 時(shí)段t (末)庫(kù)存費(fèi)(元/件); st 時(shí)段t 生產(chǎn)準(zhǔn)備費(fèi)(元); dt 時(shí)段t 市場(chǎng)需求(件); Mt 時(shí)段t 生產(chǎn)能力(件)。,假設(shè)初始庫(kù)存為0,制訂生產(chǎn)計(jì)劃, 滿足需求,并使T個(gè)時(shí)段的總費(fèi)用最小。,決策變量,xt 時(shí)段t 生產(chǎn)量; yt 時(shí)段t (末)庫(kù)存量; wt =1 時(shí)段t 開(kāi)工生產(chǎn) (wt =0 不開(kāi)工)。,目標(biāo),約束,【問(wèn)題分析】,【模型假設(shè)】,【模型建立】,數(shù) 學(xué) 模 型,混合0-1規(guī)劃模型,最優(yōu)解:x1 x4:15,40,45,0;總費(fèi)用:554.0(千元),將所給參數(shù)代入模型,用LINDO求解,,【模型求解】,數(shù) 學(xué) 模 型,