动态规划基本理论推广函数迭代与策略迭代法PPT学习教案

1、会计学1动态规划基本理论推广函数迭代与策略动态规划基本理论推广函数迭代与策略迭代法迭代法管理科学与系统工程第1页/共57页管理科学与系统工程第2页/共57页5143232257 5560.51管理科学与系统工程第3页/共57页5143232257 5560.51管理科学与系统工程第4页/共57页管理科学与系统工程1jjjx2200minlimjjkkjzxV第5页/共57页管理科学与系统工程第6页/共57页管理科学与系统工程0( )fx0( )0fx 1( )( )( , )( ( , ) ,kku U xfxopt v x ufT x uxX( )( ),knfxx xX( ),1,2,kf

2、x k , x u( ) xk1( )( ),kkfxfx xX1( )( )( )kkkfxfxfx第7页/共57页管理科学与系统工程1( )( ),kkuxux xX1( )( ),( )kkkfxfxxXfx( )( )kf xfx( )( )kuxux第8页/共57页管理科学与系统工程( )kfx( )kux( ), ( ), ( , ),nU x T x v x uX第9页/共57页管理科学与系统工程( )1,2,1ku i in12( ),( ),u i u i 1( )( )kkuiu i12( ),( ),u i u i ( )1,2,1ku i in第10页/共57页管理科学

3、与系统工程xX( )( )kf xfx( )( )kuxux1( )u x( )kux( )kfx( )( ,( )( ( ,( ),.kkkkfxv x uxf T x uxxX( )( ),.knfxx xX( )kfx1( )kux1( )( )( , )( ( , ) ).kku U xuxu opt v x uf T x u第11页/共57页管理科学与系统工程第12页/共57页管理科学与系统工程( ,()( ,()ijVi u xdVj u x*( )( )min( , ( )( ,( )u xf iV i u xV i ux1( )min( ) ,1,2,1.ijj nf idf

4、jin 第13页/共57页管理科学与系统工程第14页/共57页管理科学与系统工程第15页/共57页管理科学与系统工程1( )f i115(1)2fd(1)5u125(2)7fd135(3)5fd145(4)3fd155(5)0fd(2)5u(3)5u(4)5u(5)5u5143232257 5560.51第16页/共57页管理科学与系统工程2( )f i21152( )min( ) ,1,2,3,4(5)0ijif idfjif 21115(1)min( )jifdfj 111min(1),df121131141151(2),(3),(4),(5)dfdfdfdf第17页/共57页管理科学与系

5、统工程2(1)5umin02,67,55,23,2020ijd ( )u i22115(2)min( )jifdfj 211min(1),df221231241251(2),(3),(4),(5)dfdfdfdfmin62,07,0.55,53,705.52(2)3u第18页/共57页管理科学与系统工程3( )f i32153( )min( ) ,1,2,3,4(5)0ijif idfjif 33(1)2,(1)5fu33(2)4.5,(2)3fu33(3)4,(3)4fu33(4)3,(4)5fu第19页/共57页管理科学与系统工程4( )f i43154( )min( ) ,1,2,3,4

6、(5)0ijif idfjif 44(1)2,(1)5fu44(2)4.5,(2)3fu44(3)4,(3)4fu44(4)3,(4)5fu第20页/共57页管理科学与系统工程23115(3)min( )jifdfj 311min(1),df321331341351(2),(3),(4),(5)dfdfdfdfmin52,0.57,05,13,5042(3)4u24115(4)min( )jifdfj 411min(1),df421431441451(2),(3),(4),(5)dfdfdfdfmin22,57,15,03,3032(4)5u第21页/共57页管理科学与系统工程i1252525

7、252755.534.534.533554444444353535351( )f i1( )u i2( )f i3( )f i4( )f i2( )u i3( )u i4( )u i第22页/共57页管理科学与系统工程11(1)5u3212(2)3(3)4(4)5uuu213(3)4(4)5uu14(4)5u第23页/共57页管理科学与系统工程1( )( ),mmfifi 1( )( ),mmuiui ( )mfi( )f i( )mui( )u i第24页/共57页管理科学与系统工程1( )u i1111(1)5,(2)4,(3)5,(4)3.uuuu1( )u i1( )f i11,( )

8、111( )( )(5)0i uif idf u if11(1),(3)uu1 ( )5,4,5,3u i第25页/共57页管理科学与系统工程1151135114311241(1)(5)202(3)(5)505(4)(3)156(2)(4)5611fdffdffdffdf 1( )f i2( )u i, ( )1( )min( ( )i u iu idf u i2( )u i( )1u i 第26页/共57页管理科学与系统工程2(1)5uiid1, ( )1( )111121131141151min( ( )min(1),(2),(3),(4),(5)min02,611,55,26,202u

9、iu idf u idfdfdfdfdf2(1)u( )2u i 2, ( )1( )min( ( )min62,011,0.55,56,705.5u iu idf u i第27页/共57页管理科学与系统工程2(2)3u2( )u i2( )u i22(3)5(4)5uu，2( )5,3,5,5u i2( )f i215235(1)2(3)5fdfd第28页/共57页管理科学与系统工程3( )u i2452232(4)3(2)(3)0.555.5fdfdf2( )f i, ( )2( )min( ( )i u iu idf u i3( )u i( )1u i 1, ( )2( )min( (

10、)u iu idf u imin02,65.5,55,23,2023(1)5u333(2)3,(3)4,(4)5uuu3( )5,3,4,5u i第29页/共57页管理科学与系统工程3( )u i4( )5,3,4,5u i3( )f i31534533433233(1)2(4)3(3)(4)134(2)(3)0.544.5fdfdfdffdf 3( )f i4( )u i第30页/共57页i1234545321156535525.553534524.5435345管理科学与系统工程1( )u i2( )f i1( )f i4( )u i2( )u i3( )u i3( )f i第31页/共5

11、7页管理科学与系统工程34( )( )u iu i( )5,3,4,5u ii12345345( )u i第32页/共57页管理科学与系统工程第33页/共57页管理科学与系统工程1jjjx2200minlimjjkkjzxV第34页/共57页管理科学与系统工程20( )2g( , )Txx221( )min( )iixgxg2210( )min( )xgxg2221min2() min( , )xxxxGx第35页/共57页管理科学与系统工程222122( )()2() 33g 2251.66731G124()0Gxxx12( )0.6663x 第36页/共57页管理科学与系统工程10( )(

12、 )gg2221( )min( )xgxg22225min() 3min( , )xxxxGx2G2102()03Gxxx第37页/共57页管理科学与系统工程25( )0.6258x 2222555( )()() 838g 22131.625821( )( )gg第38页/共57页管理科学与系统工程313( )0.61921x 2223131313( )()() 21821g 22341.6192132( )( )gg第39页/共57页管理科学与系统工程434( )0.61855x 2224343434( )()() 552155g 22891.6185543( )( )gg2()1.618j

13、g()0.618jjx 第40页/共57页管理科学与系统工程0( )x ,0( )0 (1,2,3,)jgj( )( )min ( , ( )( ( , ( )xgfxg Tx0,100,00( )( ,( )( ( ,( )gfxgTx222()02 第41页/共57页管理科学与系统工程20( )2g0,20,1( )( )gg0,200,10( )( ,( )( ( ,( )gfxgTx2222()2()2 1( )x02222211111( ( , )( )2( )( )2 ( )4( )0 xg Txxxxxxx第42页/共57页管理科学与系统工程10( )( )xx12( )0.66

14、63x 1,111,01( )( ,( )( ( ,( )gfxgTx2222213()01.44439 1,211,11( )( ,( )( ( ,( )gfxgTx222222132130()()1.60539381 第43页/共57页管理科学与系统工程1,21,1( )( )gg1,11,( )( )iigg211,( )( )1.625igg210( )( )2gg2( )x12222222222( ( , )( )1.625( )( )2( )3.25( )0 xg Txxxxxxx第44页/共57页管理科学与系统工程213( )0.61921x 21( )( )xx2,122,02

15、( )( ,( )( ( ,( )gfxgTx222213610()01.38321441 2,222,12( )( ,( )( ( ,( )gfxgTx22221361013()()1.5832144121 第45页/共57页管理科学与系统工程2,22,1( )( )gg2,12,( )( )iigg222,( )( )1.618igg21( )( )gg3( )x22222233333( ( , )( )1.618( )( )2( )3.236( )0 xg Txxxxxxx第46页/共57页管理科学与系统工程3( )0.618x 3,133,03( )( ,( )( ( ,( )gfxg

16、Tx222( 0.618 )01.382 3,233,13( )( ,( )( ( ,( )gfxgTx2222( 0.618 )1.382(0.618 )1.583 第47页/共57页管理科学与系统工程3,13,( )( )iigg23( )1.618g32( )( )gg2()1.618jjg()0.618jjjx 第48页/共57页管理科学与系统工程1(,)kkkkxT x u()kkDx00()D x0011(),(),uxu x1,()kkkDx0kV0k 0k 0limkkV第49页/共57页管理科学与系统工程1(,)kkkkxT x u()kkDx00()D x0011(),()

17、,uxu x1,()kkkDx0kV0k 0k 0limkkV第50页/共57页管理科学与系统工程pP()( )p PV poptV p( )V pp00001(,)(,)(,)NNNkkkkkkkkVvx uv x uvx u( )( )( ,( ) ( , )( , ( )u D xp xV x pxopt v x uopt x p x第51页/共57页管理科学与系统工程xX( , )xT x u x第52页/共57页管理科学与系统工程( , )V x u111 ( ),()nnnpu xuxku1( )npux第53页/共57页管理科学与系统工程1111( )min( )( )( )Kijkiikkj nfidfjdfjfj ( )Kfi0,( )0ijKdfi( )Kfi( )f i( )Kfi( )f i( )f i( )min ( )( )xf ig if imin ( )( )2 ( )min ( )( )2 xxg if if ig