第4章--动态规划---副本.pptVIP

* * Max{X3} =Max{S3} 0X3S3 Max{X22S3} = Max{X22S2-X23} 0X2S2 求导：X2=2/3S2 最大值：4/27S23 Max{X1 4/27S23}= Max{X1 4/27(10-X1)3} 0X110 求导：X1=2.5 最大值： X1=2.5；X2=5；X3=2.5 * * 动态规划的优点： 可把一个N维优化问题化成N个一维优化问题求解。 DP方程中附加某些约束条件，可使求解更加容易。 求得最优解以后，可得所有子问题的最优解。 * * 动态规划的缺点： “一个”问题，“一个”模型，“一个”求解方法。且求解技巧要求比较高，没有统一处理方法。 状态变量维数不能太高，一般要求小于6。 * * 这是一个简单的线性规划问题 , 0 ￡ ￡ 1 3 x 1 s 即 3 0 1 1 s x ￡ ￡ , 因线性 规划的最大值只能在极点取得 , 于是有 { } ) 3 ( 4 4 max ) ( 1 1 ] 3 [ 0 1 1 1 1 s Int x s f s x = = ￡ ￡ 计算结果可列入下表： 1 s 0 1 2 3 4 5 6 7 8 9 10 1 x 0 0 0 1