系统工程第2版 作者 杜瑞成 等主编第6章 动态规划 6-5.pptVIP

6.5 连续型动态规划问题 6.5.1 问题描述 6.5.2 连续型动态规划模型及其求解 作业 6.5 连续型动态规划问题 6.5 连续型动态规划问题 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 6.5.1 问题描述 动态规划按其状态变量的取值情况可以分为离散型和连续型。 如果状态变量取值为离散数据，则称为离散型动态规划； 如果状态变量取值为连续数据，则称为连续型动态规划。 (2) 动态规划的基本方程(正序递推公式) ， ， (1) 连续型动态规划的基本方程(逆序递推公式) (2) 连续型动态规划的基本方程(正序递推公式) 6.5.2 连续型动态规划模型及其求解 例： 用动态规划方法求解下列的非线性规划问题 6.5.2 连续型动态规划模型及其求解 6.5 连续型动态规划问题 ?求解过程 6.5 连续型动态规划问题 6.5 连续型动态规划问题 6.5 连续型动态规划问题 6.5 连续型动态规划问题 6.5 连续型动态规划问题 例： 用动态规划方法求解下列线性规划问题 解：例6-3所采用的方法是正序算法，本例采取逆序算法。把确定变量 的取值作为第i个阶段，并令为 第i个阶段的决策变量， 为第i阶段的状态变量， 为i阶段的最优指标函数，其中 i=1, 2, 3，则该问题的阶段状态转移方程为 6.5 连续型动态规划问题 * *