《數(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周開始時(shí)沒有庫(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 開工生產(chǎn) (wt =0 不開工)。,目標(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é) 模 型,