2011年高考数学试题(理科)(全国卷).docVIP

PAGE PAGE 13 毕 业 论 文 题 目： 动态规划在生产存储中的应用 院 （系）： 理 学 院 专业：信息与计算科学班级：0802学号： 200810010216 学生姓名： 梁承志 导师姓名： 李荣军 完成日期： 2012年5月30日 诚 信 声 明 本人声明： 1、本人所呈交的毕业设计（论文）是在老师指导下进行的研究工作及取得的研究成果； 2、据查证，除了文中特别加以标注和致谢的地方外，毕业设计（论文）中不包含其他人已经公开发表过的研究成果，也不包含为获得其他教育机构的学位而使用过的材料； 3、我承诺，本人提交的毕业设计（论文）中的所有内容均真实、可信。 作者签名： 日期： 年 月 日 毕业设计（论文）任务书 题目： 动态规划在生产存储中的应用 姓名 梁承志 院（系） 理学院 专业 信息与计算科学 班级 0802 学号 200810010216 指导老师 李 荣 军 职称 讲师 教研室主任 聂 存 云 基本任务及要求： 1．基本任务：理解动态规划模型的基本思想理论，分析多阶段决策问题研究动态规 划模型，会用适当算法来解决问题，建立解决问题步骤，了解生产存 储问题的基本概念及工业生产中的重要地位。 2．基本要求：初步掌握动态规划模型的建立，能灵活地运用动态规划多阶段解决问题 的思想步骤，根据生产存储实际问题建立动态规划模型，，分析模型并且 求解模型 进度安排及完成时间： 第一阶段 (第1，4周) ：进行调研，查阅相关资料，撰写开题报告，并于第4周星期五 交开题报告； 第二阶段 (第5－12周): 在指导教师的指导下，对课题 进行研究，按预定要求获得毕业 论文开题报告中的预期结果（即进行算法设计，研究算法的合理性，实现算法 等工作），并撰写毕业论文，第12周五之前交初稿； 第三阶段 (第13－14周): 指导教师对毕业论文进行批阅，提出修改意见并指导学生进行 毕业论文的修改,并检查算法的实现情况（如程序的可行性和通用性等）； 第四阶段 (第15周): 指导教师指导学生将毕业论文定稿，并准备毕业论文答辩； 第五阶段 (第16周): 进行毕业论文答辩。 目 录 TOC \o 1-3 \u 摘要： 1 前 言 2 第1章 动态规划的基本概念和基本思想 4 1.1动态规划的基本概念 4 1.1.1阶段 4 1.1.2状态 4 1.1.3决策和策略 5 1.1.4状态转移方程 5 1.1.5指标函数 6 1.2动态规划的基本思想 6 1.2.1动态规划方法的基本思想 6 1.2.2动态规划算法的基本步骤 7 1.2.3动态规划的适用条件 8 第2章 生产存储的基本理论 10 2.1生产存储基本概念 10 2. 2需求 10 2.3补充 10 2.4