•动态规划回顾 •活动问题选择分析 •贪婪算法要点 •拟阵概念

清华大学：《算法分析与设计》课程教学课件（讲义）第02讲 动态规划

一、是运筹学的一个主要分支 二、是解决多阶段决策过程的最优化的一种方法

基本概念 多阶段决策问题： 此问题系统的动态过程可以按照时间的 进程分为若干个相互联系的阶段，而在每一 个阶段中，具有一个或多个状态，在每一个 阶段中都要针对每一个状态作出决策。这样， 在各阶段的决策确定以后，就顺序构成一个 决策序列，称为一个策略

本章主要介绍下列内容(教材第二章) 1.回溯法 2.动态规划法 3.贪婪法 4.分而治之法 5.分支界限法 6.局部搜索法

产品仓库容量H=9。期初库存量为2,要求 期末(七月底)库存量为0。每个月生产的 产品在月末入库。求最优生产计划 OSC

第一节 绪论 第二节 数学准备 第三节 用变分法求解最优控制问题 第四节 极小值原理及其应用 第五节 线性二次型问题的最优控制 第六节 动态规划法

根据文献[2]、[4]的思想,作者利用Bellman动态规划原理和Lya-Punov函数解决了一般随机系统的随机稳定化问题,并以此建立了一类线性随机系统的最优随机指数稳定性的判定定理

根据我国铁水预处理的现状及发展趋势,论述了我国冶金企业采用冶金系统工艺决策的必要性和现实性。在叙述冶金系统优化方法的基础上,介绍了应用动态规划对“高炉炼铁-铁水预处理-转炉炼钢”系统最佳生产流程的研究

4.3.1建摸 1、理论依---最优化原理 最优化原理: 一个过程的最优策略具有这样的性质,即无论初始状态及初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策必构成最优策略