《數(shù)學(xué)規(guī)劃之飲料廠的生產(chǎn)與檢修.ppt》由會員分享，可在線閱讀，更多相關(guān)《數(shù)學(xué)規(guī)劃之飲料廠的生產(chǎn)與檢修.ppt（10頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、1.5 飲料廠的生產(chǎn)與檢修,單階段生產(chǎn)計(jì)劃,多階段生產(chǎn)計(jì)劃,生產(chǎn)批量問題,企業(yè)生產(chǎn)計(jì)劃,考慮與產(chǎn)量無關(guān)的固定費(fèi)用,給優(yōu)化模型求解帶來新的困難,數(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)能力和成本,【問題】,數(shù)學(xué)模型,【問題分析】,除第4周外每周的生產(chǎn)能力超過每周的需求； 生產(chǎn)成本逐周上升； 前幾周應(yīng)多生產(chǎn)一些。,飲料廠在第1周開始時沒有庫存； 從費(fèi)用最小考慮, 第4周末不能有庫

2、存； 周末有庫存時需支出一周的存貯費(fèi)； 每周末的庫存量等于下周初的庫存量。,【模型假設(shè)】,數(shù) 學(xué) 模 型,目標(biāo)函數(shù),約束條件,產(chǎn)量、庫存與需求平衡,決策變量,能力限制,非負(fù)限制,【模型建立】,x1 x4：第14周的生產(chǎn)量,y1 y3：第13周末庫存量,存貯費(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)量、庫存與需求平衡條件不變,數(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)能力提高的作用, 需要更長的時間才能得到充分體現(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)批量問題,安排生產(chǎn)計(jì)劃, 滿足每周的需求, 使4周總費(fèi)用最小。,存貯費(fèi):每周

4、每千箱飲料 0.2千元。,某種飲料4周的需求量、生產(chǎn)能力和成本,數(shù)學(xué)模型,生產(chǎn)批量問題的一般提法,ct 時段t 生產(chǎn)費(fèi)用(元/件)； ht 時段t (末)庫存費(fèi)(元/件)； st 時段t 生產(chǎn)準(zhǔn)備費(fèi)(元)； dt 時段t 市場需求(件)； Mt 時段t 生產(chǎn)能力(件)。,假設(shè)初始庫存為0,制訂生產(chǎn)計(jì)劃, 滿足需求,并使T個時段的總費(fèi)用最小。,決策變量,xt 時段t 生產(chǎn)量； yt 時段t (末)庫存量； wt =1 時段t 開工生產(chǎn) (wt =0 不開工)。,目標(biāo),約束,【問題分析】,【模型假設(shè)】,【模型建立】,數(shù) 學(xué) 模 型,混合0-1規(guī)劃模型,最優(yōu)解：x1 x4：15，40，45，0；總費(fèi)用：554.0(千元),將所給參數(shù)代入模型，用LINDO求解,,【模型求解】,數(shù) 學(xué) 模 型,