運籌學(xué)第四章-多目標(biāo)_第1頁
運籌學(xué)第四章-多目標(biāo)_第2頁
運籌學(xué)第四章-多目標(biāo)_第3頁
運籌學(xué)第四章-多目標(biāo)_第4頁
運籌學(xué)第四章-多目標(biāo)_第5頁
免費預(yù)覽已結(jié)束,剩余39頁可下載查看

下載本文檔

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

文檔簡介

4.14.1單目標(biāo)問題:方案 評價值多目標(biāo)問題:方案 評價值向著互相的約束條件,從而制約了線服這些互相的約束條件,找到滿意有效

最優(yōu) 劣4.24.2多目標(biāo)規(guī)劃的解法—一.AB24材料(百噸/單位33利潤(萬元/單位4則則maxz4x12x14x23x13x2x,x12倍資源約束 ——硬約1令d-表示安排生產(chǎn)時,低于計劃利潤1211令d+表示安排生產(chǎn)時,高于計劃利潤121令d-表示安排生產(chǎn)時,A產(chǎn)品比1.52 令d+表示安排生產(chǎn)時,A產(chǎn)品比1.52B

令d3-d3+ 2minZ1=d1-,minZ2=d2-+d24x3.2xd d x0x0 2,2, 33ii

0,d

P3——正偏差變量實際決策值超過第iid i

fi(0)- di+0說明實際值超過目標(biāo)值則di-=0 說明實際值低于目標(biāo)值則 當(dāng)di+=0時,fi(x當(dāng)di+=di-=0時,fi(x權(quán)系數(shù)—— 相應(yīng)的優(yōu)先因?qū)τ诩s束fi(x)+di--若要求不超過預(yù)定目標(biāo)值則min(di+) j ppjidipwjidi

二.例2.

wPd

P

)Pd4x

3.2x

d

1.5x2

dd2 d

0

2x

dd12

x

,d

目標(biāo)約束:令di+,di均為0 (1)(2)(4)約束有公共區(qū)域:線段(3)約束與(1)(2)(4)約束無公共區(qū)域,故應(yīng)得滿意該解盡可能滿足(3)約束,故B點為滿意求解直線x1-1.5x2=0與3x1+3x2=12的交得到滿意解為d(2)x1-dBAddddd d

例3.

wPd

P

)Pd4x

3.2x

d

1.5x2

dd2 d2x

d

x

,d

0000B-1+-+---4-10000-01-00-100-240000100033000001-100000-002000--0000000000B-1+-+---0-14-00001-00-100-07002-1000003-010-10-400000011000700-2000000B-1d1d1d2d2d300100010-00d-00--110000010001000000001100001000000B-1 d1d-d+d-d-00100-0010000d3000010d1001000010000000011000000-0例1例1的確定往往帶有一定的性,因此,目 —二三(12-1000(15-x2+x3)+d1-- 模型為 d3 d4 ,di該單位再按具體情況,從下表中選一含1解3333350335-0-00-31-300+000+0002例2例2已知有三個產(chǎn)地給四個銷地供應(yīng)某種P6—給B1和B3銷產(chǎn)銷產(chǎn)526735464523銷產(chǎn)0x11x11+x21+x31+d1--d +d--d21+x13+x23+x33+d3--d2 +d-4d34ccx34 ij jx11+x21+x31+d-- x12+x22+x32+d7-d78x13+x23+x33+d--8x14+x24+x34+d--9 (x (x

溫馨提示

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

評論

0/150

提交評論