运筹学第07章动态规划培训讲学.ppt

第7章动态规划;本章内容重点;引例一、某运输公司拟将一大型设备从下列交通网络的A点运输到F点，试用动态规划求从A到F的最短路径。;多阶段决策过程特点:;多阶段决策过程的特点;1.2 多阶段决策问题举例;1.2 多阶段决策问题举例;1.2 多阶段决策问题举例;1.2 多阶段决策问题举例;1.2 多阶段决策问题举例;1.2 多阶段决策问题举例;1.3 动态规划求解的多阶段决策问题的特点;1.3 动态规划求解的多阶段决策问题的特点;1.4 动态规划方法导引;返回;1.4 动态规划方法导引;1.4 动态规划方法导引;1.4 动态规划方法导引;1.4 动态规划方法导引;1.4 动态规划方法导引;1.4 动态规划方法导引;1.4 动态规划方法导引;2.动态规划的基本概念和求解思路;2.1 动态规划的基本概念;2.1动态规划的基本概念; 每个阶段的状态可分为初始状态和终止状态，或称输入状态和输出状态，阶段k的初始状态记作sk，终止状态记为sk+1。通常定义阶段的状态即指其初始状态。; 一般状态变量的取值有一定的范围或允许集合，称为可能状态集，或可达状态集。可能状态集实际上是关于状态的约束条件。通常可能状态集用相应阶段状态sk的大写字母Sk表示，sk?Sk，可能状态集可以是一离散取值的集合，也可以为一连续的取值区间，视具体问题而定．;3）决策、决策变量和允许决策集合 决策的