目標(biāo)規(guī)劃數(shù)學(xué)模型.ppt_第1頁(yè)
目標(biāo)規(guī)劃數(shù)學(xué)模型.ppt_第2頁(yè)
目標(biāo)規(guī)劃數(shù)學(xué)模型.ppt_第3頁(yè)
目標(biāo)規(guī)劃數(shù)學(xué)模型.ppt_第4頁(yè)
目標(biāo)規(guī)劃數(shù)學(xué)模型.ppt_第5頁(yè)
已閱讀5頁(yè),還剩11頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1,第3章 目標(biāo)規(guī)劃,3.1 數(shù)學(xué)模型,LP:?jiǎn)我荒繕?biāo)函數(shù) 追求目標(biāo)的極端值,dP:多個(gè)目標(biāo)函數(shù) 完成額定的總產(chǎn)值,2,例1、,3,LP: maxZ=100X1 + 80X2,X* =(50,100) Z* =13000,dP:去年總收益9000,增長(zhǎng)要求11.1% 即:今年希望總收益不低于10000,4,引入 d+:決策超過目標(biāo)值部分(正偏差變量) d-:決策不足目標(biāo)值部分(負(fù)偏差變量),目標(biāo)約束: 100X1+80X2 -d+d- =10000 d+。d- =0 d+,d- 0,5,6,例2,7,(1)、原材料價(jià)格上漲,超計(jì)劃要高價(jià)購(gòu)買,所以要嚴(yán)格控制。,(2)、市場(chǎng)情況,產(chǎn)品銷售量下降,產(chǎn)品的產(chǎn)量不大于產(chǎn)品的產(chǎn)量。,(3)、充分利用設(shè)備,不希望加班。,(4)、盡可能達(dá)到并超過利潤(rùn)計(jì)劃指標(biāo)56千元。,8,建模:,(1)、設(shè)定約束條件。(目標(biāo)約束、絕對(duì)約束),(2)、規(guī)定目標(biāo)約束優(yōu)先級(jí)。,(3)建立模型,9,d1- : X1產(chǎn)量不足X2 部分 d1+ : X1產(chǎn)量超過X2 部分 d2- : 設(shè)備使用不足10 部分 d2+ :設(shè)備使用超過10 部分 d3- : 利潤(rùn)不足56 部分 d3+ :利潤(rùn)超過56 部分,設(shè)X1 ,X2為產(chǎn)品,產(chǎn)品產(chǎn)量。,10,目標(biāo)函數(shù) minZ1 = d1+ minZ2 = d2- +d2+ minZ3 = d3-,或 minZ=P1d1+P2(d2-+d2+)+P3(d3-) minP1d1+ , P2(d2-+d2+), P3(d3-),11,例3、電視機(jī)廠裝配25寸和21寸兩種彩電,每臺(tái)電視機(jī)需裝備時(shí)間1小時(shí),每周裝配線計(jì)劃開動(dòng)40小時(shí),預(yù)計(jì)每周25寸彩電銷售24臺(tái),每臺(tái)可獲利80元,每周14寸彩電銷售30臺(tái),每臺(tái)可獲利40元。,該廠目標(biāo): 1、充分利用裝配線,避免開工不足。 2、允許裝配線加班,但盡量不超過10小時(shí)。 3、盡量滿足市場(chǎng)需求。,12,解:設(shè)X1 , X2 分別表示25寸,21寸彩電產(chǎn)量,13,小結(jié):,1、約束條件: 硬約束(絕對(duì)約束) 軟約束 (目標(biāo)約束),引入d-, d+,2、目標(biāo)優(yōu)先級(jí): P1 P2 PL 同一級(jí)中可以有若干個(gè)目標(biāo):P21 , P22 ,P23 其重要程度用權(quán)重系數(shù)W21 ,W22 ,W23 表示,14,3、目標(biāo)函數(shù): (1)、恰好達(dá)到目標(biāo): minZ= f (d -+d+) (2)、超過目標(biāo): minZ= f (d -) (3)、不超過目標(biāo): minZ= f (d+),15,一般模型:,16,4、目標(biāo)規(guī)劃:求一組決策變量的滿意值,使決策結(jié)果與給定目標(biāo)總偏差最小。

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論