Année Universitaire
2024 - 2025
Programmation linéaire
TD2 : Résolution de programmes linéaires
par l’algorithme du Simplexe
Exercice 1
Résoudre le programme linéaire suivant en utilisant l’algorithme du simplexe.
Max Z
=
S.l.c. :
Exercice 2
Résoudre le programme linéaire suivant en utilisant l’algorithme du simplexe.
Min Z 3x1 + 2x2
=
S.l.c. : 2x1 x2 10
6x1 4x2 7
x1, x2 0
1
Exercice 3
Résoudre le programme linéaire suivant en utilisant l’algorithme du simplexe.
Max Z 6x1 + 5x2 + 2x3
=
S.l.c. : 3x1 2x2 x3 1
-7x1 + 5x2 + 2x3 0
x1, x2, x3 0