20190603——最优化方法

最优化方法相当于一门学科，大多为求最大值最小值。

所谓线性与非线性，如果函数是一元函数，相当于一条直线，那我们说他是线性的，若非，那么就是非线性的。

---

线性规划，目标函数为一次函数，约束条件为一次等式或者不等式所表示的问题称为线性规划问题。线性规划问题的标准表示形式，

基解和最优解
假定问题，变量个数n比约束条件个数m大

Ax=b，这里向量x的n个分量，分成为m和n-m两组，把他们以适当的顺序排列后，分别记为xb,xn