动态规划

线性规划的推广。当所考虑的规划问题包含有与时间相关联的变量时，就要用动态规划。其基本特征是多阶段决策，即具有在各个不同阶段或时刻作决策的能力。它把复杂的大问题分成小问题系列，利用最优化原理，对每个小问题逐一决策，使决策中的每一个都依赖于先前决策的结果。这些决策共同构成决策系列。规划的任务就是找出使总收益最大的决策系列。这是一种较新的运筹学方法，在解决前面对后面影响的系列决策问题时非常有用。即使前面已作出非优的决策，它仍能保证以后的阶段作出正确的决策。在经济地理学中，常用于区域资源的开发、地区生产力布局的方案比较等。