基于Matlab解决线性规划问题

目录

引入：怎样理解线性和非线性

1、线性规划

2、非线性规划

        1、有约束条件

        2、无约束条件

3、二次规划问题

4、笔者总结

---

引入：

线性与非线性，常用于区别函数y = f （x）对自变量x的依赖关系。线性函数即一次函数，其图像为一条直线。其它函数则为非线性函数，其图像不是直线

在数学上，线性关系是指自变量x与因变量yo之间可以表示成y=ax+b ，（a，b为常数），即说x与y之间成线性关系。

不能表示成y=ax+b ，（a，b为常数），即非线性关系，非线性关系可以是二次，三次等函数关系，也可能是没有关系

1、线性规划(linprog)

线性规划特征：成员变量都是一次项，并且有约束条件，求最大或者最小值

线性规划得标准形式要求目标函数最小化，约束条件取等式，变量非负，不符合条件得要转化为标准形式（最多情况是加负号），

f是x1,x2,x3求最大最小值成员变量前面的系数，如果要求最大值先要转化为标准形式，最后输出前加负号,以列向量呈现。

a是约束条件成员变量前面的系数，标准形式是小于等于，如果大于等于要转换加负号，同一个式子的系数以行向量呈现（，），不同式子是列向量（；）

b是约束条件的值，以列向量呈现