动态规划思想在实际生产生活领域的应用论文.doc

PAGE \* MERGEFORMAT II PAGE \* MERGEFORMAT III PAGE \* MERGEFORMAT I 摘 要 动态规划是运筹学的一个分支，它是解决多阶段决策过程最优化的一种数学方法.所谓“动态”，指的是在问题的多阶段决策中，按某一顺序，根据每一步所决策的不同，将随机引起的状态的转移最终在变化的状态中产生一个决策序列.动态规划的方法，在工程企业管理、工农业生产及军事等部门中都有广泛的应用，并且获得了显著的效果，所以它是现代管理中的一种重要的决策方法,它的应用也越来越受人重视. 本文首先对动态规划思想的背景、现实意义以及本文的研究内容、目的作了简短的叙述；然后从不同角度对动态规划问题进行了分类，并针对不同类型的决策过程的动态规划问题的基本理论、基本方程及思想作了简单的描述；其次，针对动态规划的理论过程给出了最优性定理及其推论，深化了对动态规划问题的思想及其实际意义的理解；最后针对动态规划问题不同方面的分类，给出了生产贮存、数学实例、产品试制、金融投资这四个方面动态规划的典型实例，阐述了动态规划思想在实际生活各领域多方面的应用. 关键词：动态规划，最优性原理，随机型多阶段决策过程，产品试制 Abstract The dynamic programming is a branch that it is multi-stage decision-making process of solving a mathematical optimization method .The so-called “dynamic” refers to the multi-stage in the decision-making .According to a particular sequence .every step of the decision-making choice ,the state will immediately cause the transfer of the final changes in the state have a decision-making sequence . Dynamic programming methods in engineering technology, enterprise management, industrial and agricultural production and have a wide range of sectors such as military applications, and the effect was remarkable. So it is an important decision in modern management methods .It has been increasing emphasis on the application. Firstly, in this paper, the background and the significance of the dynamic programming are made a brief narrative, and then so are the research content and purpose. Secondly, the dynamic programming is classified from the different view. And then according to the different types of decision-making process of dynamic programming, the basic theories, basic equation and the thoughts are representing briefly. Thirdly, according to the theory of dynamic programming, the optimal theorem and its corollary are provided, which deepen the understanding and practical significance of the dynamic programming. Finally based on different aspects of the classification of dynamic programming problem, practical dynamic programming in the different