动态规划在经济中的应用学士学位

《动态规划在经济中的应用学士学位》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、中图分类号：O221.3本科生毕业论文（设计）（申请学士学位）论文题目动态规划在经济中的应用作者姓名蒋兴龙专业名称信息与计算科学指导教师王龙芹2012年4月28日学号：2008211508论文答辩日期：2012年月日指导教师：（签字）滁州学院本科毕业设计（论文）原创性声明本人郑重声明：所呈交的设计（论文）是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果。本人完全意识到本声明的法律后果由本人承担。作者签名：年月日滁州学院本科毕业论文目录摘要1Abstract11.动态规划相关背景32.动态规划的相关概念3

2、2.1基本特征32.2基本概念42.3基本思想52.4动态规划模型的分类和方法52.5动态规划的优缺点63.动态规划的最优化原理和最优性定理83.1最优化原理的概念和证明83.2动态规划的无后效性原理84.动态规划在工业中的应用94.1生产计划问题94.2设备更新问题125.结论20参考文献20致谢2121滁州学院本科毕业论文动态规划摘要：动态规划是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法。所谓“动态”，指的是在问题的多阶段决策中，按某一顺序，根据每一步所选决策的不同，将随即引起状态的转移，最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种

3、条件下达到最优。动态规划的方法，在工程技术、企业管理、工农业生产及军事等部门中都有广泛的应用，并且获得了显著的效果。在企业管理方面，动态规划可以用来解决最优路径问题、资源分配问题、生产调度问题、库存问题、装载问题、排序问题、设备更新问题、生产过程最优控制问题等等，所以它是现代经济管理中的一种重要的决策方法。它的应用也越来越受人重视。本文主要运用动态规划的思想设计出有效的数学模型来解决生产领域中遇到的一些问题，对资源进行优化配置，并规划出最优或可行方案。本文首先对“动态规划”的理论基础进行了讨论。给出了动态规划的基本理论和基本方程，其次给出了最优性定理，并加以证明，最后以工业中最典型的两个

4、问题为例，阐述了动态规划思想基本原理的应用。关键词：动态规划；最优性原理；经济；生产计划；设备更新中图分类号：O221.3DynamicProgrammingAbstract:Thedynamicprogrammingisabranchthatitismulti-stagedecision-makingprocessofsolvingamathematicaloptimizationmethod.Theso-called"dynamic"referstothemulti-stageinthedecision-making,accordingtoaparticularsequence,ev

5、erystepofthedecision-makingchoice,thestatewillimmediatelycausethetransferofthefinalchangesinthestatehaveadecision-makingsequence.Dynamicprogrammingistomakethedecision,subjecttocertainconditions,theoptimalsequence.DynamicProgrammingmethodsinengineeringtechnology,enterprisemanagement,industrialanda

6、griculturalproductionandhaveawiderangeofsectorssuchasmilitaryapplications.andtheeffectwasremarkable.Inbusinessmanagement,dynamicprogrammingcanbeusedtosolvetheoptimalpath,resourceallocation,productionscheduling,inventoryloading,scheduling,andtheupgradingofequipment,21滁州学院本科毕业论文optimalcontrolproble

7、msintheproductionprocess.Soitisanimportantdecisioninmodernmanagementmethods.Ithasbeenincreasingemphasisontheapplication.Inthispaper,dynamicprogramming,thedesignofeffectiveideastosolvethemathematicalmodelproducedsomeoft