建立动态规划数学模型的步骤教学内容.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《建立动态规划数学模型的步骤教学内容.ppt》由会员分享,可在线阅读,更多相关《建立动态规划数学模型的步骤教学内容.ppt(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、建立动态规划数学模型的步骤 确定决策变量uk及允许决策变量集合Dk(uk)。根据状态变量之间的递推关系,写出状态转移方程:xk+1=T(xk,uk(xk)建立指标函数。一般用rk(xk,uk)描写阶段效应,fk(xk)表示kn阶段的最优子策略函数。建立动态规划基本方程:fk(xk)=opt rk(xk,uk(xk)fk+1(xk+1)uk Dk(uk)fn+1(xn+1)=C k=n,n-1,1 以上是建立动态规划模型的过程,这个过程是正确求解动态规划的基础。在动态规划基本方程中,rk(xk,uk),xk+1=T(xk,uk)都是已知函数,最优子策略fk(xk)与fk+1(xk+1)之间是递推
2、关系,要求出fk(xk)及uk(xk),需要先求出fk+1(xk+1),这就决定了应用动态规划基本方程求最优策略总是逆着阶段的顺序进行的。由后向前逐步计算,最终可以算出全过程的最优策略函数值及最优策略。另一方面,由于k+1阶段的状态xk+1=T(xk,uk)是由前面的状态xk和决策uk所形成的,在计算fk+1(xk+1)时还不能具体确定xk+1的值,所以,这就要求必须就k+1阶段的各个可能状态计算fk+1(xk+1),因此动态规划方法不但能求出整个问题的最优策略和最优目标值,而且还能求出决策过程中所有可能状态的最优策略及最优目标值。下面就按上述步骤求解例2。例2(带回收的资源分配问题)某厂新购
3、某种机床125台。据估计,这种设备5年后将被其它设备所代替。此机床如在高负荷状态下工作,年损坏率为1/2,年利润为10万元;如在低负荷状态下工作,年损坏率为1/5,年利润为6万元。问应如何安排这些机床的生产负荷,才能使5年内获得的利润最大?解:以年为阶段,k=1,2,3,4,5 取k年初完好的机床数为状态变量xk 以k年初投入高负荷运行的机床数为决策变量uk,则低负荷运行机床数是xk-uk,于是状态转移方程为:xk+1=1/2uk+4/5(xk-uk)=0.8xk-0.3uk 以利润为目标函数,则k年利润为:10uk+6(xk-uk)=4uk+6xk 记fk(xk)为k年至5年末最大总利润,则
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 建立 动态 规划 数学模型 步骤 教学内容
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内