4-动态规划课件.ppt

动态规划;动态规划;第一节 动态规划的基本原理;例如，以灌溉或发电为目标的年调节水库调度问题，就是一个多阶段决策过程。一年可以按时间分成若干阶段。在每个阶段，以水库蓄水量（或水位）为状态变量，以放水量为决策变量，把灌溉效益或发电量最大化作为目标函数。在满足约束条件下确定各时段放水量，即组成一个决策序列。如果所选定的各时段放水量能使全年灌溉或发电效益最大，这就是一个最优策略，即最优调度方案。由于各阶段决策与时间进程有关，故称为动态规划。 动态规划不仅能解决与时间有关的优化问题，而且也能解决与时间无关的静态问题。例如，资源分配问题、投资分配问题、最优线路问题、结构优化问题等。只要能够把问题分成多个阶段或步骤进行决策，就可用动态规划寻求最优解。;2;2;2;2;2;2;2;2;2;2;2;2;2;2;2;2;一、动态规划的基本概念-（一）动态规划的基本思路;一、动态规划的基本概念-（二）多阶段决策过程;一、动态规划的基本概念-（二）多阶段决策过程;一、动态规划的基本概念-（二）多阶段决策过程;一、动态规划的基本概念-（二）多阶段决策过程;一、动态规划的基本概念-（二）多阶段决策过程;一、动态规划的基本概念-（二）多阶段决策过程;一、动态规划的基本概念-（二）多阶段决策过程;一、动态规划的基本概念-（二）多阶段决策过程;一、动态规划的基本概念-（二）多阶段决策过程;二、递推方程与最优化原理-（一）递推方程;二、递推方程与最优化原理-（一）递推方程;二、递推方程与最优化原理-（一）递推方程;二、递推方程与最优化原理-（一）递推方程;二、递推方程与最优化原理-（一）递推方程;二、递推方程与最优化原理-（二）最优化原理;二、递推方程与最优化原理-（二）最优化原理;二、递推方程与最优化原理-（二）最优化原理;二、递推方程与最优化原理-（二）最优化原理;二、递推方程与最优化原理-（二）最优化原理;第二节 动态规划的数学模型和求解方法;一、动态规划的数学模型;一、动态规划的数学模型;一、动态规划的数学模型;一、动态规划的数学模型;二、动态规划的求解方法;二、动态规划的求解???法;二、动态规划的求解方法;二、动态规划的求解方法;二、动态规划的求解方法;二、动态规划的求解方法;二、动态规划的求解方法;第三节 多维动态规划简介;一、多维动态规划问题的数学模型与求解方法的改进途径;一、多维动态规划问题的数学模型与求解方法的改进途径;一、多维动态规划问题的数学模型与求解方法的改进途径;二、动态规划逐次渐近法（DPSA）简介;二、动态规划逐次渐近法（DPSA）;二、动态规划逐次渐近法（DPSA）;三、离散微分动态规划法（DDDP）简介;三、离散微分动态规划法（DDDP）;三、离散微分动态规划法（DDDP）;三、离散议分动态规划法（DDDP）;三、离散微分动态规划法（DDDP）;三、离散微分动态规划法（DDDP）;四、系统方程的可逆性;四、系统方程的可逆性;四、系统方程的可逆性;四、系统方程的可逆性;动态规划;THANK YOU