多目標(biāo)規(guī)劃1ppt-第三章多目標(biāo)規(guī)劃-在線瀏覽
2025-03-13 08:17本頁面
【正文】 時(shí)目標(biāo)才算達(dá)到。 ?若決策目標(biāo)中規(guī)定 x = b, 當(dāng) d+ = d = 0 時(shí)目標(biāo)才算達(dá)到。 A生產(chǎn)線每小時(shí)可制造 2件產(chǎn)品， B生產(chǎn)線每小時(shí)可制造 產(chǎn)品。 解： 設(shè) A， B生產(chǎn)線每周工作時(shí)間為 X1， X2。且 A、 B的生產(chǎn)費(fèi)用之比為100： 50=2： 1 目標(biāo)函數(shù)： Min S=P1d1++P2d2+2 P3d4+ P3d5 +P4d41++ P5d3+ P5d3++2P6d4++ P6d5+ 約束方程： 50X1+30X2+ d1 d1+=4600 （庫存費(fèi)用不超過 4600元） X1 + d2 d2+=80 （每月銷售唱機(jī)不少于 80臺(tái)） X2 + d3 d3+=100 （每月銷售錄音機(jī)為 100臺(tái)） 2X1 + X2+ d4 d4+=180 （不使 A車間停工） X1 + 3X2+ d5 d5+=200 （不使 B車間停工） d4++ d41 d41+=20 （ A車間加班時(shí)間限制在 20小時(shí)內(nèi)） X1,X2,di, di+ ,d41,d41+ ? 0(i=1,2,3,4,5) 目標(biāo)函數(shù)： Min S=P1d1++P2d2+2 P3d4+ P3d5 +P4d41++ P5d3+ P5d3++2P6d4++ P6d5+ 約束方程： 50X1+30X2+ d1 d1+=4600 X1 + d2 d2+=80 X2 + d3 d3+=100 2X1 + X2+ d4 d4+=180 X1 + 3X2+ d5 d5+=200 d4++ d41 d41+=20 X1,X2,di, di+ ,d41,d41+ ? 0(i=1,2,3,4,5) 43 多目標(biāo)規(guī)劃問題的求解 多目標(biāo)規(guī)劃問題的圖解法 例 48 Min S = d1+ X1+2X2+ d1 d1+ = 10 X1+2X2 ? 6 X1+X2 ? 4 X1,X2,d1, d1+ ? 0 x1 x2 0 4 6 8 10 2 1 3 4 2 X1+2X2 ? 6 x1 x2 0 4 6 8 10 2 1 3 4 2 X1+X2 ? 4 x1 x2 0 4 6 8 10 2 1 3 4 2 x1 x2 0 4 6 8 10 2 1 3 4 2 x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2=10 5 d1+ d1 A B (2,2) x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2=10 5 d1+ d1 A B (2,2) 當(dāng) Min S = d1+ 達(dá)到時(shí) d1+ = 0 x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2=10 5 d1 A B (2,2) 當(dāng) Min S = d1+ 達(dá)到時(shí) d1+ = 0 x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2+d1 = 10 d1 = 2 5 d1 A B (2,2) 當(dāng) Min S = d1+ 達(dá)到時(shí) d1+ = 0 x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2+d1 = 10 d1 = 4 5 d1 A B (2,2) 有無窮多解：點(diǎn)（ 0， 3）和點(diǎn)（ 2， 2）連線上的點(diǎn)都是最優(yōu)解。 (0,3) (4,0) (0,2) x1 x2 0 4 6 8 10 2 1 3 4 2 x1+2x2+d1 = 10 d1 = 7 5 d1 A B (2,2) 有無窮多解：點(diǎn)（ 1， 1）和點(diǎn)（ 0， 3/2） （ 3， 0）連線上的點(diǎn)都是最優(yōu)解。 d2 =10 d4 = 20 P 例 410 Min S=P1d1+P2d2++ P3d3+ P3d4 5X1+10X2+ d1 d1+=100 2X1 + X2 + d2 d2+=14 X1 + d3 d3+=6 X2+ d4 d4+=10 X1,X2,di, di+ ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1