matlab 动态规划讲义
讲解matlab动态规划方面的主题
第四章 动态规划
§1 引言
1.1 动态规划的发展及研究内容
动态规划（dynamic programming）是运筹学的一个分支，是求解多阶段决策问题的最优化方法。20世纪50年代初R. E. Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优性原理（principle of optimality），把多阶段过程转化为一系列单阶段问题，逐个求解，创立了解决这类过程优化问题的新方法—动态规划。1957年出版了他的名著《Dynamic Programming》，这是该领域的第一本著作。
动态规划问世以来，在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题，用动态规划方法比用其它方法求解更为方便。
虽然动态规划主要用于求解以时间划分阶段的动态过程的优化问题，但是一些与时间无关的静态规划（如线性规划、非线性规划），只要人为地引进时间因素，把它视为多阶段决策过程，也可以用动态规划方法方便地求解。
应指出，动态规划是求解某类问题的一种方法，是考察问题的一种途径，而不是一种特殊算法（如线性规划是一种算法）。因而，它不象线性规划那样有一个标准的数学表达式和明确定义的 -35-
你可能喜欢
- 动态规划算法
- 动态规划经典
- matlab线性规划
- 非线性规划
- 整数规划
- matlab实例教程
- 蒙特卡罗算法
- 优秀数学建模论文
- 动态规划算法示意图3页
- 2010-2011-2《算法分析》ppt-7动态规划--414页
- 2010-2011-2《算法分析》ppt-7动态规划--334页
- 2010-2011-2《算法分析》ppt-7动态规划--240页
- 2010-2011-2《算法分析》ppt-7动态规划--134页
- 算法思想之3动态规划15页
- 动态规划经典教程45页
- 第3章 常用经典算法概述(3.动态规划)83页
- 经典的动态规划入门练习题5页
- 动态规划经典问题18页
- 大学运筹学经典课件第十章——动态规划76页
- 动态规划经典案例详解(背包问题)7页
- matlab 中如何求解线性规划问题12页
- matlab中关于线性规划一维搜索的理论与应用举例30页
- 用matlab实现线性规划代码2页
- matlab解线性规划17页
- matlab线性规划15页
- matlab线性规划25页
- 4 非线性规划11页
- 基于MATLAB的非线性规划问题光滑算法研究3页
- 第十一讲 非线性规划(三)(运筹学基础-清华大学,王永县)17页
- 第十讲 非线性规划(一)(运筹学基础-清华大学,王永县)48页
- 7非线性规划模型134-14310页
- 重庆大学 数学实验 5非线性规划4页
- 第4章 整数线性规划40页
- 6整数规划90页
- 2整数规划24页
- 01型整数规划模型7页
- 典型的整数线性规划问题22页
- 整数规划3页
- matlab_简明实例教程72页
- matlab实例教程19页
- matlab实用实例教程72页
- matlab_简明实例教程72页
- matlab_简明实例教程72页
- matlab_简明实例教程72页
- 优秀数学建模论文117页
- 2012数学建模优秀论文A题21页
- 2012年数学建模美赛优秀论文21页
- 数学建模优秀论文20页
- 数学建模优秀论文PPT54页
- 论文心得-数学建模优秀论文心得体会3页
