Module : Optimisation Année 2020-2021
Soultion de la série de TD 1
Exercice 1 Résoudre le problème d'optimisation suivant avec la méthode graphique
min f (x) = x21 + x2 + 4
2 2
sc c1 (x) = −x1 − (x2 + 4) + 16 ≥ 0
c2 (x) = −x1 − x2 − 6 ≥ 0
1. Indiquer la région admissible
2. Trouver l'optimum graphiquement. Est-il contraint ?
Solution :
1. Tout d'abord, posons
c1 (x) = 0 ⇐⇒ −x21 − (x2 + 4)2 + 16 = 0
⇐⇒ x21 + (x2 + 4)2 = 16
Or ceci est l'équation d'un cercle de centre (0, −4) et de rayon r = 4.
De même pour c2 (x)
c2 (x) = 0 ⇐⇒ x1 − x2 − 6 = 0
⇐⇒ x2 = x1 − 6
et ceci est l'équation d'une droite qui ne passe pas par l'origine.
Figure 1 Région admissible
Ainsi, la région admissible est l'intersection des deux contraintes (voir la gure
(1)).
1
2. Recherche de l'optimum :
Premièrement, posons f (x) = c, ainsi
x21 + x2 + 4 = c ⇐⇒ x2 = c − 4 − x21
Deuxièmement, traçons pour quelques valeurs de c la fonction objectif.
Figure 2 Optimum
Graphiquement, on remarque que pour c = −4 l'optimum x? = (0, −8) (voir la
gure (2)).
Cet optimum est contraint car c1 (x? ) = 0.
Exercice 2 Résoudre le problème d'optimisation suivant avec la méthode graphique
8
min f (x) = x2 −
x1
1
sc c1 (x) = x1 − x2 ≥ 0
5
c2 (x) = 16 − (x1 − 5)2 − x22 ≥ 0
1. Indiquer la région admissible
2. Trouver l'optimum graphiquement. Est-il contraint ?
Solution :
1. Tout d'abord, posons
1
c1 (x) = 0 ⇐⇒ x1 − x2 = 0
5
1
⇐⇒ x2 = x1
5
Or ceci est l'équation d'une droite qui passe par l'origine.
De même pour c2 (x)
c2 (x) = 0 ⇐⇒ (x1 − 5)2 + x22 − 16 = 0
⇐⇒ (x1 − 5)2 + x22 = 16
et ceci est l'équation d'un cercle de centre (5, 0) et de rayon r = 4.
2
Figure 3 Région admissible
Ainsi, la région admissible est l'intersection des deux contraintes (voir la gure
(3)).
2. Recherche de l'optimum :
Premièrement, posons f (x) = c, ainsi
8 8
x2 − = c ⇐⇒ x2 = c +
x1 x1
Deuxièmement, traçons pour quelques valeurs de c la fonction objectif.
Figure 4 Optimum
Graphiquement, on remarque que pour c = −8.26 l'optimum x? = (1.03, −0.53)
(voir la gure (4)).
Cet optimum est contraint car c2 (x? ) = 0.
3
Exercice 3 Résoudre le problème d'optimisation suivant avec la méthode graphique
min f (x) = 3x1 + 2x2 + x3
sc a1 (x) = 2x1 + 3x2 + x3 = 30
c1 (x) = x1 ≥ 0
c2 (x) = x2 ≥ 0
c3 (x) = x3 ≥ 0
1. Indiquer la région admissible
2. Trouver l'optimum graphiquement. Est-il contraint ?
Solution
1. Dans ce cas de gure, si on dispose d'une contrainte d'égalité on peut réduire
l'espace d'état qui est de 3 dimensions en seulement 2 dimensions.
Nous avons
a1 (x) = 2x1 + 3x2 + x3 = 30
En remplaçant dans la fonction objectif et les contraintes d'inégalités, on obtient
le problème d'optimisation réduit :
min f (x) = x1 − x2 + 30
sc c1 (x) = x1 ≥ 0
c2 (x) = x2 ≥ 0
c3 (x) = 30 − 2x1 − 3x2 ≥ 0
Ici, la rà c gion admissible est l'intersection entre le cadran positif et la droite
2
d'Ã c quation x2 = 10 − x1 , comme le montre la gure (5).
3
Figure 5 La région admissible
4
2. Recherche de l'optimum :
Premièrement, posons f (x) = c, ainsi
x1 − x2 + 30 = c ⇐⇒ x2 = −c + 30 + x1
Deuxièmement, traçons pour quelques valeurs de c la fonction objectif.
Figure 6 L'optimum
Graphiquement, on remarque que pour c = 20 l'optimum x? = (0, 10) (voir la
gure (6)).
L'optimum est contraint car c3 (x? ) = 0.
Exercice 4 Résoudre le problème d'optimisation suivant avec la méthode graphique
min f (x) = (x1 − 12)x1 + (x2 − 6)x2 + 45
7 7
sc c1 (x) = x1 − x2 − ≥ 0
5 5
7 77
c2 (x) = −x2 − x1 + ≥0
5 5
c3 (x) = x2 ≥ 0
1. Indiquer la région admissible
2. Trouver l'optimum graphiquement. Est-il contraint ?
Solution.
Ici, la région admissible est l'intersection entre les deux droites d'équations
7 7 77 7
x2 = x1 − , x2 = − x1
5 5 5 5
comme le montre la gure (7).
5
Figure 7 La région admissible
1. Recherche de l'optimum :
Posons f (x) = c ainsi (x1 − 6)2 √
+ (x2 − 3)2 = c, or ceci est l'équation d'un cercle
de centre (6, 3) et de rayon r = c.
Figure 8 L'optimum
Graphiquement, on remarque que pour c = 0 l'optimum x̄ = (6, 3) (voir la gure
(8).
2. L'optimum n'est pas contraint car il est à l'intérieur de la région admissible.
