吉林体育学院函授《行政管理》学习课程-动态规划分析法

院校:东南大学研究生培训 发布时间:2020-06-09 12:48:53

    动态规划分析法

    应该注意,线性规划是静态的。公共政策过程中经常会遇到多阶段决策的情况。例如,国内些城市的政府部门在城市改造的政策方案中提出的“年一小变,三年一大变”就属于典型的多阶段决策。多阶段决策是类特殊形式的动态决策,这类决策在每政策阶段 都要做出决策,而每个政策阶段的决策不仅影响本阶段的活动,还会影响下.阶段的活动及其决策,从而影响整个决策过程。如何使每阶段的决策最优, 从而达到整个决策过程最优,这就需要用到动态规划的方法。

    所谓动态规划,就是把-个动态的决策问题,按时间标准或按照空间的某些标准分解成若干相互联系的阶段。每一个阶段具有一个或多个状态,针对每个状态都可以做出决策。在各阶段的决策确定以后,就构成了一个决策序列,称为一个策略。由于每个阶段有多种决策,因此,在整体上必然形成有多种策略可供选择的局面。策略不同,政策效果也不一定相同。然后在允许选择的策略内选择一个最优策略,使在预定的标准下,达到最好的政策效果。动态规划的基本特征是多阶段决策,即把一个n维最优化问题转换为n个一维最优化问题来逐一求解。每一个阶段有多种方案可供选择,决策的任务在于从各阶段中选出一个方案,使全过程取得最优。多次决策是动态决策的个基本特点。

    动态规划分析法的关键是问题的阶段划分,并以此为基础建立求解过程,进行正推和反推。其运作的基本步骤为:(1)将整个政策问题划分为若干阶段,而成为若干个部分问题各个部分问题按阶段的顺序,联结为 一个多阶段的决策问题。(2)整个问题求解。它是由后一个阶段的部分问题开始,逐步向前推进,直至起点。(3)在某一阶段求得 自后面各阶段至本阶段的最优解,并将此带到前一阶段,直至第一阶段。

    由于动态规划把比较复杂的问题划分成若干阶段,并且逐段解决而最终达到全局最优,这样不论问题本身是否与时间有关,只要分为阶段来依次解决就具有明显的时序性。“动态”的含义是变量及其指标函数的状态随阶段变更而变化;动态规划的含义是,在变量及其指标函数的状态随阶段变更面变化的基础上进行计划,达到整体方案最优。因此,动态规划方法不仅能解决一些随时间面变化的问题,也能通过人为地划分阶段来研究和解决些静态规 划问题。动态规划的计算方法相当复杂,目前般采用计算机处理。