2021动态规划算法原理与的应用.docx

实用标准文案 实用标准文案 精彩文档 精彩文档 动态规划算法原理及其应用研究 系 别： x x x 姓 名： x x x 指导教员： x x x 2012年5月20日 摘要：动态规划是解决最优化问题的基本方法，本文介绍了动态规划的基本思想 和基本步骤，并通过几个实例的分析，研究了利用动态规划设计算法的具体途径。 关键词：动态规划多阶段决策 1.引言 规划问题的最终目的就是确定各决策变量的取值， 以使目标函数达到极大或 极小。在线性规划和非线性规划中，决策变量都是以集合的形式被一次性处理的； 然而，有时我们也会面对决策变量需分期、 分批处理的多阶段决策问题。所谓多 阶段决策问题是指这样一类活动