第2讲动态规划模型动态规划是运筹学的一个分支，它是解决多阶段决策过程最优化问题的一种数学1951年美国数学家贝尔曼（R.Bellman）等人，根据一类多阶段决策问题的特点，提出了解决这类问题的“最优性原理”研究了许多实际问题，从而创建了解决最优化问题的一种新方一动态规划。动态规划可以用来解决最优路径问题、资源分配问题、生产调度问题、库存问题、装载问题、排序问题、设备更新问题、生产过程最优控制问题。下面，以最短路径问题为例，说明动态规划的基本思想方法和特点。（一）、最短路径问题1、问题提出如图1-10所示（P56）,从a0地要铺设条管道到A地，中间必须经过五个中间站，6第一站可以在A】，B两地中任选一个，类似的，第二、三、四、五站可供选择的地点分别是A,B,C,DJ,A,B,CJ,A,B,CJ,A,B连222233344455接两点间的距离用图上两点连线上的数字表示，两点间没有连线的表示相应两点不能铺设管道，现要选择一条从A0到A6的铺管线路，使总距离最短。2、问题分析解决最短路径问题，最容易想到的方法
