[数据结构与算法]数学建模 随机动态规划

随机动态规划

运用随机动态规划的分析方法，求解随机动态规划模型的最优解是一种比较常见的数学建模问题。例如，在实际应用中，经常会遇到某些多阶段决策过程中出现随机因素的情况，而动态规划的方法也可以处理这种随机性问题。本节从一个实际建模案例出发，说明这一方法的应用。这一问题被称之为价格波动时的采购策略。
在实际应用中，经常会遇到某些多阶段决策过程中出现随机因素的情况。用动态规划的方法也可以处理这种随机性问题。不过此时状态转移不能完全确定，而是按照某种已知的概率分布取值，具有这种性质的多阶段决策过程就称之为随机性的决策过程，此时运用的动态规划也就相应的被称为随机动态规划。