运筹学动态规划PPT学习教案

1、会计学1第1页/共79页AB2B1C3C2C1D21233134341第2页/共79页AB2B1C3C2C1D21233134341n=3n=2n=1第3页/共79页AB2B1C3C2C1D21233134341第4页/共79页AB2B1C3C2C1D21233134341第5页/共79页AB2B1C3C2C1D21233134341第6页/共79页AB2B1C3C2C1D21233134341第7页/共79页AB2B1C3C2C1D21233134341第8页/共79页AB2B1C3C2C1D21233134341第9页/共79页第10页/共79页2221213,minBfBAdBfBAdA

2、f第11页/共79页AB2B1C3C2C1D21233134341第12页/共79页第13页/共79页31312121111112,minCfCBdCfCBdCfCBdBf第14页/共79页第15页/共79页31322122111222,minCfCBdCfCBdCfCBdBf第16页/共79页DCdCfDCdCfDCdCf,331221111第17页/共79页AB2B1C3C2C1D21233134341第18页/共79页DCDCdCfDCDCdCfDCDCdCf3331222111114,3,1,相应的最短路线为相应的最短路线为相应的最短路线为第19页/共79页AB2B1C3C2C1D21

3、233134341第20页/共79页DCBCfCBdCfCBdCfCBdBf11313121211111124564413313,min相应的最短路线为DCBCfCBdCfCBdCfCBdBf12313221221112223563413312,min相应的最短路线为第21页/共79页AB2B1C3C2C1D21233134341第22页/共79页 DCBABfBAdBfBAdAf1122212136763442min,min相应的最短路线为第23页/共79页AB2B1C3C2C1D21233134341第24页/共79页 为终点状态其中： E,2,min11Esdsfnsxfsxsdsfnn

4、nn第25页/共79页第26页/共79页第27页/共79页第28页/共79页物品编号 123单位重量aj325每件使用价值量cj8512物品件数xjx1x2x3第29页/共79页3 , 2 , 105523. .1258max321321jxxxxtsxxxfj且全为整数，第30页/共79页第31页/共79页nnnnnA, 0,Aaxxxa整数第32页/共79页 ymax1nnnnfxcyf第33页/共79页nn1nnn,aAxnAmaxAnnxafxcf且为整数第34页/共79页 1111,01111maxaycxcyfxyxa为整数第35页/共79页 012,5max5512max5512

5、max5max5221 ,0323,55032333233,503333333ffxfxxfxxafxcfxxxxax为整数为整数第36页/共79页 110,35,5max255max255max5max51112, 1 ,0213,25021222122,502222222fffxfxxfxxafxcfxxxxax为整数为整数 002f第37页/共79页 1583585511111axacf 1383383311111axacf 0103181111111axacf 0003080011111axacf第38页/共79页 )0, 0(000) 1, 1(,1310138max010858ma

6、x52112212xxffxx，f第39页/共79页最优值为13。 0, 1, 113012,13max53213xxxf第40页/共79页第41页/共79页第42页/共79页 kkkkxxkxxfxgxfk10max第43页/共79页 投资x利润0102030g1(x)0205065g2(x)0204050g3(x)0256075第44页/共79页 03010202010300max30max302323232330,20,10,0323333fgfgfgfgxfxgfx第45页/共79页 03010202010300max30max301212121230,20,10,0212222fgf

7、gfgfgxfxgfx )0()20()10(10200max20max2012121220,10,0212222fgfgfgxfxgfx第46页/共79页 010100max10max10121210, 0212222fgfgxfxgfx 002f第47页/共79页 0002010105020206530301111111111gfgfgfgxgf第48页/共79页 20,107005020405020650max03010202010300max30max30121212121230,20,10,0212222xxfgfgfgfgxfxgfx第49页/共79页 20, 0500402020

8、500max)0()20()10(10200max20max201212121220,10,0212222xxfgfgfgxfxgfx第50页/共79页 0,1010, 020020200max010100max10max101212121210, 0212222xxxxfgfgxfxgfx或 0, 0, 00122xxf第51页/共79页 0,10,2010, 0,208007520605025700max03010202010300max30max303231232323232330,20,10, 0323333xxxxxxfgfgfgfgxfxgfx或第52页/共79页第53页/共79页

9、 xagxg21第54页/共79页)(21xarxrxrrarfxarxrfkk2121211第55页/共79页 xarxrfxagxgxfkaxk211210max xagxgafax2101max第56页/共79页 xxgxxg5 . 06 . 0214 . 01 . 021rr第57页/共79页 xaxaxxarxrxaxaxxagxg3 . 04 . 0)(4 . 01 . 0)(1 . 05 . 0)(5 . 06 . 02121第58页/共79页产型产品； )(6 .01 .05 .0maxmax02101axaxaxagxgafaxax第59页/共79页 )0(74. 008.

10、074. 0max3 . 04 . 06 . 01 . 05 . 0maxmax002112102xaxaxaxaxarxrfxagxgafaxaxax第60页/共79页 )0(796.0122.0796.0max3 .04 .074.01 .05 .0maxmax002122103xaxaxaxaxarxrfxagxgafaxaxax第61页/共79页万元）(6 .79100796. 01003f第62页/共79页第63页/共79页第64页/共79页单位第一季度第二季度第三季度第四季度需求量 ri每百吨购买价 ai每百吨保管费 bi百吨千元千元840.5520.7530.763.50.6第6

11、5页/共79页) 3(0, 0)2(), 2 , 1() 1 (1iiiiiiiiqznirzwzrzq第66页/共79页1iirrzqw第67页/共79页1, 2 , 1,max1nizrroqzrwiiizrroezrwliiiii1,max,1, 2 , 1,nieqlii1nnzrzqzrzqnn1第68页/共79页 nklqerzqfzbqazfzrzqzbqazfknknknkknknknnnn, 2minmin11111111第69页/共79页 4 , 3 , 2minmin55515545441klqerzqfzbqazfzrzqzbqazfkkkkkkk4 , 3 , 29,

12、 0max55655kzrlzrrekkkkk第70页/共79页4 , 3 , 2, 965krrkk4 , 3 , 2,655kzrrekkk第71页/共79页 444441444444441149 . 2496 . 0)14(5 . 36 . 05 . 3minmin444454zqzzzzqzbqazfzqzrzq第72页/共79页 33333141133141133331411331333331333332114 . 29 .56)11( 1 . 03 . 2581 . 03 . 258min59 . 2497 . 03min57 . 03minmin333333333333343zq

13、zzzqzzqzqzqfzqrzqfzbqazfzqzzqzzqzzrwqzrr第73页/共79页 )14(3 . 13 .639 .687 . 1)14(4 . 09 .687 . 14 . 0min54 . 29 .567 . 02min57 . 02minmin22222141022141022221410222222222222223222222222222232zqzzzzqzqzqzqfzqrzqfzbqazfzqzzqzzqzzrwqzrr第74页/共79页 )13(5 . 34 .1083 .178 . 0)13(7 . 23 .738 . 07 . 2min83 . 13 .635 . 04min85 . 04minmin11111171311171311111713113111113111114111111111111121zqzzzzqzqzqzqfzqrzqfzbq