下载后可任意编辑中 国 地 质 大 学讨论生课程论文封面课 程 名 称 运筹学 老 师 姓 名 王广民 讨论生姓名 谢盼盼 讨论生学号 讨论生专业 工商管理 所 在 院 系 经济管理学院 类别: A. 博士 B. 硕士 C. 进修生 日期: 2024 年 12 月 25 日 下载后可任意编辑评 语对课程论文的评语:下载后可任意编辑平常成绩:课程论文成绩:总 成 绩:评阅人署名:注:1、无评阅人署名成绩无效;2、必须用钢笔或圆珠笔批阅,用铅笔阅卷无效;3、如有平常成绩,必须在上面评分表中标出,并计算入总成绩。动态规划算法的应用摘要:从动态规划的基本概念入手,介绍了多阶段决策问题、阶段与状态、决策与策略等一些专有名词的定义;运用一些常见的实例阐述了动态规划在设计与实现时的多样性、模式性和技巧性等特点;最后通过一个具体问题的解决过程,可以看出动态规划是一个必不可少的有利工具。通过问题描述、样例分析、算法设计、问题实现、测试结果等几个环节具体讨论了动态规划在应用中的实现过程和思考方法,体现出在应用中相应的实践指导意义。关键词:动态规划 ;算法 1引言动态规划(Dynamic Programming)是运筹学的一个分支,是求解决策过程(Decision Process)最优化的数学方法。20 世纪 50 年代初美国数学家 R.EBellman 等人在讨论多阶段决策过程(Multistep Decision Process)的优化问题时,提出了著名的最优化原理(Principle of Optimality),把多阶段过程转化为一系列单阶段问题,逐个求解,创建了解决这类过程优下载后可任意编辑化问题的新方法—动态规划。动态规划问世以来,在城市规划、经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如神经网络、生物有机体 DNA 的相似限度分析、最短路线、库存管理、资源分派、资产投资、证券交易、经营决策、公司生产物流控制、农业灌溉阅、施工计划安排、单一品种项目的生产批量问题、设备更新、最优化设计、学习方法、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。动态规划重要用于求解以时间划分阶段的动态过程的优化问题,并且一些与时间无关的静态规划(如线性规划、非线性规划),只要人为地引进时间因素,把它视为多阶段决策过程,也可以用动态规划方法方便地求解。2动态规划的基本概念动态规划是算法设计的一种重要手段,在各行各业的程序设计中被应用得越来越普遍。因此,如何更进一步地了解动态规划,从...