^{PDFprof.com Search Engine}

TP n 5 : 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 savoir si une solution optimale est unique ?
Si dans le tableau optimal de (P), on a pour toute variable xj hors base Aj < 0, alors la solution optimale est unique.
Sinon la solution optimales n'est pas unique.
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.

Comment calculer la méthode du simplexe ?