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

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

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

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

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


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

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

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

【线性规划、非线性规划、多目标规划】_第1张图片


非线性规划

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

【线性规划、非线性规划、多目标规划】_第2张图片


多目标规划

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

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

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

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

你可能感兴趣的:(数学建模,数学建模)