Yalmip+Cplex解决一切常规优化问题（附Cplex12.8下载地址）

测试demo以及相关软件，在文章最底部。

什么是常规优化问题？

优化问题在我们生活中是无处不在的，比如我们平常买东西，货比三家，选择最合适，最实惠的；我们打游戏，当下获得的游戏金币，购买什么装备，可以获得最大化的收益等等都是优化问题，优化问题其实很简单，就是在有一个或者多个目标的情况下，我们如何利用现有的可变的资源，在一定的限制条件下，去完成目标。

这样的一个概念放在数学里面来讲，目标——目标函数，可变的资源——变量，一定的限制条件——约束条件，完成目标——求取目标函数的最大或是最小值。

有了这样的概念，在数学里我们又将其细分为，很多种类，根据目标函数和约束条件是否是线性的(线性——变量之间只有一次方的函数关系)来进行划分，一共是分成两类，当目标函数和约束条件全是线性时，则是线性规划(LP)；当二者有任意一种是非线性时，则是非线性规划(NP)，再根据变量的种类，实数，整数，0/1，又可分为整数线性/非线性规划，0—1规划，当变量里面即有整数又有实数是，又称之为混合整数线性/非线性规划，当变量的最高次数是2次时，又称之为2次规划，当有多个目标函数不止一个的时候，我们又称之为多目标优化，以上所有的优化问题，我把它们统称为常规优化问题。

我们如何去解决一个优化问题

在今天我们很多东西都是站在前人的肩膀上来完成的，都是经过无数人的研究、探索寻找到的方法。
学过最优化运筹学相关知识的朋友可能知道，对于线性问题，我们有单纯形法、牛顿法等可以很好的解决，对于非线性问题，可以采用罚函数法，乘子法等。

但在今天，我们再想去解决一个优化问题，肯定是借助于相应的软件和工具，很少去自己编写相应的优化算法，我们常用的两种软件就是l