正在加载图片...
在应用动态规划方法去处理这一类资源分配问题时,通常将 资源分给每项活动的过程看作一个阶段,每个阶段都要确定对一 种活动的资源投放量。 这时,状态变量x可选择k阶段初所拥有的资源量,即x是要 在第k项到第项活动间分配的资源量。 决策变量u,常常选对活动k的资源投放量,决策变量的允许 集合是:0≤u≤X 在选取上述状态变量和决策变量的情况下,状态转移方程是: Xk+1=Xk Uk 取投放资源时的效益为指标函数,则gk(uk)为阶段效益指标。 设东(xk)为k阶段到n阶段按最优分配方案获得的最大收益, 则动态规划基本方程是: 2u)+6】 Uf1(x1)=0.k=n,n-1,,1 按基本方程,逆序计算,就可求得这类资源分配问题的最优解。在应用动态规划方法去处理这一类资源分配问题时,通常将 资源分给每项活动的过程看作一个阶段,每个阶段都要确定对一 种活动的资源投放量。 这时,状态变量xk可选择k阶段初所拥有的资源量,即xk是要 在第k项到第n项活动间分配的资源量。 决策变量uk常常选对活动k的资源投放量,决策变量的允许 集合是: 0≤uk≤xk 在选取上述状态变量和决策变量的情况下,状态转移方程是: xk+1= xk-uk 取投放资源时的效益为指标函数,则gk(uk)为阶段效益指标。 设fk(xk)为k阶段到n阶段按最优分配方案获得的最大收益, 则动态规划基本方程是: fk(xk)= max{gk(uk)+fk+1(xk+1)} 0≤uk≤xk fn+1(xn+1)=0 k=n,n-1, …,1 按基本方程,逆序计算,就可求得这类资源分配问题的最优解
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有