运筹学角度看动态规划（努力更新中...）

前言

动态规划在计算机领域中是一个非常重要的算法。动态规划源于运筹学，从运筹学的角度可以更深入的理解动态规划，不妨先了解一下其他的数学规划方法。

 

一、线性规划

线性规划的研究对象是稀缺资源最有分配问题，即将优先的资源以最佳的分配方式，分配于相互竞争的活动之中，一般体现为在一定的资源条件下，如何合理使用，达到效益最高；活在给定任务后，如何统筹安排，是资源消耗最低。

由于许多实际问题本质上是线性的，所以线性规划可以解决诸如生产计划、配料问题、运输问题、投资问题、劳动力安排和工业污染等许多方面的应用。网络分析、整数规划、目标规划、和多目标规划等都已线性规划为基础。

一般模型：

                                                   

 

二、目标规划

目标多个，有的相互制约，有的又相互排斥。若目标函数和约束条件都是线性的，就称为线性目标规划。