MATLAB Answers


Find an optimal solution for a linear system with two inequations

Hello expert i have a function that i have to maximize, and i don't i have much information about algorithm that i should use , i used the MILP but it doesn’t work well .
The function : Max (x1+x2)
Contraints : 150x1+200x2 <= 164
X1+x2 <= 2
X1 and x2 are binary
I will be very grateful if you can help me


What does "x1 and x2 are binary" mean? Do you mean they are both integers?
thanks for asking !
x1 and x2 takes just 0 or 1

Sign in to comment.

2 Answers

Answer by Walter Roberson
on 8 Jun 2019
 Accepted Answer

intlinprog([-1 -1], 1:2, [150 200;1 1], [164;2],[],[],[0 0],[1 1])

  1 Comment

Thank you for your help now it works well !!

Sign in to comment.

Answer by James Tursa
on 8 Jun 2019
Edited by James Tursa
on 8 Jun 2019

The way you have this problem posed, and assuming by "binary" you mean integer, it can be solved by simple inspection. The max value is simply 2 and can be achieved in many ways. E.g., x1 = 5 and x2 = -3. Maybe there is something missing in your problem statement? Or maybe by "binary" you really did mean just 0 or 1 values?

  1 Comment

thanks for responding
in my problem x1 and x2 takes just 0 or 1

Sign in to comment.