动态规划是一种研究多阶段决策问题的理论和方法。这种方法把一个多阶段决策问题转化成一系列相互联系的单阶段决策问题来求解。 动态规划主要应用于最短路问题、装载问题、库存问题、资源分配、生产过程最优化问题。 动态规划模型可以分为离散确定性、离散随机性、连续确定性、连续随机性四种决策过程。其中最基本的是离散确定性过程。第6章 动态规划第6章 动态规划1 多阶段的决策问题2 最优化原理与动态规划的数学模型3 动态规划应用举例1 多阶段的决策问题 多阶段决策问题：可以分为若干个互相联系的阶段，在每个阶段分别对应着一组可以选取的决策，当每个阶段的决策选定以后，过程也就随之确定。 多阶段决策问题，就是要在所有可能采取的策略中间选取一个最优的策略，是在预定的标准下得到最好的效果。 例1 最短路线问题。设有一旅行者从下图中的A点出发，途中要经过B、C、D等处，最后到达终点E。从A到E有很多条路可以选择，各点之间的距离如图所示，问该旅行者应选择哪一条路线，使从A到E的总路程最短？AB3B2B1C3C2C1D2D1E22351535657633414343用穷举法的计算量: 如果从A到E的站点有k个，除A、
