Bonjour à tous,
J'ai un petit soucis avec cet énoncé ;
min 2x+y sous contrainte ;
x+2y >= 3
x+y >=2
-x+y <=1
x,y>=0
Sur base d'une résolution graphique j'obtiens (0.5,1.5) qui minimise ce problème.
Quand je veux utiliser l'algo du simplexe, puisque c'est ce qu'on me demande j'ai un problème.
Soit je réécris le problème ;
min 2x+y sous contrainte ;
x+2y -e1 = 3
x+y -e2 =2
-x+y +e3 =1
Ainsi mon premier tableau est ;
x y e1 e2 e3
2 1 0 0 0
1 2 -1 0 0 3
1 1 0 -1 0 2
-1 1 0 0 1 1
Où je n'ai pas une base complète. En cours, nous avons vu que quand c'était le cas , il fallait complète la base avec des nouvelles variables et ensuite les minimiser.
On aurait donc
x y e1 e2 e3 a1 a2
2 1 0 0 0 0 0
1 2 -1 0 0 1 0 3
1 1 0 -1 0 0 1 2
-1 1 0 0 1 0 0 1
Où ma base est a1,a2,e3. Seulement quand je continue l'algo comme je le fais d'habitude , je tourne en rond.
-> Je vais d'abord faire entrer y et sortir s3 et au coup suivant je dois refaire le contraire et je reviens donc à mon tableau de départ (qui est le précédant).
D'habitude , dans les problèmes qu'on a eu , on ne devait jamais ajouter 2 variables mais 1 . Est-ce qu'il faut changer quelque chose pour que ca fonctionne ?
Merci d'avance,
Maxime10
-----