Bonjour à tous,

J'aurai besoin d'un coup de main sur la méthode du simplex:

Comment montrer que le choix du pivot dans la méthode du simplex permet à chaque itération d'améliorer la fonction coût?

Merci à tous pour votre aide

Il est vrai que je n'ai pas précisé la manière dont la démonstration devait être effectuée. Néanmoins, il me parassait logique d'y refelchir par soi-même et non de laisser les autres faire cette recherche pour vous.
Heureusement que l'un des étudiants m'a prevenu...
Nasser

Etrange message que celui ci :/

moi également je trouvais le message bizarre!!

interessant procédé qu'est le simplexe et l'algorithme dual du simplexe. justement, j'ai un controle dessus demain !

la question posée dans ce sujet, ça reviens à se demander si la méthode est exacte?? je veux dire qu'à chaque itération on est sûre qu'on est entrain d'améliorer la solution jusqu'à trouver la solution de base réalisable qui soit optimale pour je ne sais pas si c'est clair. mais voilà, la question posée tel quel n'est pas clair.

bonne journée

Merci beaucoup pour vos réponses!!! Notament izaabelle, ca devrait m'aider quelque peu!!!

Sinon Nasser, ca m'a pas trop fait rire ta petite reflexion!!!!!lol

Bonne journée a tous