Académique Documents
Professionnel Documents
Culture Documents
Exemple Simplexe
Exemple Simplexe
Max (2 x1 8 x2 5 x3 4 x4 ) Max (2 x1 8 x2 5 x3 4 x4 )
x x 2 x x 10 x x 2 x x x 10
1 2 3 4 1 2 3 4 5
( P) Pb.standard de ( P )
2 x1 x2 x3 x4 5 2 x1 x2 x3 x4 x6 5
xi 0 i 1,...,4 xi 0 i 1,...,6
Max (2 x1 8 x2 5 x3 4 x4 M x7 )
x x 2 x x x 10
1 2 3 4 5
2 x1 x2 x3 x4 x6 x7 5
xi 0 i 1,...,7
2 -8 5 -4 0 0 -M
a5 1 -1 2 -1 1 0 0 10
v .s a7 2 1 -1 1 0 -1 1 5 Min On a : C Bt 0 M
a1 v.e
Choix du v.e. :
r1 = 2+ 2M ≥ 0 ⟹ a1 est v.e
Choix du v.s : Min(10/1 ; 5/2)= 5/2 ⟹ a7 v.s (⟹ x7 =0, on peut éliminer la variable artificielle
et retrouver le problème initiale)
Procédure de pivot : on divise la ligne pivot par 2, et pour la 1ère ligne, on fait : ligne1 –Ligne2/2
2 -8 5 -4 0 0
15 15
Choix du v.s : Min
2 2 a v.s
5 5 5
2 2
Procédure de pivot : Multiplier la ligne pivot par 2/5. Pour la 2ème ligne, faire : ligne 2 + 1/5 ligne1
2 -8 5 -4 0 0
Exercice :