Scribd
Importer
113 vues2 pages

Méthode Graphique en Recherche Opérationnelle

Le document présente cinq exercices sur la résolution de problèmes linéaires à l'aide de la méthode graphique. Chaque exercice décrit un problème d'optimisation linéaire différent avec des contraintes à tracer et une solution optimale à déterminer.

Transféré par

salma hilali
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
113 vues2 pages

Méthode Graphique en Recherche Opérationnelle

Le document présente cinq exercices sur la résolution de problèmes linéaires à l'aide de la méthode graphique. Chaque exercice décrit un problème d'optimisation linéaire différent avec des contraintes à tracer et une solution optimale à déterminer.

Transféré par

salma hilali
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

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

Vous aimerez peut-être aussi