優(yōu)化模型動態(tài)規(guī)劃ppt課件-在線瀏覽
2025-06-23 00:31本頁面
【正文】 ),(),(),(m i n {)( 2621161115 ??????? FfFEdFfFEdEf5}32,45m i n {)}(),(),(),(m i n {)( 2622161225 ??????? FfFEdFfFEdEf9}36,46m i n {)}(),(),(),(m i n {)( 2623161335 ??????? FfFEdFfFEdEf（ 3）第四階段 DG最短路 7}52,72m i n {)}(),(),(),(m i n {)( 2521151114 ??????? EfEDdEfEDdDf6}92,51m i n {)}(),(),(),(m i n {)( 3532252224 ??????? EfEDdEfEDdDf8}93,53m i n {)}(),(),(),(m i n {)( 3533252334 ??????? EfEDdEfEDdDf（ 4）第三階段 CG最短路 13}68,76m i n {)}(),(),(),(m i n {)( 2421141113 ??????? DfDCdDfDCdCf10}65,73m i n {)}(),(),(),(m i n {)( 2422141223 ??????? DfDCdDfDCdCf9}83,63m i n {)}(),(),(),(m i n {)( 3433242333 ??????? DfDCdDfDCdCf12}84,68m i n {)}(),(),(),(m i n {)( 3434242443 ??????? DfDCdDfDCdCf（ 5）第二階段 BG最短路 13}96,103,131m i n {)}(),(),(),(),(),(m i n {)( 33312321131112????????? CfCBdCfCBdCfCBdBf16}126,97,108m i n {)}(),(),(),(),(),(m i n {)( 43423332232222????????? CfCBdCfCBdCfCBdBf（ 6）第一階段 AG最短路 18}163,135m i n {)}(),(),(),(m i n {)( 2221212 ??????? BfBAdBfBAdAf所以最短路是： AB1C2D1E2F2G, 最短路長為 18。 設(shè)狀態(tài)變量為 4321 , ssss ，顯然 3342231121 2,3,12 xssxssxsss ???????20,30,0332211sxsxsx ???????階段指標(biāo)函數(shù) 1)() },(m a x {)( 4411 ??? ?? sfsfkxsf kkkkk 2,2)}(3{m a x)(3*334432/03333sxssfxsfsx??????當(dāng)達(dá)到最大值時2．第二階段 6,4)}3(232{m a x)}(2{m a x)( 2*2222223/03323/022 2222sxsxsxsfxsfsxsx ??????? ???? 當(dāng)達(dá)到最大值時3．第一階段 4,64})(41{m a x)}({m a x)( *121111202211202211??????? ???? xxsxsfxsf xx 當(dāng)達(dá)到最大值時所以 最優(yōu)值為 2,4334,8,4,12 3223211211 ???????????? xxssxxssxs6423446 ?????z例 4 設(shè)備平行分配 某公司根據(jù)國家計劃的安排擬將某種設(shè)備 5臺分給甲乙丙三個廠 ,各廠獲得這種設(shè)備每年可向國家提供的利潤如下表 : 工廠 設(shè)備臺數(shù) 0 1 2 3 4 5 甲 0 3 7 9 12 13 乙 0 5 10 11 11 11 丙 0 4 6 11 12 12 解 :分 3個階段 ,甲 — 第 3廠 ,乙 第 2廠 ,丙 第 1廠 設(shè) 為第 k 廠獲得的臺數(shù) 為 臺設(shè)備分配給第 k 個廠所得利潤 . 表示當(dāng)前 k狀態(tài)下的已分的設(shè)備總數(shù) 表示當(dāng)前狀態(tài)下 臺設(shè)備所得的最大利潤 第一階段 ,考慮丙廠 (k=1) kx)( kk xpkx)( kk bf)}()(m a x {)( 001111 bfxpbf ??k bk b5,4,3,2,1,0,5,4,3,2,1,0,0)( 1100 ??? xbbf.12)5(,12)4(,11)3(,6)2(,4)1(,0)0(111111??????ffffff第 2階段 ,考慮乙 ,丙廠 (k=2) )}()(m a x {)( 112222 bfxpbf ??5,4,3,2,1,0,5,4,3,2,1,0 22 ?? xb2,3,21}12,17,21,17,15,12m a x {)5(1,3..2,2,16}12,516,16,15,11m a x {)4(2。 x11+x14=10000。 **x24+x31+x32+x34=0。 **x44+x54=0。 x32=40000。 100*x1+98*x2+130*x3+160*x4+130*x5+170*x6+88*x7=1600。 x4+x5=1。 bin(x1)。 bin(x3)。 bin(x5)。 bin(x7)。 endsets data: b=120,108,150,190,160,200,98。 enddata max =sum(AA(j):b(j)*x(j))。 x(1)+x(2)+x(3)=2。 x(6)+x(7)=1。 bin(x(2))。 bin(x(4))。 bin(x(6))。 End 運(yùn)行結(jié)果： Global optimal solution found at teration: 0 Objective value: Variable Value Reduced Cost X1 X2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1