单击此处编辑母版标题样式 * 1 单击此处编辑母版副标题样式 4.3 动态规划模型 一、多阶段决策过程及实例 二、动态规划的基本概念 三、动态规划模型举例 一、多阶段决策过程及实例 动态规划是解决多阶段决策过程最优化问题的一 种数学方法。1951年美国数学家Bellman(贝尔曼 ）等人，根据一类多阶段决策问题的特性，提出 了解决这类问题的“最优化原理”，并研究了许 多实际问题，从而创建了最优化问题的一种新方 法动态规划。 多阶段决策问题是指这样一类活动的过程，由于 他的特殊性，可将其分为若干个互相联系的阶段 ，在它的每一个阶段都需作出决策，并且一个阶 段的决策决定后，常常影响下一个阶段的决策， 从而使整个过程达到最好的活动效果。 这样一个前后关联具有链状结构的多阶段 过程就称为多阶段决策过程，也称为序贯 决策过程。 例1（最短路线问题）如图，给出一个线路 网络，A为始点，G为终点，两点之间的连 线可以表示道路、管道等，连线上的数字 表示两点间的距离（或费用），试选择一 条由A到G的线路，使总距离（或费用）为 最小。 第一阶段 第 二 第三阶段 第 六 第 四 第 五 例2 （生产存贮
