Faculté des Mathématiques de l’Informatique
Département des mathématiques
Licence 3ième année/ Optimisation
Année universitaire: 2020/2021
Série d’exercice N: 1
Exercice 1:
Soit Aune partie non vide de Rn. Montrer l’équivalence suivante
Aest convexe ,A +A = (+)Apour tout ; 2R+
Exercice 2:
Soit Aune partie non vide de Rnvéri…ant pour tous x; y 2A
x+y
22A
1. Montrer par un exemple que An’est pas forcément convexe.
2. Montrer que si de plus Aest fermé, alors Aest convexe.
Exercice 3:
Soit Cun ensemble d’intérieur non vide de Rn:
1. Montrer que si Cest convexe =)int (C)et Csont convexes.
2. Donner un exemple montrant que la réciproque est fausse.
Exercice 4:
Soit T:Rn! Rmune application linéaire. Soient CRnet BRmdeux parties
convexes.
1. Montrer que T(C)et T1(B)sont convexes.
2. Soit b2Rm;montrer que B=fy2Rm:ybgest convexe, où
yb() 81im:yibi:
3. En déduire que le polyèdre fx2Rn:Ax bgest convexe, avec Aest une matrice de
format mn:
Exercice 5:
Soient A; B deux parties de Rn:Montrer que:
1. Aconv (A):
2. Si AB)conv (A)conv (B):
3. A=conv (A),Aest convexe.
4. conv (conv (A)) = conv (A):
5. conv (A+B) = conv (A) + conv (B):
1