2016运筹学动态规划二名校讲义.pptVIP

第十九讲 动态规划（二） §1 具有隐含阶段和无限阶段问题的算法 §2 不定期阶段决策问题的求解—函数迭代与策略迭代 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §1 具有隐含阶段和无限阶段问题的算法（1） 一、具有隐含阶段（即阶段有限，但不明显） 动态规划法的一个重要环节是需有阶段划分，其中，转移函数往往是从一个阶段转移到另一个阶段。例如：xk+1=g(xk，uk，k)， 表明从k→k+1的转变关系。显然，这有明显的阶段划分。 然而，转移函数亦可定义为一个集合转移到另一个集合，该转移函数特点示于图3-10。 X(1) XI 图3-10 集合转移函数 XT X(2) X(3) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. §1 具有隐含阶段和无限阶段问题的算法（2） 非交叉集合的函数转移，有明显的划分，简图示于?图3-11。 XI X(2) XT X(1) 图