EXERCICE 1

1. Vérifions que la restriction de J à K atteint son minimum en u : x 7→ x − 1

Posons v(x) = x − 1
On a v continue et de classe C 1 sur [0, 1], v(0) = −1 et v(1) = 0
ce qui implique que v ∈ K
Montrons maintenant que ∀u ∈ K, J(u) ≥ J(v)
On a
Z 1
J(v) = |v ′ (x)|dx
0
Z 1
= 12 dx
0
J(v) = 1

On peut écrire Soit u ∈ K

Z 1 Z 1
u(1) − u(0) = u′ (x)dx ⇔ 1 = u′ (x)dx
0 0
Z 1  Z 1
′
|u′ (x)|dx
 
⇔1= u (x)dx ≤
0 0
Z 1  21
′ 2
⇔1≤ |u (x)| dx
0

Car d’après l’inégalité de Cauchy-Schwartz on a:

  12
R1 ′ R1 ′ 2
0
|u (x)|dx ≤ 0
|u (x)| dx
Alors
Z 1  12 Z 1
2 2
1≤ |u′ (x)| dx ⇔1≤ |u′ (x)| dx
0 0
⇔ J(v) ≤ J(u)

D’où la restriction de J à K atteint son minimum en u : x 7→ x − 1

2. Expliquons comment on pouvait retrouver analytiquement ce résultat
Soit u ∈ K
u est de classe C 1 sur [0, 1] tel que u(0) = −1 et u(1) = 0
On a

1
 Z 1 Z 1
′
u(1) − u(0) = u (x)dx ⇔ 1 = u′ (x)dx
0 0
Z 1  Z 1
′
|u′ (x)|dx
 
⇔1= u (x)dx ≤
0 0
Z 1  12
′ 2
⇔1≤ |u (x)| dx (Inégalité de Cauchy-Schwartz)
0
Z 1  21
′ 2
⇔1≤ |u (x)| dx
0
Z 1
2
⇔1≤ |u′ (x)| dx
0
⇔ 1 ≤ J(u)

Ainsi ∀u ∈ K , J(u) ≥ 1
Cherchons u ∈ K tel que J(u) = 1

Z 1
2
J(u) = 1 ⇔ |u′ (x)| dx = 1
0
Z 1 Z 1
2
⇔ |u′ (x)| dx = 1dx
0 0
Z 1
2
⇔ (|u′ (x)| − 1)dx = 0
0
′ 2
⇔ |u (x)| − 1 = 0
2
car la fonction x 7→ |u′ (x)| − 1 est continue sur [0, 1] puisque u est de
classe C 1 sur [0, 1].
Ainsi on a

2
|u′ (x)| = 1 ⇔ |u′ (x)| = 1
⇔ u′ (x) = 1 ou u′ (x) = −1

•Pour u′ (x) = −1
On a
u′ (x) = −1 ⇔ u(x) = −x + b avec b une constante réelle
u(0) = −1 ⇔ b = −1
Donc u(x) = −x − 1 ∈/ K car u(1) = −2 6= 0
•Pour u′ (x) = 1
On a u′ (x) = 1 ⇔ u(x) = x + c avec c une constante réelle
u(0) = −1 ⇔ c = −1
Donc u(x) = x − 1 ∈ K
Alors pour u(x) = x − 1 on a J(u) = 1
On conclut que J atteint son minimum au point u : x 7→ x − 1

EXERCICE VI

2
 (1) 2min
2
(x − y)
x +y ≤1

Posons f (x, y) = x − y et h(x, y) = x2 + y 2 − 1

Le problème (1) est un problème de minimisation différentiable car la fonc-
tion objectif f et la fonction h définissant la contrainte d’inégalité sont toutes
différentiables.
La fonction objectif f est convexe et la fonction h définissant la contrainte
d’inégalité est aussi convexe.
On a ∇f (x, y) = (1, −1) et ∇h(x, y) = (2x, 2y).
∇h(x, y) = (0, 0) ⇔ (x, y) = (0, 0) or le point (0, 0) n’est pas un point de satura-
tion de h alors en tout point de saturation ∇h(x, y) 6= (0, 0). Ainsi la contrainte
de qualification de KKT est vérifiée en tout point de saturation. Donc tout
point (x, y) est solution de (1) si et seulement s’il vérifie le système de Karush-
Kuhn suivant: ∃µ ∈ R |


 ∇f (x, y) + µ∇h(x, y) = (0, 0)

µ ≥0
(S)
 h(x, y)
 ≤0

µh(x, y) =0




 − 1 + 2xµ = 0 (1)
 − 1 + 2yµ = 0 (2)



(S) ⇔ µ ≥ 0 (3)
 2 2
x +y ≤1 (4)




 µ(x2 + y 2 ) = 0 (5)


De (5)on a µ(x2 + y 2 ) = 0 ⇔ µ = 0 ou x2 + y 2 = 0
•Si µ = 0
On a 1 = 0(absurde) donc µ ne peut pas être 0
•Sinon (u > 0)
On a x2 + y 2 = 1

3
Ainsi on a
 1 
1
 x=−  x=−
2µ
 
2µ

 

1
 

y=
 1
2µ  ⇔ y =
 2  2  2µ


1 1  1

1
+ 2 =1
 
 −
 + =1 
 2
2µ 2µ 2µ 4µ
 1
 x=−
2µ



⇔ y= 1


 2µ
 2
2µ = 1
 √
2
x=−


√ 2



⇔ y= 2


 √2
µ= 2



2
√ √
Ainsi (− 22 , 22 ) est la solution su système (S),donc solution du problème (1).
En conclusion on a : √ √ √
Argmin(x − y) = {(− 22 , 22 )} et 2min 2
(x − y) = − 2
x2 +y 2 ≤1 x +y ≤1

(2) min (x2 + y 2 + z 2 )

x+2y+3=0
x+z 2 ≤0