浅谈动态规划的几方面应用

《浅谈动态规划的几方面应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、浅谈动态规划的几方面应用摘要：本文分析了动态规划在几个方面的重要应用，主要运用动态规划的思想设计出有效的数学模型来解决生产领域中遇到的一些问题，对资源进行优化配置，并规划出最优或可行方案Abstract:Thispaperanalyzestheimportantapplicationofdynamicprogramminginseveralaspects,andmainlyusestheideaofdynamicprogrammingtodesigntheeffectivemathematicalmode

2、ltosolvesomeproblemsencounteredinthefieldofproduction,tooptimizetheallocationofresources,andtoplantheoptimalorfeasiblesolution.关键词：动态规划；生产计划；资源分配Keywords:dynamicprogramming；productionplanning；resourceallocation中图分类号:F222文献标识码：A文章编号:1006-4311(2016)19-0001-

3、030引言美国数学家贝尔曼(R.Bellman)提出了“最优性原理”，研究了许多实际问题，从而创建了解决最优化问题的一种新的方法——动态规划。动态规划自问世以来在很多领域得到了应用和实践，比如工程技术、生产调度、经济管理和最优控制等领域。而这些领域在实践中发现应用动态规划确定能够帮助其解决很多问题，比如排序、设备更新、资源分配、库存管理、最短路线、装载等问题1企业生产计划中的应用所谓生产计划就是要使用运筹学方法从总体上确定适应需求的生产、贮存和劳动力安排等计划，以谋求最大的利润或最小的成本，运筹学主要用线

4、性规划、整数规划以及模拟方法来解决此类问题。线性规划问题的数学模型是指求一组满足一个线性方程组的非负变量，使这组变量的一个线性函数达到最大值或最小值的数学表达式通常情况下，建立数学模型的骤如下：①确定决策变量（有非负约束）；对于一个企业来说，一般是直生产某产品的计划数量②写出目标函数（求最大值或最小值）确定一个目标函数；③写出约束条件（由等式或不等式组成）。约束条件包括指标约束需求约束、资源约束等；④最后根据目标函数为作出最合适的企业生产计划决策本文通过模型建立和求解，使用动态规划知识有效解决了企业在生产

5、计划安排中的问题，获得了最优方案，帮助企业赢得最大利润。这模型不仅实用于实际物料的运输问题，还实用于其它方面：新建厂址的选择、短缺资源的分配问题、生产调度、库存管理、市场营销计划问题等参考文献：[1]王懿，朱悦铭，任培.建筑业有限人力资源下多项目管理模式的研究[J].中小企业管理与科技(上旬刊)，2010(05).[2]BriassoulisH.Stainabledevelopmentanditsindicators:throughaplannersglassdarkly[J].JournalofEnvi

6、ronmentalEngineeringASCE,2001.[3]樊孝仁，余建忠•一类生产计划的优化管理[J].太原理工大学学报，1999,30(4).[4]FrederickS.Hiller,GeraldJ.Liberman,IntroductiontoOperationsResearch(EightEdition)[Ml.北京：清华大学出版社：440-472.[5]MatsEngwall,AnnaJerbrant.Theresourceallocationsyndrome:theprimechalle

7、ngeofMulti-projectmanagement[J]・InternationalJournalofProjectManagement,2003・[6]Wang.Engineeringmeritidearenewalandthemethodtoimprovestudy[J]・Journalofpetrochemicalconstruction,2009(01)・