算法模型
线性规划
模型
字母代表含义
MATLAB只能用min函数求最小值,要是求最大值,给前面加个负号。(两边同时加)
没有啥,啥就空着。
例子代码实现
a:不等式约束
b:资源限制
aeq、beq:等式约束
两边同时加负号翻转大于 / 小于号
非线性:抓关系 转化
改写
一般不是直接的线性规划,要改写。
把多目标改成一个目标(结合实际选一个目标把它转化成约束条件)
对第一个变形模型求解
结果图:
结论:
整数规划
tip:运量>产量
销量>运量
xj取的是个整数
bi一般为产量
类型
在小于等于条件下 引入的松弛变量
0,1规划适用于流程性规划,一次只能干一件事。比如工作安排,运动员跑道安排....
整数规划就是线性规划非要取整