规划数学 第14讲 确定型动态规划.pptVIP

例5 用动态规划逆推解法求解 按变量个数划分为3个阶段，设状态变量为s1, s2 s3, s4 ，s1＝c。取x1,x2,x3为决策变量；指标函数按乘积方式结合。最优值函数fk(sk)表示为第k阶段的初始状态为sk，从k阶段到3阶段所得的最大值。 解： 最优解为： （2）顺推解法： 设已知终止状态为sn+1，并假定最优值函数fk(s)为表示第k阶段的结束状态为s，从1阶段到k阶段得到最大效益。 在第1阶段 在第2阶段 状态转移方程为： 1 2 k ? s1 u1 s2 u2 s3 sk uk sk+1 在第k阶段 由于终止状态sn+1已知， 按计算过程的相反顺序推算可得所要求结果 例6 按变量个数划分为3个阶段，设状态变量为s1, s2 s3, s4 ，s4＝c。取x1,x2,x3为决策变量；指标函数按乘积方式结合。最优值函数fk(sk+1)表示为第k阶段末的结束状态为sk+1，从1阶段到k阶段所得的最大值。 用顺推解法求解 解： 最优解为： 例7 用动态规划方法解下面问题 按变量个数划分为3个阶段，设状态变量为s0, s1 s2, s3 ，记s3≤9。取x1,x2,x3为决策变量；指标函数按加法方式结合。最优值函数fk(sk)表示为第k阶段末的结束状态为sk，从1阶段到k阶段所得的最大值。 解： 该点不在允许决策集合内，因而最大值必在两端上选取 最优解为： 由于s3未知，