第7节 动态规划.pptVIP

7.5.1求解线性规划模型 【例7-6】用动态规划方法求解下列线性规划 【解】首先将问题转化为动态规划模型 阶段数为3，决策变量为xk，状态变量为第k阶段初各约束条件右端常数的剩余值，用s1k和s2k表示，状态转移方程为 s1,k+1=s1k－a1kxk，s2,k+1=s2k－a2kxk 终端条件 k=2时,决策变量x2的允许集合 k=3时,决策变量x3的允许集合 状态转移方程为 k＝1时，决策变量x1的允许集合 状态转移方程 最优解: 7.5.1求解非线性规划模型 【例7-7】用动态规划方法求解下列非线性规划 【解】阶段数为3，决策变量为xk，状态变量sk为第k阶段初约束条件右端常数的剩余值，状态转移方程为sk+1=sk－akxk，阶段指标是xk，递推方程为 终端条件 k＝3时，决策变量允许集合 递推方程 k＝2时，决策变量允许集合 状态转移方程s3=s2－5x2 递推方程 k＝1时，决策变量允许集合 状态转移方程s2=20－x1 递推方程 得到最优解 第7章 动态规划 7.1 动态最优化问题基本特征 7.2 动态规划的基本概念 7.3 动态规划的基本原理与方程 7.4 应用举例 v2 v3 v4 v7 v5 v9 v6 v8 v10 2 8 5 12 13 10 7 10 13 11 2 8 6 5 8 8 5 4 0 5 8 4 7 【例7-1】最短路径