ENCG-Marrakech- Recherche opérationnelle

Université Cadi Ayyad S7

Série d’exercices n°4

Dualité

Exercice 1.
Formuler le problème dual de chacun des programmes linéaires suivants :

a)
Max Z  15x 1  20x 2  24x 3
s .c .
3x 1  x2  3x 3  120
x1  5x 2  2x 3  60
x1 , x2 , x3  0

b)
Min Z  36x 1  50x 2  80x 3  35x 4
s .c .
x1  x2  2x 3  40
2x 1  x2  x3  x4  20
x1 , x1 , x1 , x1  0

Exercice 2.
Soit le programme linéaire suivant :

Min Z  2x 1  x2  35x 3
s .c .
4x 1  2x 2  6x 3  1
3x 1  x2  14x 3  2
x1 , x2 , x3  0

1) Formuler le programme linéaire dual associé.

2) Résoudre à l’aide de la méthode du simplexe le problème dual.
3) En déduire la solution optimale du problème primal.

B.BAKHOUYA Page 1
Exercice 3.
Soit le programme linéaire suivant :

Min Z  36x 1  30x 2  40x 3

s .c .
2x 1  5x 2  8x 3  40
6x 1  3x 2  2x 3  50
x1 , x2 , x3  0

1) Formuler le programme linéaire dual associé.

2) Résoudre à l’aide de la méthode graphique le problème dual.
3) En déduire la solution optimale du problème primal.

Exercice 4.
Un investisseur souhaite placer une somme de 50000 euros en actions. Trois catégories
d’actions sont envisageables :
Des valeurs sûres (1) donnent un rendement de 5%, des valeurs croissantes (2) donnent un
rendement de 8%, tandis que des valeurs spéculatives à haut risque (3) atteignent 16%.
1) Sachant que notre investisseur souhaite prudemment limiter à 30000 euros au plus la
somme des placements (2) et (3) (croissance et haut risque), et à 25000 euros au plus le
placement (3) (haut risque), écrire le programme linéaire permettant, de déterminer les
placements qui maximisent le rapport annuel.
2) Résoudre à l’aide de la méthode du simplexe le problème linéaire.
3) Ecrire le programme dual associé.
4) En déduire la solution optimale du problème dual.
5) Quelles conséquences sur le rapport annuel aurait une éventuelle évolution de ces
plafonds?

B.BAKHOUYA Page 2