最优化理论

最优化理论主要研究给定限制条件下如何选取变量参数，使得目标函数达到最优的问题。
最优化理论分为线性规划与整数规划、非线性规划、动态规划等。

---

最优化理论中的线性规划是运筹学中研究最早、发展较快、方法较成熟的一个重要分支，他是帮助人们进行科学计算的一种数学方法。一般地，求解目标函数在一定线性约束条件下的最优化问题，统称为线性规划问题。满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。
决策变量、约束条件、目标函数是线性规划的三要素。

线性规划问题的数学模型一般由三部分构成：
1）根据影响所要达到目的的因素找到决策变量；
2）由决策变量和所在达到目的之间的函数关系确定目标函数；
3）由决策变量所受的限制条件确定决策变量所要满足的约束条件。
当我们得到的数学模型的目标函数为线性函数，约束条件为线性等式或不等式时称此数学模型为线性规划模型。

规划中的变量（全部或部分）如果是整数，则称为整数规划。若在线性模型中，变量限制为整数，则称为整数线性规划。目前所流行的求解整数规划的方法往往只适用于整数线性规划。从约束条件的构成又可细分为线性，二次和非线性的整数规划。

在整数规划中，如果所有变量都限制为整数，则称为纯整数规划；如果仅一部分变量限制为整数，则称为混合整数规划。整数规划的一种特殊情形是0-1规划，它的变量仅限于0或1。不同于线性规划问题，整数和0-1规划问题至今尚未找到一般的多项式解法。