Find an optimal solution for a linear system with two inequations

1 vue (au cours des 30 derniers jours)
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 commentaires
James Tursa
James Tursa le 7 Juin 2019
What does "x1 and x2 are binary" mean? Do you mean they are both integers?
Imane hammou ouali
Imane hammou ouali le 8 Juin 2019
thanks for asking !
x1 and x2 takes just 0 or 1

Connectez-vous pour commenter.

Réponse acceptée

Walter Roberson
Walter Roberson le 8 Juin 2019
intlinprog([-1 -1], 1:2, [150 200;1 1], [164;2],[],[],[0 0],[1 1])

Plus de réponses (1)

James Tursa
James Tursa le 8 Juin 2019
Modifié(e) : James Tursa le 8 Juin 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 commentaire
Imane hammou ouali
Imane hammou ouali le 8 Juin 2019
thanks for responding
in my problem x1 and x2 takes just 0 or 1

Connectez-vous pour commenter.

Catégories

En savoir plus sur Get Started with Optimization Toolbox dans Help Center et File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by