ENCG-Marrakech Recherche opérationnelle

Université Cadi Ayyad S7

Série d’exercices n°2

Méthode graphique

Exercice 1.
Reprendre l’exercice 3 de la série d’exercices n°1, et trouver les solutions optimales à l’aide
de la méthode graphique.

Exercice 2.
On considère le problème linéaire suivant:
Max Z  50x 1  45x 2
s .c .
6x 1  5x 2  60
10x 1  20x 2  150
x1  8
x1 , x 2  0
1) Tracer les contraintes et déterminer la région réalisable.
2) Déterminer la solution optimale à l’aide de la méthode graphique.

Exercice 3.
On considère le problème linéaire suivant:
Min Z  120x 1  60x 2
s .c .
3x 1  x 2  15
x1  5x 2  20
3x 1  2x 2  24
x1 , x2  0
1) Tracer les contraintes et déterminer la région réalisable.
2) Déterminer la solution optimale à l’aide de la méthode graphique.

Exercice 4.
On considère le problème linéaire suivant:
Min Z  4x 1  2x 2
s .c .
4x 1  x 2  20
2x 1  x 2  14
x 1  6x 2  18
x1 , x 2  0
1) Tracer les contraintes et déterminer la région réalisable.

B.BAKHOUYA Page 1
2) Déterminer la solution optimale avec la méthode graphique.
3) Est-ce que la solution optimale est unique?

Exercice 5.
On considère le problème linéaire suivant:
Max Z  x 1  2x 2
s .c .
2 x 1  x 2  2
 x 1  2x 2  5
x1  4x 2  4
x1 , x2  0
1) Tracer les contraintes et déterminer la région réalisable.
2) Peut-on déterminer une solution optimale finie au programme linéaire?

B.BAKHOUYA Page 2