正在加载图片...
k 一阶段变量。图中一个方框就表示一个阶段,框中数字就是阶段变量k的取值, XK 一状态变量。在 一个阶段里要设两个状态变量, 个是初始的状态,用表示 一个是该阶段结束时的状态用xk+1表示。对第k+1段而言,xk称为输入状态,xk+H称为输出 状态。 U(x)一一决策(或控制)变量。k(x)表示第k段所采用的决策(或控制)。 r(x因u 一阶段效应函数。这个效应函数能反映出在该阶段执行阶段决策是所带来 的效应值增量。 Tk一一变换(演化)规律。它是用来描述在一个阶段做出了决策时,系统由x态变到 x低D态的变换(演化)规律。 如果问题适合于用动 态规划方法来求解,我们就可以对待研究问题建立动态规划模型 (确定性)。建模的具体步骤是: 1)定义适当的目标函数,给出阶段变量、状态变量、控制变量的明确含义。 2)写出系统状态的演化过程。 3)写出系统的边界条件,即一个多阶段决策过程结束是所产生的效应(我们称为终端 效应)的表达式比较容易确定,而以它作为动态规划技术的起点是十分必要的,所以在建模 阶段要明确它。 4)要找到目标函数的递推关系式,这个关系式也叫动态规划的基本方程。 经过以上几步,我们就可以对适合用DP方法求解的问题建立如下的一般函数模型 or) s.L Xk-=Tx(X:u) u∈U k=1,2,.,n f(xk)=(,4)++l》 其中 +l(cxk+l2niu四 利用这个模型要求解的问题是 (a)最优决策序列:{u1*,u2*, (b)系统演化的最优化轨线:{x1*,X2,X (c)求出最优化目标函数值:R*=∑(x*,山:) (3)网络分析技术 网络分析技术(Network theory)是将研究与开发的规划项目和控制过程,作为一个系 统去加以处理,将组成系统的各项任务的各个阶段和先后顺序,通过网络形式统筹规划,分 别轻重缓急讲行协调,使此系统对资源(人力、物力、财力等)进行合理地安排,有效地加 以利用,达到最少的时间和资源消耗来完成整个系统的预期目标,取得良好经济效益的目标14 k——阶段变量。图中一个方框就表示一个阶段,框中数字就是阶段变量 k 的取值。 xk——状态变量。在一个阶段里要设两个状态变量,一个是初始的状态,用 xk 表示, 一个是该阶段结束时的状态用 xk+1 表示。对第 k+1 段而言,xk 称为输入状态,xk+1 称为输出 状态。 U(x)——决策(或控制)变量。Uk(xk)表示第 k 段所采用的决策(或控制)。 r(x(k)u(k))——阶段效应函数。这个效应函数能反映出在该阶段执行阶段决策是所带来 的效应值增量。 Tk——变换(演化)规律。它是用来描述在一个阶段做出了决策时,系统由 x(k)态变到 x(k+1)态的变换(演化)规律。 如果问题适合于用动态规划方法来求解,我们就可以对待研究问题建立动态规划模型 (确定性)。建模的具体步骤是: 1)定义适当的目标函数,给出阶段变量、状态变量、控制变量的明确含义。 2)写出系统状态的演化过程。 3)写出系统的边界条件,即一个多阶段决策过程结束是所产生的效应(我们称为终端 效应)的表达式比较容易确定,而以它作为动态规划技术的起点是十分必要的,所以在建模 阶段要明确它。 4)要找到目标函数的递推关系式,这个关系式也叫动态规划的基本方程。 经过以上几步,我们就可以对适合用 DP 方法求解的问题建立如下的一般函数模型: = n k k k k u un or r x u 1 max 1~ min ( , ) s.t. xk+1=Tk(xkuk) xk∈Xk uk∈Uk k=1,2,.,n { ( , ) 1( )} 1 max ( )=min k k k + k + k+ uk r x u f x k k f x 其中 + + = + + n i k uk un f k xk ri xi ui 1 max 1 1( 1)min ( , )  利用这个模型要求解的问题是 (a)最优决策序列:{u1*,u2*,.,un*} (b)系统演化的最优化轨线:{x1*,x2*,.,xn+1*} (c)求出最优化目标函数值: = = n k k k uk R r x 1 * ( *, *) (3)网络分析技术 网络分析技术(Network theory)是将研究与开发的规划项目和控制过程,作为一个系 统去加以处理,将组成系统的各项任务的各个阶段和先后顺序,通过网络形式统筹规划,分 别轻重缓急进行协调,使此系统对资源(人力、物力、财力等)进行合理地安排,有效地加 以利用,达到最少的时间和资源消耗来完成整个系统的预期目标,取得良好经济效益的目标
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有