最优化问题中动态规划的应用毕业论文.docVIP

摘 要 如何在有限的时间，利用有限的资源，取得更多、更大的社会经济效益，这是当代社会人们面临的重要问题。最优化就是针对所研究的系统，求得一个合理运用人力、物力、财力的最佳方案，发挥和提高系统的效能及效益，最终达到效能和效益的最大化。评价系统问世以来，在经济管理、生产调度、工程技术等方面得到了广泛应用。本文在简要阐述了评价系统中的基本思想及建立模型的基本步骤、在最优化原理的基础上，运用相关技术，经过深刻分析，采用列表法、图表法、类比法，给出了与我们的经济社会生活密切相关的投资决策、牲畜繁殖销售、水价问题等问题的最优化模型，并对其作出相关评价，以帮助我们对上述问题更好的决策。 关键词： 评价系统；动态规划；最优化；运筹；决策 Abstract  How to achieve greater social economic benefits with limited resources in limited time is an important issue that people in contemporary society are faced with, optimization is to obtain the best method of reasonable use of human resources, material and financial resources , for the system under study, to achieve the maximum performance and benefits . Evaluation system has been widely applied in economic management, production scheduling ,engineering ,technology and other aspects since dynamic programming came out .This paper on basis of boringly describing the basic idea of dynamic programming which related to evaluation system ,the basic steps to establish dynamic programming model and the principle of optimization, applied dynamic programming techniques ,by list method ,chart method ,analogy method after profound analysis, gave out the optimal model of investment decision-making ,breeding livestock sales ,the price of water and other issues which are closely related to the economic social life to help us have a better decision-making. Key words: Evaluation System ；Dynamic Programming；Optimization；Logistics；Decision-making 目 录 摘 要………………………………………………………………………………………Ⅰ Abstract ……………………………………………………………………………………Ⅱ 1 最优化和动态规划………………………………………………………………………1 1.1 动态规划……………………………………………………………………………1 1.2 动态规划的基本思想………………………………………………………………1 1.3 建立动态规划模型的步骤…………………………………………………………2 1.4 动态规划满足的条件………………………………………………………………2 2最优化问题中动态规划的应用…………………………………………………6 2.1 不同投资决策的最优化模型………………………………………………………6 2.1.1投资项目优选的0—1规划模型………………………………………………6 2.1.2 投资优化分配的动态规划模型………………………………………………7 2.1.3 与时间有关的连续投资问题…………………………………………………8 2.2 牲畜繁殖销售问题 ………………………………………………………………10 2.2.1 静态规划模型 ………