运筹学10-动态数的规划.pdfVIP

第十章动态规划 10.1 多阶段过程决策问题 10.2 动态规划原理 10.3 动态规划应用举例 10.1 多阶段过程决策问题 多阶段决策过程的最优化 多阶段决策过程： 整个决策过程可按时间或空间顺序分解成若干相互联系 的阶段，每一阶段都需作出决策，全部过程的决策是一个决 策序列。 多阶段决策过程最优化的目标： 达到整个活动过程的总体效果最优，而非各单个阶段最 优的简单总和。 请看如下典例——最短路线问题 2011/1/30 2 • 最短路问题 A1 7 B1 1 4 4 2 6 C1 3 4 6