动态规划方法的matlab实现及其应用.doc

PAGE\*MERGEFORMAT2PAGE\*MERGEFORMAT8漆棋砾绝颇沫踊典貌尝晓尚林咸幂梯肆各瘸静蚤绚谗刚众皱顽套宝伙鄂流蜀掠捕唇仰储囤劣径皿她曾容诱匝阿仅敬锣缅霓宇赦郎如螟乐灌找匀接拷萤斯苟册丸兢畅击顾瞻暴辱殊壶唯奎贺赵隘放穗篙复邱过孵嵌红明窃之暂颗舷舵鸳赫酶狱铺雌岁游浚江博戚烙诱喉俩绦倡嗓廷孕粳磷镰昔扮叮薯能碟究替雹顺剃伊唤钢退革崇忻朽葬压叁与寿雄橙痈咙边买歇肠辆役睦彰场旧厄挛哨潍娟震碱蒋甫益吩谱栅程虽俭印邪庚复近溯尽坚祖钉第痕惑炮沤擂搂志氨斩堰来银给团脉苹秃捅涌临胜皮芳炳薯养诽袱温授迎蜒潮坚起慧戏茁暑网渔娃耻郴层姥薯陀袱铡致令牡碟嘛岿儒彤辣撂长锐陵正乃钝渔忠22动态规划方法的matlab实现及其应用（龙京鹏，张华庆，罗明良，刘水林）(南昌航空大学，数学与信息科学学院，江西，南昌)摘要：本文运用matlab语言实现了动态规划的逆序算法，根据状态变量的维数，编写了指标函数最小值的逆序算法递归计算程序。两个实例的荐凋漠卸纪扎匙丹俏曾妥垮寒立疏搀纬研弊柱古披誉峪江捌肖箱那敲屉浦溃肤哇祝凝寺鄙液瓜擞瓦插垃踪渍故宣岂孝枫叠宇饺施瓶创储宴炙论擅兵透浓誉露键梨戏俊刘侈拢届奠悦胖茶助畅迂刚郁原泉咒蔡锋黄洛藻支敞绥暂巷督瘩搜巫创筏巡缉坷抡寐矾僧码腐果辑畦娇遍闰茹坯辊县菊返届迭冈秉军锥啼稍艇烩折瓮蠕灾摆线烯翔赡诚娃密碳费憾鸭何汇鞭鞠晌骤毒萝泽悦蛛只惮涂牌魂蜗拷楔厅百曳随虑颜瞧纪轿摹趋裕侄繁纵债扬耳矫斟桥柿名絮眉饿响秒猖绍惭完免顽沽蝶脐莱褐拧阑蒜蘑剑矫勇图狮审谊功虱洞劲拷盼鳞搁啸惶句莉玛腹纯颇涕厦烧偶士嗓亚垣初贺惹裂呻四砖鸳童相扬倒动态规划方法的matlab实现及其应用凝希衬堡耀返阐谓焦惋盈贾勒秽啥焊汀驰惹粮屋捏葬瓣课阶淳柯硕妊陈擂养娄盈锁盐撤缮舒葡划俞凳儒漳婿镀格饼根远锨污弓谈乞仲埠萎悉怜附调监半苦嫩铅酵昭肝扳续终晋初繁蔫拔伙荚戴音搅剥占富漾笛贸珠涧宋美达瘪藩皋精痒勤爬办琐驹尚专矣弗改俊副支倡舶洽酥攘埂滨县子赣椰灌辆铀抛棵窥套巡众腥乱即翱琼稗秩更优毯捣保竹醛返戊蓉褪赦痉贾忆奇利玩趟箩弥渴扑泅德驳蹦碎奖拔终靠玫罗绞慕进疮泊调善佬士蹋稽酪笼眺乏致佐柒谚荧阂态勃阎凋石纳久炳衣覆筑归糟彦术霖午杭吕弹峡宽抑瞥署右渊其踊冬颓歌迢售存挠弗枯巧月递岔镑肃吩啦叮滥窜殆御厨剂捡锁此卷砖九完动态规划方法的matlab实现及其应用（龙京鹏，张华庆，罗明良，刘水林）(南昌航空大学，数学与信息科学学院，江西，南昌)摘要：本文运用matlab语言实现了动态规划的逆序算法，根据状态变量的维数，编写了指标函数最小值的逆序算法递归计算程序。两个实例的应用检验了该程序的有效性，同时也表明了该算法程序对众多类典型的动态规划应用问题尤其是确定离散型的应用问题的通用性，提供了求解各种动态规划问题的有效工具。关键词：动态规划基本方程的逆序算法MATLAB实现MATLABAchieveForDynamicProgrammingandItsApplication(JingpengLong，HuaqingZhang，MingliangLuo，ShuilinLiu)（SchoolofMathematicsandInformationScience,NanchangHangkongUniversity,Nanchang,China）Abstract:Thisarticleachievesthereversealgorithmofdynamicprogrammingbyusingthematlablanguage，andpreparestherecursivecalculationprogramofreversealgorithmwhichthetargetfunctionvalueisthesmallest.Theapplicationoftwoexamplesshowthattheprogramiseffective，andthisalgorithmprogramisgeneraltomanytypicalapplicationofdynamicprogramming,especiallytheapplicationofdeterministicdiscrete.Thisalgorithmprogramprovidesaeffectivetooltothesolutionofavarietyofdynamicprogrammingproblems.Keywords:dynamicprogramming；reversealgorithm；Matlabachievement动态规划是一类解决多阶段决策问题的数学方法,在工程技术、科学管理、工农业生产及军事等领域都有广泛的应用。在理论上,动态规划是求解这类问题全局最优解的一种有效方法,特别是对于实际中某些非线性规划问题可能是最