0% ont trouvé ce document utile (0 vote)
158 vues4 pages

Exercices de Mathématiques Avancées 2023-2024

Le document contient 13 exercices de mathématiques portant sur l'optimisation, incluant la recherche de maximums et minimums sous contraintes. Les exercices impliquent des fonctions et ensembles définis sur Rn et l'application de méthodes comme le gradient projeté et le lagrangien.

Transféré par

Taher Ghannay
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
0% ont trouvé ce document utile (0 vote)
158 vues4 pages

Exercices de Mathématiques Avancées 2023-2024

Le document contient 13 exercices de mathématiques portant sur l'optimisation, incluant la recherche de maximums et minimums sous contraintes. Les exercices impliquent des fonctions et ensembles définis sur Rn et l'application de méthodes comme le gradient projeté et le lagrangien.

Transféré par

Taher Ghannay
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

Polytech- Sousse 2023 2024

Département Mathématiques 3EA, 3Cv, 3EM

Devoir à la maison
Sujet 0
Exercice 1
Soit la fonction f dé…nie par

f : R2 ! R
(x1 ; x2 ) 7 ! x21 + 32 x22 x1 x2

1. Montrer qu’il exisite un unique x 2 R2 tel que f (x) = inf R2 f et le calculer.

2. Calculer le premier itéré donné par l’algorithme du gradient à pas …xe (GPF) et
(0) (0)
l’algorithme à pas optimal (GPO), en partant de x1 ; x2 = (1; 2) pour un pas de
= 0; 5 dans le cas GPF.

3. Commenter le résultat.

Exercice 2
Décomposer le nombre 8 en deux parties positives p1 ; p2 de sorte que le produit de leur
produit par leur di¤érence soit maximal.
Exercice 3
Une ville est B est à 10 km à l’est d’une ville Aet une ville C est à 3 km au nord de
la ville B. On veut réaliser un projet d’autorouteentre les villes A et C. Le coûtde 1km
d’autoroute lelong de la route existente entre A et B est 400000 DT. Alors que le coût de
1 km d’autoroute ailleurs est de 500000 DT. On désire déterminer où doit se situer le point
pivot P ( c’est-à-dire, à quelle distance de A l’autoroute doit bifurquer pour être construite
en plein champ) pour minimiser le coût de réalisation de l’autoroute. En…n, on impose que
la bifurcation ait lieu à au moins 3km de l’entrée de la ville B; pour des raisons écologiques

C
x j3
A | {z } P | {z } B
10 y y

1. Montrer que le problème en question peut s’écrire


8
< minx;y C(x; y)
(Paut ) h (x; y) = 0
:
g(x; y) 0

1
où la fonction coût

C(x; y) = 4 105 (10 y) + 5 105 x;

et les contraintes
0 1 0 1
x g(x; y)
h(x; y) = x2 y2 9 et g(x; y) = @ 3 y A = @ g(x; y) A
y 10 g(x; y)

2. Montrer que le problème (Paut ) admet une unique solution.

3. Résoudre (Paut ) :

2
Exercice 4 (Héritiers de Alyssa)
Déterminer l’aire maximale d’un rectangle de périmètre égale à 2.
Exercice 5
Une montagne a la forme de la surface

z(x; y) = 2xy 2x2 y2 8x + 6y + 4

(l’unité de mesure est de 100 mètres). Si le niveau de la mer correspond à z = 0, quelle est
la hauteur de la montagne ?
Exercice 6
Déterminer et établir la nature des points critiques des fonctions

f : R2 ! R

dé…nies respectivement par :

1. f (x; y) = x2 + xy + y 2 + y

2. f (x; y) = y 3 + 3x2 y 6x2 6y 2 + 2

3. f (x; y) = ex cos y:

Exercice 7
Etudier l’existence d’extrema ( maximum ou minimum) de la fonction

f : R ! R
(x; y) 7 ! xy
sous la contrainte
g(x; y) = x + y 6 = 0:
Exercice 8
Soit le problème suivant :
(P) : min x1 + x2
h(x1 ;x2 ) 0
g(x1 ;x2 ) 0
avec
h (x1 ; x2 ) = x2 x1
g (x1 ; x2 ) = x1 + x22 1
2

1. Dessiner l’ensemble des contraintes.

2. Résoudre le problème (P) :

Exercice 9
Soit f la fonction dé…nie sur R par f (x; y) = x2 + y 2 et K = f(x; y) 2 R2 ; x + y 1g :
Justi…er l’existence et l’unicité de la solution du problème
f (u) = inf K f
u2K

3
et appliquer le théorème de Kuhn-Tucker pour la détermination de cette solution.
Exercice 10
Déterminer les points les plus proches et les plus éloignés de l’origine ( s’ils existent) de la
courbe
x6 + y 6 = 1:
Un petit dessin est le bienvenu.
Exercice 11
Une entreprise fabrique deux types de petites voitures, les modèles X et Y: Le modèle X se
vend à 1 unité monétaire. Quant au modèle Y se vend à 3 unités monétaires. Le coup de
fabrication est donné par la fonction suivante

C(x; y) = 5x2 + 5y 2 2xy 2x 1000

où x est le nombre de petites voitures du modèle X et y est le nombre de petites voitures


du modèle Y: On suppose que les jouets fabriqués sont tous écoulés sur le marché.

1. La fonction C est-elle linéaire?

2. Véri…er que le pro…t P (x; y) réalisé par l’entreprise lorsqu’elle a vendu x jouets du
modèle X et y du modèle Y est

P (x; y) = 5x2 5y 2 + 2xy + 3x + 3y + 1000

2
3. Etudier la convexité de la fonction (x; y) 7 ! P (x; y) sur R+ :

4. La capacité de production de l’entreprise est 20 jouets par jour, en supposant que


l’entreprise tourne à plein régime, trouver la répartition optimale entre les modèles de
type X et les modèles de type Y permettant de maximiser le pro…t

5. Le conseil d’administration s’interroge sur la pertinence de vouloir produire à pleine


capacité. Il se demande s’il ne peut pas augmenter le pro…t en produisant autrement.
Pouvez vous aider le conseil d’administration?

Exercice 12
On cherche à résoudre le problème
8
>
> min2 1
kx x 0 k2
>
< x2R
2
x1 + x2 1
>
> x1 0
>
:
x1 0

où x0 = (1; 21 ).
Exercice 13
Déterminer le rectangle de plus grande surface inscrit dans l’ellipse d’équation
x2 y 2
+ 2 =1
a2 b

Vous aimerez peut-être aussi