线性规划模型整理:
格式:
在这里插入图片描述
在这里插入图片描述

心得:

格式:
1.上述式子不一定全部都会用的上,根据情况选择。
2.matlab里只可求最小值,对其取反即为最大值。
3.约束式子里的不等号方向需要与格式相同,不同的需要转化一下。
运用:
经过分析,可将非线性的转化为线性的
在这里插入图片描述
关于多目标规划模型(可转化为多个不同的单一规划模型):
在这里插入图片描述在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
(一般情况下,风险度最大可为0.055/0.05)

a=0;hold on
while a<0.05
       a=0;hold on
while a<0.05
       c=[-0.05,-0.27,-0.19,-0.185,-0.185];
       % Ax<=b ,x为含有5个元素的列向量,通过线性代数的知识点
       % A的行数需要与b相同,列数与x相同,这样式子才成立,所以才增加一个列向量
       % A为分块矩阵 ,第一块为四个0的列向量,第二块为对角矩阵
       A=[zeros(4,1),diag([0.025,0.015,0.055,0.026])];
       b=a*ones(4,1);
       Aeq=[1,1.01,1.02,1.045,1.065];
       beq=1;LB=zeros(5,1);
       [x,Q]=linprog(c,A,b,Aeq,beq,LB);
       Q=-Q;plot(a,Q,'*k');
       a=a+0.001;
end
xlabel('a'),ylabel('Q')

整数规划模型

特点:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
松弛变量:引入新变量,将不等式转化为等式。
剩余变量:-x3即为(x3>=0,-x3即为负数)
0—1规划常用于一些流程性的规划
在这里插入图片描述
ILP:整数规划
在这里插入图片描述
在这里插入图片描述0-1又称指派问题

在这里插入图片描述在这里插入图片描述
在这里插入图片描述在这里插入图片描述
割平面算法:
p0即线性规划,p为整数规划
基本思想:有几个不等式就引入几个松弛变量->所有不等式转化为等式.
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

匈牙利算法:代码实现待寻找。

Logo

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。

更多推荐