有限的条件下,最大的收益
线性规划就是在一组线性约束条件下,求线性目标函数的最大或者最小值
线性就是指所有的变量都是一次方
整数规划、0-1规划都是默认为线性规划的特例
MATLAB自带的函数求解线性规划问题:
Linprog函数
模型化为MATLAB标准型:
目标函数求最小值
约束条件小于等于或者等号
求解y的最大值等价于求解-y的最小值
非线性规划
至少有一个变量不是一次方的
多目标规划
线性规划、非线性规划都是只有一个目标函数
多目标规划:具有多个目标
需要衡量每个目标的完成情况,并且在主观上区分三个目标的重要性,使得整体的完成情况尽量好。
引入了三个概念:正负偏差变量、绝对约束和目标约束、优先因子
1、正偏差变量:实际值超过目标值的部分。
2、负偏差变量:实际值未达到目标值的部分。
3、绝对约束是模型中自带的约束条件,必须满足,否则为不可行解。
4、目标约束是模型中对不等式右端追求的值允许有偏差。(偏差就是指加入正负偏差变量)正负偏差变量中至少有一个是0
使用MATLAB的fgoalattain函数或者序贯算法