Académique Documents
Professionnel Documents
Culture Documents
Pr Adil BELLABDAOUI
Exo 1 Série 2 TD ENSIAS
Max Z = x1 + 3 x2
sujet à
x1 + x2 14
-2 x1 + 3 x2 12
2 x1 - x2 12
et
x1 0, x2 0
Forme standard
Max Z = x1 + 3 x2
sujet à
x1 + x2 + x3 = 14
-2 x1 + 3 x2 + + x4 = 12
2 x1 - x2 + x5 = 12
et
xj 0, pour j =1, 2, 3, 4, 5
Programmation linéaire
Séance Corrections des exercices, page 2
© 2021 Bellabdaoui
Énumération complète de sol. de base
Programmation Linéaire
Séance Corrections des exercices, page 3
© 2021 Bellabdaoui
Énumération complète de sol. de base
À vérifier que la sol. Optimale existe puisque la zone de solution est
bornée ( puisque x1 + x2 14 et x1 0, x2 0 )
Points x1 x2 x3 x4 x5 z
D 0 0 14 12 12 0
E 0 14 0 -30 26 XX Sol. non réalisable
C 0 4 10 0 16 12
B 0 -12 26 48 0 XX Sol. non réalisable
J 14 0 0 40 -16 XX Sol. non réalisable
A -6 0 20 0 24 XX Sol. non réalisable
G 6 0 8 24 0 6
F 6 8 0 0 8 30 Sol. Optimale
H 26/3 16/3 0 40/3 0 74/3
I 12 12 -10 0 0 XX Sol. non réalisable
F I
8
H
C
4
A J
D 4 G
Programmation Linéaire
B Séance Corrections des exercices, page 5
© 2021 Bellabdaoui