Bonjour,
J'ai une question par rapport à l'algorithme du simplexe. Je l'ai étudié cette année, mais je voudrais savoir comment il est possible de calculer un optimum (maximum ou minimum) mais pas seulement avec des contraintes de type inférieur ou égal:
Après avoir fait beaucoup de recherche sur cet algorithme, je retrouve tout le temps pour rechercher une valeur optimale des contrainte sous la forme :
x1 + 2x2 <= 6
3x1 - 5x2 <= 3
2x1 + x2 <= 1
avec x1 >=0 et x2 >=0
(Ceci est un exemple bien sur)
Ma question est de savoir comment on peut trouver une valeur optimale (minimum ou maximum toujours), mais avec des contraintes sous la forme :
x1 + 2x2 = 6
3x1 - 5x2 >= 3
2x1 + x2 <= 1
avec x1 >=0 et x2 >=0
(J'ai repris les même valeur ais en changeant les signes des inégalités).
Je sais comment utiliser cet algorithme dans le premier exemple, mais pas dans le deuxième.
Comment le met on sous forme canonique dans ce cas la ?
Comment fait on la suite de l'algorithme ?
Merci de votre aide !