动态规划问题的模型，求解与应用.pdf

动态规划问题的模型，求解与应用

摘要

多阶段决策问题大量存在于生活生产社会活动中，这类问题的求解过程是一个前后关联具有链状

结构的多阶段过程，并且问题的可行解不唯一，因此也称作多阶段决策最优化问题。求解这列问题可

使用动态规划方法，变分法等，其中动态规划方法最为常用

本文将从动态规划的概念入手，简单介绍了动态规划的发展史，重点介绍动态规划的概念原理以

及多阶段决策问题在运用动态规划进行求解时的解题思路以及解题步骤。在解法方面分别介绍了逆序

解法和顺序解法的具体解题流程。并结合例题分别使用逆序解法求解最短路问题、顺序解法求解资源

分配问题，在求解资源分配问题中使