Académique Documents
Professionnel Documents
Culture Documents
Licence de Mathématiques
Examen de Mathématiques
LM239 - Optimisation linéaire et convexité (Y. Privat) - Durée : 2 heures
Consignes : les exercices sont tous indépendants et peuvent être traités dans n’importe quel ordre. Les
documents, calculatrices et téléphones portables ne sont pas autorisés. ll est important d’apporter une
grande attention au soin et à la presentation, justification et rédaction des réponses. Il faut donc utiliser
des phrases de liaison, des affirmations et des conclusions.
Le barème est donné à titre indicatif et est susceptible d’être modifié.
On considère le problème
sup f = x1 + 2x2
−x1 + x2 ≥ 2
−3x1 + x2 ≤ 2
(C) =
x1 + x2 ≤ 6
x1 , x2 ≥ 0
On admet que le couple (x1 , x2 ) = (1, 5) est solution optimale du problème ci-dessus.
1. Montrer que pour tout (a, b) ∈ (R∗+ )2 et tout θ ∈ [0, 1], on a aθ b1−θ ≤ θa + (1 − θ)b.
On rappellera la définition de aθ en préliminaire.
2. L’ensemble Hn = {(x1 , . . . , xn ) ∈ Rn+ | ni=1 xi ≥ 1} est-il convexe ?
Q
3. Soit x = (xi )1≤i≤n ∈ Rn et (αi )1≤i≤n une famille de nombres réels strictement positifs.
Le problème d’optimisation
n
X
inf αi (xi − yi )2 (Q)
y=(yi )1≤i≤n ∈Hn
i=1
f : R2 3 (x, y) 7→ x4 + y 4 + 2αxy
1
1. Pour quelles valeurs de α la fonction f est-elle convexe ? concave ?
2. Dans le cas où α = 1, résoudre le problème
4. Question facultative (qui apportera des points supplémentaires si elle est correctement
traitée). En déduire que
1
lim inf fn (x, y) = inf x2 − y 2 .
n→+∞ (x,y)∈R2 (x,y)∈C 2