您的位置:首页 > 编程语言 > MATLAB

MATLAB 解决目标函数带绝对值的线性规划问题

2018-11-30 10:12 711 查看

用Matlab 求解下列线性规划问题:
min z=|x1|+2|x2|+3|x3|+4|x4|;
s.t. x1-x2-x3+x4=0;
x1-x2+x3-3x4=1;
x1-x2-2x3+3*x4=-1/2;

对任意的xi ,存在ui,vi>0,满足xi=ui-vi; |xi|=ui+vi;
故 编写以下内容

clc,clear;
c=[1,2,3,4,1,2,3,4];
aeq=[1,-1,-1,1,1,-1,-1,1;1,-1,1,-3,1,-1,1,-3;1,-1,-2,3,1,-1,-2,3];
beq=[0;1;-1/2];
x=linprog(c,[],[],aeq,beq,zeros(8,1));
value=c*x;

结果如下

阅读更多
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: