Université Ibn Zohr

Faculté des Sciences Juridiques Économiques et Sociales

Travaux Dirigés

Recherche
opérationnelle
Mohamed HACHIMI

FILIÈRE SCIENCES ÉCONOMIQUES ET GESTION

TROISIÈME ANNEE EG
x3

60
(P3)

(P4)

(P2)
(P1)
O
20 x2

40

x1

Semestre 5

2020
 Méthode du simplexe (Cas simple)
4
Exercice 4.1
Résoudre le programme suivant en utilisant la méthode du simplexe

max z = 10x1 + 15x2




5x1 + 2x2 6 80




x1 + x2 6 20




 x1 + 2x2 6 30
x1 > 0, x2 > 0


Exercice 4.2
Résoudre le programme suivant en utilisant la méthode du simplexe

max z = 120x1 + 108x2 + 75x3




x1 + x2 + x3 6 12




x1 6 5




 8x1 + 7x2 + 5x3 6 145
x1 > 0, x2 > 0, x3 > 0


Exercice 4.3
Résoudre le programme suivant en utilisant la méthode du simplexe

max z = x1 − x2



2x1 − x2 > −4




x1 − x2 6 4




 x1 + x2 6 10
x1 > 0, x2 > 0


Exercice 4.4
Résoudre le programme suivant en utilisant la méthode du simplexe

max z = 10x1 + 14x2




x1 + x2 > 12




x1 > 8




 x2 6 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 ȳ.

HACHIMI • T.D • Semestre 5 • 2020