数学建模课件规划理论及模型3.ppt

动态规划所研究的对象是多阶段对策问题，是在20世纪50年代初期由美国数学家R.Bellman等人提出的一类规划模型. 动态规划是现代管理领域的一种重要的决策方法，其主要应用有最优路径问题、资源分配问题、投资决策问题、生产计划与库存问题、排序问题、货物装载问题以及生产过程中的最优控制问题. 多阶段决策问题是指一类活动过程，它可以分为若干个相互联系的阶段，在每个阶段都需要做出决策，这个决策不仅决定这一阶段的效益，而且决定下一阶段的初始状态，每个阶段的决策确定以后，就得到一个决策序列，称为策略. 多阶段决策问题就是求一个策略，使各阶段的效益的总和达到最优. 下面我们通过讲解一个最短路问题来引出处理多阶段决策问题的最优化原理. 下 回 停 7、动态规划模型 3 4 2 1 2 1 6 4 7 6 5 4 图1 从A城到E城的路线 其中 是可供选择的城市，途中的数字表示两城之间的距离（以10千米为单位）.