Scribd
Importer
178 vues2 pages

Exercices de Programmation Mathématique

Ce document contient 9 exercices portant sur des notions de base en programmation mathématique comme les sous-ensembles affines, les sous-espaces affines et les ensembles convexes. Les exercices demandent de démontrer des propriétés sur ces notions.

Transféré par

Fatima Hds
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
178 vues2 pages

Exercices de Programmation Mathématique

Ce document contient 9 exercices portant sur des notions de base en programmation mathématique comme les sous-ensembles affines, les sous-espaces affines et les ensembles convexes. Les exercices demandent de démontrer des propriétés sur ces notions.

Transféré par

Fatima Hds
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

1

Université Cadi Ayyad


Ecole Nationale des Sciences Appliquées, Marrakech
Année Universitaire 2021-2022
CP II, Module Programmation Mathématique
Responsable : A. Aboussoror

TD 2

Exercice 1. Soit A un sous ensemble non vide de Rn . Montrer que


1) aff(affA) = affA,
2) si A est un sous espace affine, alors affA = A.
Exercice 2.
1) Montrer qu’une famille de sous espaces affines est un sous espace affine.
2) Montrer que tout sous espace vectoriel est un sous espace affine.
Exercice 3. Soient C1 et C2 deux sous ensembles non vides de Rn tels que
C1 ⊂ C2 .
1) Montrer que affC1 ⊂ affC2 .
2) Supposons que dim(affC1 ) = dim(affC2 ). Montrer que affC1 = affC2 .
Exercice 4. Soit A un sous espace affine de Rn .
1) Montrer que A est fermé.
2) Montrer que si dimA = n, alors A = Rn .
Exercice 5. Soient X et Y deux sous ensembles non vides de Rn . Soit
(α, β) ∈ R2 . Montrer que aff(αX + βY ) = αaffX + βaffY .
Exercice 6. Soit C un sous ensemble non vide de Rn .
1) Montrer que affC = affC.
affC affC
2) Montrer que C = C , où C est l’adhérence de C par rapport à la
topologie de Rn induite sur affC.
Exercice 7. Soit C un sous ensemble de Rn . On dit que C est un convexe
si pour tous x, y ∈ C et tout α ∈ [0, 1], on a
αx + (1 − α)y ∈ C.
n
T (Ci )i∈I une famille de sous ensembles convexes de R . Montrer que
Soit
i∈I Ci est un convexe.
Exercice 8. Soit f : Rn → R, une fonction. On dit que f est convexe si
pour tous x, y ∈ Rn et tout α ∈ [0, 1], on a
f (αx + (1 − α)y) ≤ αf (x) + (1 − α)f (y).
1) Soit C le sous ensemble de Rn défini par
C = x ∈ Rn : f (x) ≤ a ,

2

où f : Rn → R, est une fonction convexe et a ∈ R. Montrer que C est un


ensemble convexe.
b = x ∈ Rn : gi (x) ≤ a, i = 1, ..., m , est un

2) Déduire que l’ensemble C
convexe, où gi : Rn → R, est une fonction convexe, i ∈ {1, ..., m} et a ∈ R.

Exercice 9 (Facultatif). Soient C1 et C2 deux sous ensembles non vides


de Rn et Rm , respectivement. Montrer que

aff(C1 × C2 ) = affC1 × affC2 .

Vous aimerez peut-être aussi