动态规划习题讲解.docx

第七章 动态规划 规划问题的最终目的就是确定各决策变量的取值，以使目标函数达到极大或极小。在线 性规划和非线性规划中，决策变量都是以集合的形式被一次性处理的；然而，有时我们也会 面对决策变量需分期、分批处理的多阶段决策问题。所谓多阶段决策问题是指这样一类活动 过程：它可以分解为若干个互相联系的阶段，在每一阶段分别对应着一组可供选取的决策集 合；即构成过程的每个阶段都需要进行一次决策的决策问题。将各个阶段的决策综合起来构 成一个决策序列，称为一个策略。显然，由于各个阶段选取的决策不同，对应整个过程可以 有一系列不同的策略。当过程采取某个具体策略时，相应可以得到一个确定的效果，采取不 同的策略，就