动态规划模型及实验.docVIP

第七章 动态规划模型与实验 一个系统依据某种方式分为许多个不同的阶段，这些阶段不仅有着次序推移性，而且相互间有着依赖和影响。这种能分成阶段推移的系统叫做动态系统。动态规划是解决多阶段决策过程最优化的一种数学方法。动态规划的一个显著特点在于具有明确的阶段性，整个系统按某种方式可分为若干个不同的阶段，在每个阶段由若干种不同的方案可供选择。这样，在多阶段决策过程中，每个阶段决策的选择，不仅要依据次序来考查某阶段的效果外，而且更要顾及此决策对以后各阶段决策的影响，特别是对以后各个阶段决策的影响。系统最优决策问题要求在系统每个阶段可供的多种方案 (决策) 中，选择一个合适的决策，使整个系统达到最优的效果。整个过程分为多阶段的决策过程。各个阶段所做的决策形成确定整个系统的决策序列，称这样的决策序列为系统的一个策略。对应某一确定的策略，整个系统依据某种数量指标衡量其优劣的决策。多阶段决策过程就是在所有允许策略集合中。确定一个达到最优指标的最优策略。这种衡量系统的指标一般取最大值或最小值的策略。因此，多阶段决策过程也是一个可以构成多个变量的最优化问题。一个系统能分为多阶段的决策过程，有时需要数学技巧和艺术来划分，动态规划就是解决此类多阶段决策过程的最优化方法。 §7.1动态规划的基本原理 实际生活的问题，通过构造数学模型，具有特殊的动态系统过程，将基于某种方式把整个过程分成若干个互相联系的阶段，