上海交通大学：《运筹学》教学资源（课程讲义）第四章 动态规划

上海交通大学：《运筹学》教学资源（课程讲义）第五章 动态规划应用举例

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

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

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

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

3.1 案例研究: 大沼泽地金色年代公司的现金流问题 （动态规划问题） The Process of Modeling with Spreadsheets 3.2 电子表格建模程序的概述 Guidelines for Building “Good” Spreadsheet Models 3.3 建立一个好的电子表格模型的几个原则 Debugging a Spreadsheet Model 3.4 调试电子表格模型

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

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

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