Méthode graphique

3
Exercice 3.1
Reprendre les Exercices 1.1, 1.2 et 1.3 de la feuille de TD1, et trouver les solutions optima-
les à l’aide de la méthode graphique.

Exercice 3.2
On considère le programme linéaire suivant :

max z = 2x1 + 6x2




 x1 + x2 6 8



x1 − x2 6 3




 −x1 + 4x2 6 16
x1 > 0, x2 > 0


1◦ Tracer les contraintes et déterminer la région réalisable.

2◦ La région réalisable comportent combien de points extrêmes ?
3◦ Déterminer la solution optimale avec la méthode graphique.
4◦ Quelles sont les contraintes qui sont satisfaites avec une stricte égalité ?

Exercice 3.3
On considère le programme linéaire suivant :

min z = 4x1 + 2x2




 4x1 + x2 > 10



2x1 + x2 > 7




 x1 + 6x2 > 9
x1 > 0, x2 > 0


1◦ Déterminer la solution optimale avec la méthode graphique.

2◦ Est-ce que la solution optimale est unique ?

Exercice 3.4
On considère le programme linéaire suivant :

max z = 4x1 + 6x2




 3x1 + 2x2 > 12



−x1 + x2 6 8




 x1 − x2 6 0
x1 > 0, x2 > 0


1◦ Tracer les contraintes et déterminer la région réalisable.

HACHIMI • T.D • Semestre 5 • 2020

3 Méthode graphique 3

2◦ Combien existe-t-il de points extrêmes ?

3◦ Peut-on déterminer une solution optimale finie au programme linéaire ?

Exercice 3.5
On considère le programme linéaire (P) suivant :

max z = 6x1 + 5x2




x1 + x2 6 8




−2x1 + 3x2 6 6




 x1 − x2 6 2
x1 > 0, x2 > 0


1◦ Résoudre graphiquement le problème (P).

2◦ En introduisant un paramètre δ dans la fonction objectif z, le programme s’écrit :

max z = (6 − 2δ)x1 + (5 + δ)x2




x1 + x2 6 8




−2x1 + 3x2 6 6




 x1 − x2 6 2
x1 > 0, x2 > 0


a) Résoudre ce programme suivant les valeurs de δ.

b) Parmi les solutions réalisables trouvées dans la première question, quelles sont celles
qui ne sont jamais solutions optimales ?
c) Pour quelles valeurs de δ, ce programme admet une infinité de solutions optimales ?

HACHIMI • T.D • Semestre 5 • 2020