How to set the sum of the absolute value of variables as inequality matrix and vector in linear programming?

10 次查看（过去 30 天）
wei zhang
wei zhang 2020-8-18
回答： Bruno Luong 2020-8-18
I am trying to solve a linear program with command "linprog". The inequality constrains has a sum of varaibles. e.g. I have 3 variable. x1,x2,x3.
The constrain should be like "abs(x1)+abs(x2)+abs(x3)<=2";
How to set this constrains in matlab?
I had read the link of two variables problem. But I can't figure out the rule of it. I can't derive the 3 case from it, either. Could anyone give me some suggestions? That will be very appreciated.

请先登录，再回答此问题。

采纳的回答

Bruno Luong
Bruno Luong 2020-8-18
You can intruduce slack variables y1, y2, y3
x1 <= y1 and x1 >= -y1
x2 <= y2 and x2 >= -y2
x3 <= y3 and x3 >= -y3
y1+y2+y3 <= 2
Formulate your LP with
X:=[x1,x2,x3,y1,y2,y3]'
and the above constraints

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Linear Programming and Mixed-Integer Linear Programming 的更多信息

标签

产品


版本

R2019a

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by