Université Hassan II
Faculté des Sciences Ben M’Sick
Département de Mathématiques et Informatique
Filière SMA, Semestre S5, A. U. : 2024-2025
Module Programmation Mathématique, Responsable : A. Aboussoror
TD 4
Exercice 1. Soit f : Rn → R la fonction quadratique définie sur Rn par
1
f (x) = ⟨Qx, x⟩ + ⟨b, x⟩
2
où Q ∈ Mn (R) symétrique et b ∈ Rn .
1) Montrer que f est convexe si et seulement si la matrice Q est semi-définie
positive sur Rn .
2) Montrer que f est strictement convexe si et seulement si la matrice Q est
définie positive sur Rn .
Exercice 2. Etudier la convexité des fonctions suivantes
1) f1 (x1 , x2 ) = x21 + x22 + 1, définie sur R2 ,
2) f2 (x1 , x2 ) = −3x21 + 4x1 x2 − 1, définie sur R2 ,
3) f3 (x1 , x2 , x3 ) = −x21 − 3x22 − 2x23 − 4x2 x3 , définie sur R3 .
Exercice 3. Soient f : Rn → R, une fonction convexe et φ : R → R, une
fonction convexe croissante. Montrer que la fonction φ ◦ f : Rn → R est une
fonction convexe.
Exercice 4. Résoudre le problème de minimisation suivant
(P) min (x21 + x22 + 2x23 + x2 ).
(x1 ,x2 ,x3 )∈R3
x1 +x2 =1
x1 −x3 =2
Exercice 5. On considère le problème de minimisation suivant
(P) min x21 + x1 x2 + 2x22 + x1 .
(x1 ,x2 )∈R2
1) Trouver les points critiques de f .
2) Le problème (P) est-il convexe?
3) Résoudre le problème (P).
Exercice 6. On considère le problème de minimisation suivant
(P) min (x1 − 1)2 + (x2 − 3)2 .
(x1 ,x2 )∈R2
x1 −x2 −1≤0
2x1 +x2 −4≤0
−x1 ≤0
−x2 ≤0
1
1) Le problème (P) est-il convexe?
2) Montrer que (P) admet au moins une solution. Montrer que la solution
est unique.
3) Trouver géométriquent les contraintes saturées en cette solution.
4) Résoudre le problème (P).
Exercice 7. Résoudre le problème de minimisation suivant
(P) min ((x1 − 2)2 + 14 x22 ).
(x1 ,x2 )∈R2
7 x −1≤0
x1 − 2 2
2x1 +3x2 −4=0
Exercice 8. Résoudre le problème de minimisation suivant
(P) min (3x21 − x2 + x23 ).
(x1 ,x2 ,x3 )∈R3
x1 +x2 +x2 3 ≤0
−x1 +2x2 −x3 − 2 1 =0
Exercice 9. On considère le problème de minimisation suivant
(P) min (x21 − x2 − 2x3 ).
(x1 ,x2 ,x3 )∈R3
x1 +x2 +x3 ≤0
2x1 −x2 +x3 =0
1) Le problème (P) est-il un problème convexe?
2) Résoudre (P).
Exercice 10. Résoudre par la méthode du simplexe le problème linéaire
suivant
(P) min (x1 + 3x2 ).
(x1 ,x2 )∈R2
x1 +x2 ≤14
−2x1 +3x2 ≤12
2x1 −x2 ≤0
x1 ,x2 ≥0
Exercice 11. Résoudre par la méthode du simplexe le problème linéaire
suivant
(P) min (2x1 + 5x2 ).
(x1 ,x2 )∈R2
x1 ≤400
x2 ≤300
x1 +x2 ≤600
x1 ,x2 ≥0
