La Méthode Du Simplexe
La Méthode Du Simplexe
La Méthode Du Simplexe
Introduction
1
Exemple :
b) Formes standard
2
de variables d'écart ou artificielles selon le cas et selon les règles bien précises,
ainsi que nous le verrons par la suite.
Principe :
3
Avec le tableau initial, on prépare le tableau 𝑁°1 en choisissant respectivement la
variable entrante, sortante et le pivot :
Exemple d’application :
4
:
Forme standard
B X1 X2 X3 X4 Constantes Constantes / x1
X3 1 5 1 0 11 11
X4 2 3 0 1 5 5/2
Z 3 2 0 0 0
Variable entrante = x1
Variable sortante = x4
Pivot = 2
HB : x1 = x2 = 0
5
B : x3 = 11, x4 = 5, Z=0
B X1 X2 X3 X4 Constantes
X3 0 7/2 1 -1/2 17/2
X1 1 3/2 0 ½ 5/2
Z 0 -5/2 0 -3/2 -15/2
Solution optimale :
HB : x2 = x4 = 0,
B : x3 =17/2, x1 = 5/2,
Z = 15/2