动态规划在经济中的应用.doc

中图分类号：O221.3

本科生毕业论文（设计）
（申请学士学位）

论文题目动态规划在经济中的应用
作者姓名蒋兴龙
专业名称信息与计算科学
指导教师王龙芹

2012年4月28日

学号：2008211508
论文答辩日期：2012年月日
指导教师：（签字）

滁州学院本科毕业设计（论文）原创性声明

本人郑重声明：所呈交的设计（论文）是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果。本人完全意识到本声明的法律后果由本人承担。

作者签名：
年月日

滁州学院本科毕业论文

目录

TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc230014395"摘要 1
HYPERLINK\l"_Toc230014398"Abstract 1
HYPERLINK\l"_Toc230014399"1.动态规划相关背景 3
2.HYPERLINK\l"_Toc230014400"动态规划的相关概念 3
2.1HYPERLINK\l"_Toc230014401"基本特征 3
2.2HYPERLINK\l"_Toc230014402"基本概念 4
2.3基本思想HYPERLINK\l"_Toc230014403" 5
2.4动态规划模型的分类和方法 5
2.5HYPERLINK\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.1HYPERLINK\l"_Toc230014422"生产计划问题 9
4.2HYPERLINK\l"_Toc230014422"设备更新问题 12
5.HYPERLINK\l"_Toc230014422"结论 20
HYPERLINK\l"_Toc230014422"参考文献 20
HYPERLINK\l"_Toc230014423"致谢 21


动态规划

摘要：动态规划是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法。所谓“动态”，指的是在问题的多阶段决策中，按某一顺序，根据每一步所选决策的不同，将随即引起状态的转移，最终在变化的状态中产生一个决策序列。动态规划就是为了使产生的决策序列在符合某种条件下达到最优。动态规划的方法，在工程技术、企业管理、工农业生产及军事等部门中都有广泛的应用，并且获得了显著的效果。在企业管理方面，动态规划可以用来解决最优路径问题、资源分配问题、生产调度问题、库存问题、装载问题、排序问题、设备更新问题、生产过程最优控制问题等等，所以它是现代经济管理中的一种重要的决策方法。它的应用也越来越受人重视。
本文主要运用动态规划的思想设计出有效的数学模型来解决生产领域中遇到的一些问题，对资源进行优化配置，并规划出最优或可行方案。本文首先对“动态规划”的理论基础进行了讨论。给出了动态规划的基本理论和基本方程，其次给出了最优性定理，并加以证明，最后以工业中最典型的两个问题为例，阐述了动态规划思想基本原理的应用。

关键词：动态规划；最优性原理；经济；生产计划；设备更新

中图分类号：O221.3

DynamicProgramming

Abstract:Thedynamicprogrammingisabranchthatitismulti-stagedecision-makingprocessofsolvingamathematicaloptimizationmethod.Theso-called"dynamic"referstothemulti-stageinthedecision-making,accordingtoaparticularsequence,everystepofthedecision-makingchoice,thestatewillimmediatelycausethetransferofthefinalchangesinthestatehaveadecision-makingsequence.Dynamicprogrammingistomakethedecision,subjecttoc