动态规划方法的应用研究
计算机时代2014年第2
动态规划方法的应用研究
共1页
摘 要: 动态规划是运筹学的一个分支,是求解决策过程最优化的数学方法,其最终目的是确定各决策变量的取值,以使目标函数达到极大或极小。动态规划在工程技术、经济管理等社会各个领域有着广泛的应用,并且获得了显著的效果,是经济管理中一种重要的决策技术。文章例举了动态规划在最短路线、资源分配、设备更新、排序、装载等方面的应用。通过求解不同的实例,总结出用动态规划方法比用其他方法求解更容易、效率更高,并且所得到的解信息更丰富。关键词: 动态规划; 最短路线; 资源分配; 设备更新中图分类号:N032 文献标志码:A 文章编号:1006-8228(2014)02-28-030 引言动态规划是用来解决多阶段决策过程最优化的一种数量方法。其特点在于,它可以把一个n维决策问题变换为几个一维最优化问题,从而一个一个地去解决。需指出:动态规划是求解某类问题的一种方法,
下一页>>
广州市越秀区图书馆版权所有。
联系电话:020-87673002
本站访问人数: