ESSTHS- Sousse 2023-2024
Département Maths LMI2
Devoir à la maison
Sujet 0
Exercice 1
Soit la fonction f dé…nie par
f : R2 ! R
2 3 2
(x1 ; x2 ) 7 ! x1 + 2 x2 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 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
et appliquer le théorème de Kuhn-Tucker pour la détermination de cette solution.
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
j3
x
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 ) :
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 fonction
f : R2 ! R
dé…nies 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 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 ) = x21 + x22 1
2
1. Dessiner l’ensemble des contraintes.
2. Résoudre le problème (P) :
Exercice 9 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 10 Soit f la fonction dé…nie sur R par f (x; y) = x2+y2 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
et appliquer le théorème de Kuhn-Tucker pour la détermination de cette solution.
Exercice 11 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 12 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 13 Résoudre le problème non linéaire suivant :
8
< min (x1 1)2 + x2 2
(P) x1 + x2 1 = 0
:
x1 + x2 4 0
3
Exercice 14
Résoudre avec la méthode du simplexe primal le problème suivant :
8
>
> min ' (x1 ; x2 ; x3 ) = 2x1 + x2 + 3x3
>
>
< x1 + 2x2 + x3 6
x1 + x2 24
>
>
>
> x 1 x 2 + x 3 = 9
:
x 1 ; x2 ; x 3 0
Exercice 15
Soit le programme linéaire
8
>
> min ' (x1 ; x2 ) = x1 3x3
>
>
< x1 + x2 2
2x1 + x2 8
>
>
>
> x1 + x2 5
:
x 1 ; x2 0
1. Représenter graphiquement le domaine des solutions admissibles du problème
2. Donner les points extrêmes du domaine admissible.
3. À l’aide des courbes de niveau de la fonction objectif ' , déterminer la solution optimale
du problème et justi…er.
4. Mettre le problème linéaire sous forme canonique, puis standard.
N.B : Bien faire le devoir à la maison ( Sujet 0) augmente exponentiellement
votre chance de réussir l’examen de Janvier 2024.
