Inscription / Connexion Nouveau Sujet
Programme auxiliaire
Bonjour,
Après avoir résolu mon programme linéaire à l'aide de la méthode du grand M, il faut que je le fasse avec celle du programme auxiliaire. Or, hormis l'exemple de mon cours, je n'arrive pas à trouver le même résultat, je tourne en rond. Si quelqu'un pouvait m'expliquer, ce serait vraiment gentil.
Voici mon problème :
maximiser F(x) = 3x1 + x2
Sous les contraintes :
-x1 - x2 
-1
x1 + x2 
3
2x1 + x2 4
Avec x1, x2 0
La solution optimale (que j'ai trouvé à l'aide de la méthode du grand M) :
x1 = 1
x2 = 2
Fopt = 5
Voilà 
et merci d'avance !
salut
et tu penses que tout le monde sait ce qu'est la méthode du "grand M" ...
-x_1 - x_2 =< -1 <=> x_1 + x_2 >= 1
donc il reste
x_1 + x_2>= 3
2x_1+ x_2 =< 4
3 =< x_1 + x_2 <=> 3 + x_1 =< 2x_1 + x_2 =< 4
donc x_1 =< 1 donc x_2 >= 2
...
salut
et tu penses que tout le monde sait ce qu'est la méthode du "grand M" ...
-x_1 - x_2 =< -1 <=> x_1 + x_2 >= 1
donc il reste
x_1 + x_2>= 3
2x_1+ x_2 =< 4
3 =< x_1 + x_2 <=> 3 + x_1 =< 2x_1 + x_2 =< 4
donc x_1 =< 1 donc x_2 >= 2
...
Salut carpediem !
En recherche opérationnelle (désolé de ne pas avoir mentionné la matière), oui on est censé connaître la méthode du grand M résoudre des simplexes.
Et excuses moi mais je n'ai pas très bien compris ce que tu voulais dire avec les contraintes, j'aimerais qu'on m'explique la résolution de ce simplexe avec la technique du programme auxiliaire (que je n'arrive pas à maîtriser puisque je ne trouve pas le même résultat qu'avec la méthode du grand M).
Annuler
connectez vous
algèbre en post-bac