运筹说 第65期 | 动态规划的基本概念和基本原理

20世纪50年代初，美国数学家R. Bellman 等人在解决多阶段决策优化问题时提出了一种高效的求解方法——动态规划（Dynamic Programming），该方法基于多阶段决策优化问题的特点，把多阶段问题转换为一系列互相联系的单阶段问题，然后逐一解决。

相比于线性规划方法，动态规划由于其独特的解题思路，在路径优化、资源分配、生产调度、库存管理和投资组合等优化问题上更加高效，并成功解决了交通运输、生产管理、工程技术、军事决策等领域的许多实际问题。

动态规划模型可以分为离散确定型、离散随机型、连续确定型和连续随机型四种，其中，离散确定型是最基本的一种类型。

因此，本期开始，小编将主要针对离散确定型问题，从基本概念、基本原理、模型建立和求解方法以及具体应用等方面对动态规划问题进行介绍。

通过对动态规划问题基础知识进行梳理和总结，小编绘制了《动态规划思维导图》，如下图所示。动态规划问题章节一共有6个知识点。

第1个知识点是多阶段决策问题，对多阶段决策问题的概念进行了介绍。

第2个知识点是动态规划的基本概念，对将实际问题写成动态规划模型所用到的5个基本概念进行介绍。

第3个知识点是动态规划的基本原理，包括动态规划的基本思想和最优化原理。

第4个知识点和第5