第11章 动态规划一个随事件或阶段推移的系统叫做动态系统，动态规划是解决多阶段决策过程最优化的一种数学方法。一个系统依据某种方式分为许多个不同的阶段，这些阶段不仅有着次序推移性，而且相互间有着依赖和影响。这样，在多阶段决策过程中，每个阶段决策的选择，不仅要依据次序来考查某阶段的效果，而且要顾及此决策对以后各阶段决策的影响。一般情况下，为得到整个系统的最优选择，必须放弃对某个阶段来说最佳的决策。对各个阶段所做的决策形成确定整个系统的决策序列，称这样的决策序列为系统的一个策略。对应某一确定的策略，整个系统依据某种数量指标衡量其决策的优劣。多阶段决策过程就是在所有允许策略集合中。确定一个达到最有指标的最优策略。这种衡量系统的指标一般取最大值或最小值的策略。因此，多阶段决策过程也是一个可以构成多个变量的最优化问题。动态规划就是解决此类多阶段决策过程的最优化方法。虽然动态规划主要解决多阶段决策的动态系统，但是可分阶段的静态系统问题也能作为特例用它有效地求解。11.1 动态规划的基本原理 本章通过构造数学模型，形成具有特殊的动态系统过程，将基于某种方式把整个过程分成若干个互
