Université Mohamed VI Polytechnique Année Universitaire 2023-2024

Master TIUF Niveau : M1

Module : Recherche opérationnelle, Semestre 1
Optimisation et Analyse multicritères.

TD N°3 : Méthode du simplexe

Exercice 1
Résoudre le programme suivant en utilisant la méthode algébrique du simplexe.
max z = 40x1 + 60𝑥2
2x1 + x2 ≤ 70

x1 + x2≤ 40

x1 + 3x2 ≤ 90
x1 ≥ 0, x2 ≥ 0

Exercice 2
Résoudre le programme linéaire suivant en utilisant la méthode algébrique du simplexe.
max z = 10x1 + 15x2
5x1 + 2x2 ≤ 80

x1 + x2≤ 20

x1 + 2x2 ≤ 30
x1≥ 0, x2 ≥ 0
Exercice 3
Résoudre le programme linéaire suivant en utilisant la méthode du simplexe.
max z = 120x1 + 108x2 + 75𝑥3
x1 + x2 + x3 ≤ 12
x1 ≤5
8x1 + 7x2 + 5x3 ≤ 145
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

Exercice 4
Résoudre le programme linéaire suivant en utilisant la méthode du simplexe.
max z = x1− 𝑥2
2x1 − x2 ≥ −4
x1 − x2 ≤4
x1 + x2 ≤ 10
x1 ≥ 0, x2 ≥ 0
Exercice 5
Résoudre le programme linéaire suivant en utilisant la méthode du simplexe.
max z = 10x1 + 14 x2
x1 + x2 ≥ 12
x1≥ 8
x2 ≤ 6
x1 ≥ 0, x2 ≥ 0
1) Montrer que x̄ = (12, 0) est un sommet de la région réalisable. Mettre le programme sous forme
standard, puis donner la solution de base réalisable ȳ associée à x̄.
2) Résoudre ce programme par la méthode du simplexe en prenant comme point de départ ȳ.