7-2动态规划应用举例.pptVIP

7-2动态规划应用举例 例7-;该表表明了各个区建立不同数目的;解：阶段：每个区，共三个阶段。;fk(Sk)为当第k阶段初始状;k=3 时， 计算如下：;无标题;k=2 时， 计算如下：S3=;k=1 时， 计算如下：最优解;d1*=3,s2=s1- d1;建立动态规划模型的要点： 分析;建立动态规划模型的要点： 正确;建立动态规划模型的要点： 根据;例7-7（投资问题）现有资金5;无标题;解：这个投资问题可以分成三个阶;状态转移方程为：Sk+1= S;当k=3时，（3#至多投资4百;当k=2时，（2#投资不超过3;当k=2时，（2#投资不超过3;f2(4）= Max r2(;当k=2时，（2#投资不超过3;当k=1时，S1=5（最初有5;解：应用顺序反推可知，最优投资;一维“背包”问题例7-8：有一;解：设第i种货物装载的件数为x;方法一：由于决策变量取整数，所;计算结果见下表：;当k=2时,f2(s)= ma;当k=3时f3(10)= ;方法二：问题最终要求f3(10;= max {6x3;由此看到要计算f3(10)须???;= max {5x;同理，f2(5)= max ;f2(0) = max {4x;为了计算f2(10） f2(5;从而f2(10)= max{ ;最后有f3(10)= max{;二维“背包”问题例7-9：有一;解：设A、B货物装载的件数为 ;并解出f2(12，10)= ;= max {3x2+ ;= max {3x2+ ;先 要计算 f1(12,;同理，f1(8,5)=4 (x;连续变量的解法例7-10：某公;解：建立此问题的数学模型求xi;则有：s1=10, s2=s;k=3 时， f3(s3)= ;k=2 时， f2(s2)= ;令 h2(s2;极大点只可能在[0，s2]端点;k=1 时， f1(s1)= ;当f2(0)= 2s22时, ;所以 x1=s1-1 ;再由状态方程得