^{PDFprof.com Search Engine}

TP n 4 : Méthode du simplexe pour les problèmes de première

Comment calculer la méthode du simplexe ?
Le principe de la méthode du simplexe est d'éviter de calculer tous les sommets.
A partir d'un sommet donné, la méthode calculera une suite de sommets adjacents l'un par rapport au précédent et qui améliore la fonction objective.
Le sommet x = (4,5,2,0,0) correspond aux variables de base {x1,x2,x3}.
Quand utiliser le simplexe ?
La méthode du simplexe dual peut aussi être utilisée en analyse de sensibilité lorsque qu'on a déjà obtenu une solution optimale.
Si on modifie le vecteur b la solution duale optimale précédente reste une solution de base réalisable pour le dual.
Comment Trouve-t-on le pivot dans la méthode du simplexe ?
Les calculs à effectuer font intervenir comme nombre clé : l'élément du tableau initial situé à l'intersection de la deuxième colonne (celle de x2) et de la troisième ligne (celle de y3), cet élément est appelé le pivot.
Le pivot est donc égal à 16.
Avant que l'algorithme du simplexe puisse être utilisé pour résoudre un programme linéaire, ce programme linéaire doit être converti en un programme équivalent où toutes les contraintes technologiques sont des équations et toutes les variables sont non négatives.

Comment calculer la méthode du simplexe ?