文献综述-基于动态规划投资分配问题研究.docxVIP

摘要论文主要介绍了动态规划的基本概念和基本思想，以及投资决策的相关定义。现如今，动态规划在经济领域中应用越来越广泛，使用动态规划能够解决投资决策中复杂的问题，能够减小投资成本，并且能获得更高的收益。关键词：动态规划；投资决策；最优函数动态规划证券投资是我国目前经济中的一大热点。投资者把自己所拥有的资金投入证券市场，都想得到较高的预期收益，同时又能够尽量回避投资的风险。然而，证券投资是一种高风险的投资行为，通常来说，高的收益都会伴随着较高的风险。理论上来说，所谓的投资组合其最基本的目的就是帮助投资者把自身所拥有的资金以最合理的方式分配到各种投资项目当中去，以确保投资者能够获得投资效益的持续增长，同时又能够尽量的避免风险。因而我们想到采用动态规划的方法，动态规划是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法。大约产生于20世纪50年代。动态规划方法在工程技术、企业管理、工农业生产以及军事等各个部门都有广泛的应用，并且获得了比较显著的效果。很多经济学问题都可以转化为动态规划来解决，因而对此作进一步的探讨就有着一定的现实意义。1.动态规划的基本概念（1）阶段：把所给问题的过程，恰当地分为若干个相互联系的阶段，以便能按一定的次序去求解。描述阶段的变量称为阶段变量，常用表示。（2）状态：各阶段开始时的客观条件叫做状态。描述各阶段状态的变量称为状态变量。常用表示第阶段的状态变量，状态变量的取值集合称为状态集合，用表示。动态规划中的状态必须具有无后效性，即当某阶段状态给定以后，在这阶段以后过程的发展不受这段以前各段状态的影响，也就是说，当前的状态是过去历史的一个完整总结，过程的过去历史只能通过当前的状态去影响它未来的发展。（3）决策和策略：当各段的状态取定以后，就可以作出不同的决定（或选择），从而确定下一阶段的状态，这种决定称为决策。表示决策的变量，称为决策变量，常用表示第阶段当状态为时的决策变量。在实际问题中，决策变量的取值往往限制在一定范围内，称此范围为允许决策集合，常用表示第阶段从状态出发的允许决策集合，即。（4）状态转移方程：状态转移方程是确定过程由一个状态到另一个状态的演变过程。若给定第个阶段状态变量的值，如果该段的决策变量一经确定，第阶段的状态变量的值也就完全确定。即的值随和的值变化而变化。这种确定的对应关系，记为，该式描述了由阶段到阶段的状态转移规律，称为状态转移方程。称为状态转移函数。（5）指标函数和最优值函数：用于衡量所选定策略优劣的数量指标称为指标函数，它是定义在全过程或子过程上的数量函数，是各阶段的状态和决策变量的函数。常用表示。2.动态规划的基本思想原理在实际应用中，一般的最优决策问题包含目标函数和约束条件，并在静态条件下求得某些最优结果。但在实际工作中有时会碰到最优决策是由一系列部分决策构成的，即一个系统的最优决策包含多级（多阶段）的决策，且随时间变化而变化。解决这类问题，通常采用动态规划方法。我们知道动态规划方法是美国学者Bellman于1957年提出来的，它与极大值原理一样被称为现代变分法，是处理控制变量存在有界闭集约束时，确定最优控制解的有效数学方法。1952年，Bellman根据一类多阶段决策问题的特点，把多阶段决策问题表示为一系列单阶段问题，即把一个N变量问题作为一系列的N问题而逐个加以解决。Bellman最优性原理深刻刻画了动态优化（DOP）问题最优策略的一个至关重要的特性：就最优策略而言，不论当前状态是由以前何种决策所造成，余下的策略对当前的状态，亦必定构成最优策略。最优性原理使得求解在整个时间段上一个全局解的问题能化解为一系列在各个时间段上的局部优化问题。因此，动态规划的方法就是把一个“动态过程”的优化决策问题分成一些相互联系的阶段后，把每个阶段作为一个静态问题来分析。动态规划的基本思想归纳如下：（1）动态规划方法的关键在于正确写出基本递推关系式和恰当的边界条件（简称为基本方程）。要做到这一点，必须先将问题的过程分为几个相互联系的阶段，恰当地选取状态变量和决策变量，并定义最优函数，从而把一个大问题化成一族同类型的子问题，然后逐个求解。即从边界条件开始，逐段递推寻优，在每一个子问题的求解中，均利用了它前面的子问题的最优化结果，依次进行，最后一个子问题的最优解即为整个问题的最优解。（2）在多级决策过程中，动态规划方法是既把当前一段和未来各段分开，又把当前效益和未来效益结合起来考虑的一种优化方法。因此，每段决策的选取是从全局来考虑的，与该段的最优选择答案一般是不同的。（3）在求整个问题的最优策略时，由于初始状态是已知的，而每段的决策都是该段状态的函数，故最优策略所经过的各段状态便可逐次变换得到，从而确定了最优路线。最优性原理：多级决策过程的最优决策具有这样的性质，即不论初始状态和初始决策如何