Académique Documents
Professionnel Documents
Culture Documents
Optimisation linéaire
Objectifs
M Méthode du simplexe
M Méthode du simplexe révisée
M Dualité en programmation linéaire
M Méthode du simplexe duale
Min x1 +2x2
s.c.
2x1 +3x2 ≥ 4 (1)
x1 +2x2 ≥ 3
x1 x2 ≥ 0
1. Dessiner l’ensemble des solutions réalisables du programme (1)
2. Résoudre graphiquement le programme (1)
3. Résoudre le programme (1) à l’aide de la méthode du simplexe. A chaque itération mettre en correspondance
la solution de base réalisable courante avec le point extrême correspondant.
Indication : la solution optimale est ( x1 , x2 ) = (3, 0)