Méthode du Simplexe
1. Mettre les équations dans la forme standard.
2. Créer le tableau initial.
3. Étapes itératives :
• Trouver la colonne de Z qui a le coefficient le plus bas dans le
tableau. Ensuite, dans cette colonne, identifier la variable qui a le
ratio le plus faible pour déterminer la variable sortante. La
variable dans la colonne devient la variable entrante.
• Utiliser l’équation de la ligne correspondante pour exprimer la vari-
able entrante en fonction de la variable sortante.
• Remplacer la variable entrante par cette valeur dans Z et dans
TOUTES les autres équations des lignes. *(Dans certains ex-
emples simples, cela peut être omis)*.
• Mettre à jour le tableau avec les nouvelles valeurs calculées à partir
de l’étape précédente.
• Répéter ce processus jusqu’à l’obtention de la solution optimale.
Terminologie
• Variables de base : Ce sont les variables qui apparaissent à gauche du
tableau.
• Non-variables de base : Toutes les autres variables, qui sont toujours
égales à zéro dans la solution courante.
Exemple de tableau initial
x1 x2 x3 x4 x5 B
Z −3 −2 0 0 0 0
x3 1 0 1 0 0 4
x4 0 2 0 1 0 4
x5 3 2 0 0 1 18
Étapes de la méthode
1. Choisir la colonne entrante : On sélectionne x1 car il a le coefficient
le plus bas dans la ligne Z (-3).
2. Choisir la ligne sortante : On calcule les ratios (B/coeff) pour chaque
ligne où x1 est présent :
4
= 4 pour x3
1
1
4
(non applicable)
0
18
= 6 pour x5
3
La ligne x3 a le ratio le plus bas, donc x3 est la variable sortante.
3. Écrire x1 en fonction de x3 :
x1 + x3 = 4 ⇒ x1 = 4 − x3 .
4. Remplacer x1 dans Z et les autres équations :
Z − 3x1 = Z − 3(4 − x3 ) = Z − 12 + 3x3 ⇒ Z = 12 + 3x3 − 2x2 .
Remplacer x1 dans l’équation de x5 :
3x1 + 2x2 + x5 = 18 ⇒ 3(4 − x3 ) + 2x2 + x5 = 18,
12 − 3x3 + 2x2 + x5 = 18 ⇒ −3x3 + 2x2 + x5 = 6.
Nouveau tableau
x1 x2 x3 x4 x5 B
Z 0 −2 3 0 0 12
x1 1 0 1 0 0 4
x4 0 2 0 1 0 4
x5 0 2 −3 0 1 6