运筹学课程作业——动态规划算法的应用.docVIP

中 国 地 质 大 学 研究生课程论文封面 课程名称 运筹学 教师姓名 王广民 研究生姓名 谢盼盼 研究生学号 120100887 研究生专业 工商管理 所在院系 经济管理学院 类别: A.博士 B.硕士 C.进修生 日期: 2010 年 12 月 25 日 评 语 对课程论文的评语: 平时成绩： 课程论文成绩： 总 成 绩： 评阅人签名： 注：1、无评阅人签名成绩无效； 2、必须用钢笔或圆珠笔批阅，用铅笔阅卷无效； 3、如有平时成绩，必须在上面评分表中标出，并计算入总成绩。 动态规划算法的应用 摘要：从动态规划的基本概念入手，介绍了多阶段决策问题、阶段与状态、决策与策略等一些专有名词的定义；利用一些常见的实例阐述了动态规划在设计与实现时的多样性、模式性和技巧性等特点；最后通过一个具体问题的解决过程，可以看出动态规划是一个必不可少的有利工具。通过问题描述、样例分析、算法设计、问题实现、测试结果等几个步骤详细讨论了动态规划在应用中的实现过程和思考方法，体现出在应用中相应的实践指导意义。 关键词：动态规划 ；算法 引言 动态规划（Dynamic Programming）是运筹学的一个分支，是求解决策过程（Decision Process）最优化的数学方法。20世