该【《动态规划方法》 】是由【相惜】上传分享,文档一共【97】页,该文档可以免费在线阅读,需要了解更多关于【《动态规划方法》 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。数学建模方法及其应用韩中庚编著数学建模教学片第十三章动态规划方法设计制作:主要内容第十三章动态规划方法**动态规划的根本问题;动态规划的根本概念与条件;动态规划的根本方程;动态规划的求解方法;动态规划的应用案例分析。一、动态规划的一般问题**动态规划〔DP)是一种用于处理多阶段决策问题的数学方法。主要是先将一个复杂的问题分解成相互联系的假设干阶段,每个阶段即为一个小问题,然后逐个解决,当每个阶段的决策确定之后,整个过程的决策也就确定了。 阶段一般用时间段表示(即与时间有关),这就是“动态〞的含义,把这种处理问题的方法称为动态规划方法。**:最短路线问题(1)问题的提出**(2):最短路线问题**:最短路线问题****〔4)求四个阶段最优选择:资源分配问题〔背包问题〕资源分配问题是动态规划的典型问题之一,它的一般提法是:有某种资源,总量为a,用于n个工程,假设分配数量ui用于第i个工程,那么第i个工程所产生的效果〔收益〕为gi〔ui〕。问题是如何分配资源总量a才能获得n个工程所产生的总效果〔收益〕最优〔max〕?静态规划问题maxZ=g1〔u1〕+g2〔u2〕+…+gn〔un〕u1+u2+…+un≤〔=〕aui≥014
《动态规划方法》 来自淘豆网www.taodocs.com转载请标明出处.