1. 研究目的与意义
背景:动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decisionprocess)最优化的数学方法。20 世纪50 年代初R. E. Bellman 等人在研究多阶段决策过程(multistep decision process)的优化问题时,提出了著名的最优性原理(principle ofoptimality),把多阶段过程转化为一系列单阶段问题,逐个求解,创立了解决这类过程优化问题的新方法—动态规划。
目的及意义:本课题主要讨论动态规划模型的建立以及模型的应用。动态规划模型是求解决策过程最优化的数学方法,在生产实践中有很大的实用价值,例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便,本文采用数学建模的形式,将生活中的一些实际问题用数学模型表示出来,从而实现其为生产实践服务的目的。
2. 研究内容和预期目标
主要研究内容:
1)基本概念、基本方程和计算方法
2)逆序解法的计算框图
3. 研究的方法与步骤
1)文献研究法 : 首先开始搜集、整理相关文献资料,为论文研究做准备。
2)调查研究法 : 通过统计分析历年全国数学建模优秀论文的建模思路,存在的问题和解决方法,为论文做充足的知识储备。
3)数学研究法:在基本理论研究的基础上,根据若干典型问题的动态规划模型研究,分析并应用于实例研究。
4. 参考文献
[1] 滕宇, 梁方楚,动态规划原理及应用 ,西南交通大学出版社,2011
[2] 姜衍智,,动态规划原理及应用 ,西安交通大学出版社,1988.1
[3]张有为, .动态规划,湖南科学技术出版社1991.11
5. 计划与进度安排
1、2022年2月20日-3月5日,指导老师下发毕业论文任务书。
2、2022年3月1日-3月12日,学生完成开题报告,学生提交开题报告等材料(开题报告、外文翻译等)。
(开题报告起止日期2022年3月1日-2022年3月12日)
