动态规划在经济中的应用毕设论文.docVIP

PAGE  PAGE  中图分类号： O221.3 本 科 生 毕 业 论 文（设计） （申请学士学位） 论文题目 动态规划在经济中的应用 作者姓名 蒋兴龙 专业名称 信息与计算科学 指导教师 王龙芹 2012年4月28日 学 号：2008211508 论文答辩日期：2012年 月 日 指 导 教 师： （签字） 滁州学院本科毕业设计（论文）原创性声明 本人郑重声明：所呈交的设计（论文）是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果。本人完全意识到本声明的法律后果由本人承担。 作者签名： 年 月 日 滁州学院本科毕业论文  PAGE 21 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc230014395 摘要 1  HYPERLINK \l _Toc230014398 Abstract 1  HYPERLINK \l _Toc230014399 1. 动态规划相关背景 3 2.  HYPERLINK \l _Toc230014400 动态规划的相关概念 3 2.1  HYPERLINK \l _Toc230014401 基本特征 3 2.2  HYPERLINK \l _Toc230014402 基本概念 4 2.3 基本思想 HYPERLINK \l _Toc230014403  5 2.4 动态规划模型的分类和方法 5 2.5  HYPERLINK \l _Toc230014417 动态规划的优缺点 6 3. 动态规划的最优化原理和最优性定理 HYPERLINK \l _Toc230014418  8 3.1 最优化原理的概念和证明  HYPERLINK \l _Toc230014419  8 3.2 动态规划的无后效性原理 HYPERLINK \l _Toc230014420  8 4.  HYPERLINK \l _Toc230014422 动态规划在工业中的应用 9 4.1  HYPERLINK \l _Toc230014422 生产计划问题 9 4.2  HYPERLINK \l _Toc230014422 设备更新问题 12 5.  HYPERLINK \l _Toc230014422 结论 20  HYPERLINK \l _Toc230014422 参考文献 20  HYPERLINK \l _Toc230014423 致谢 21  动态规划 摘要：动态规划是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法。所谓“动态”，指的是在问题的多阶段决策中，按某一顺序，根据每一步所选决策的不同，将随即引起状态的转移，最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种条件下达到最优。动态规划的方法，在工程技术、企业管理、工农业生产及军事等部门中都有广泛的应用，并且获得了显著的效果。在企业管理方面，动态规划可以用来解决最优路径问题、资源分配问题、生产调度问题、库存问题、装载问题、排序问题、设备更新问题、生产过程最优控制问题等等，所以它是现代经济管理中的一种重要的决策方法。它的应用也越来越受人重视。 本文主要运用动态规划的思想设计出有效的数学模型来解决生产领域中遇到的一些问题，对资源进行优化配置，并规划出最优或可行方案。本文首先对“动态规划”的理论基础进行了讨论。给出了动态规划的基本理论和基本方程，其次给出了最优性定理，并加以证明，最后以工业中最典型的两个问题为例，阐述了动态规划思想基本原理的应用。 关键词： 动态规划；最优性原理；经济；生产计划；设备更新 中图分类号：O221.3 Dynamic Programming Abstract: The dynamic programming is a branch that it is multi-stage decision-making process of solving a mathematical optimization method. The so-called