^{PDFprof.com Search Engine}

TP n 7 : Méthode du simplexe pour les problèmes de deuxième

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.
Quelles sont les conditions pour appliquer l'algorithme de simplexe ?
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.
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.

Comment calculer la méthode du simplexe ?