^{PDFprof.com Search Engine}

Optimisation linéaire théorie et algorithme du simplexe

Comment résoudre un programme linéaire par la méthode du 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.
Quelles sont les conditions pour appliquer l'algorithme de 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.
Quand utiliser le 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}.

L'algorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire. Il a été introduit par George Dantzig à partir de 1947. C'est probablement le premier algorithme permettant de minimiser une fonction sur un ensemble défini par des inégalités.

Optimisation linéaire théorie et algorithme du simplexe

Comment résoudre un programme linéaire par la méthode du simplexe ?

Quelles sont les conditions pour appliquer l'algorithme de simplexe ?

Quand utiliser le simplexe ?