Find an optimal solution for a linear system with two inequations

Question

Imane hammou ouali 2019-6-7

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/466079-find-an-optimal-solution-for-a-linear-system-with-two-inequations

评论： Imane hammou ouali 2019-6-8

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

2 个评论
显示无隐藏无

James Tursa 2019-6-7

What does "x1 and x2 are binary" mean? Do you mean they are both integers?

Imane hammou ouali 2019-6-8

thanks for asking !

x1 and x2 takes just 0 or 1

请先登录，再进行评论。

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

Answer 1

Walter Roberson 2019-6-8

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/466079-find-an-optimal-solution-for-a-linear-system-with-two-inequations#answer_378337

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

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Imane hammou ouali 2019-6-8

Thank you for your help now it works well !!

请先登录，再进行评论。

Answer 2

James Tursa 2019-6-8

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/466079-find-an-optimal-solution-for-a-linear-system-with-two-inequations#answer_378336

编辑：James Tursa 2019-6-8

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?