用逆序解法求解离散确定性的动态规划模型

［摘要］本文主要介绍了逆序解法的基本思路和具体步骤，同时利用它求解了离散确定性的动态规划模型，给出具体算法实现。

［关键词］逆序解法 动态规划

一、动态规划的本质

1．多阶段决策问题。在生产实验一类活动的过程中，可将过程分为若干个互相联系的阶段，在每个阶段都作出决策，从而使整个过程达到最好的活动效果。各个阶段决策的选取不是任意确定的，它依赖于当前面临的状态，又给以后的发展以影响。当各阶段决策确定后，就组成了一个决策序列，因而也就决定了整个过程的活动路线。这样一个前后关联具有链状结构的多阶段过程就称为多阶段决策过程。

2．动态规划方法和基本方程。

（1） 方法：从终点逐段向始点方向寻找最短路线的一种方法。

（2）基本方程：

参考文献

[1] 马仲蕃、魏权龄.《数学规划讲义》[M]. 中国人民大学出版社, 1981.

[2]《运筹学》试用教材编写组.《运筹学》[M]. 清华大学出版社, 1982.

[3] 俞玉森.《数学规划的原理和方法》[M]. 华中工学院出版社, 1985.

[4] 田德良.《运筹学及其计算机实践》[M]. 中国物资出版社, 1998.

注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文

推荐访问:逆序 解法 求解 离散 确定性