【线性规划、非线性规划、多目标规划】

有限的条件下，最大的收益

线性规划就是在一组线性约束条件下，求线性目标函数的最大或者最小值

线性就是指所有的变量都是一次方

整数规划、0-1规划都是默认为线性规划的特例

---

MATLAB自带的函数求解线性规划问题：
Linprog函数

模型化为MATLAB标准型：
目标函数求最小值
约束条件小于等于或者等号

求解y的最大值等价于求解-y的最小值

---

非线性规划

至少有一个变量不是一次方的

---

多目标规划

线性规划、非线性规划都是只有一个目标函数
多目标规划：具有多个目标

需要衡量每个目标的完成情况，并且在主观上区分三个目标的重要性，使得整体的完成情况尽量好。

引入了三个概念：正负偏差变量、绝对约束和目标约束、优先因子
1、正偏差变量：实际值超过目标值的部分。
2、负偏差变量：实际值未达到目标值的部分。
3、绝对约束是模型中自带的约束条件，必须满足，否则为不可行解。
4、目标约束是模型中对不等式右端追求的值允许有偏差。（偏差就是指加入正负偏差变量）正负偏差变量中至少有一个是0

使用MATLAB的fgoalattain函数或者序贯算法