Documente Academic
Documente Profesional
Documente Cultură
Exercice I- [6 points]
a) On remarque que f (−x, y) = f (x, y) ; f (x, −y) = f (x, y) : on peut donc se limiter à R2+ .
D1 f (x, y) = 4x+2xy 2 −4x3 = 2x(2+y (
2 −2x2 ) et par symétrie, D f (x, y) = 2y(2+x2 −2y 2 ).
2
x(2 + y 2 − 2x2 ) = 0
Un point critique (x, y) vérifie donc .
y(2 + x2 − 2y 2 ) = 0
• Si x = 0, alors y(2 − 2y 2 ) = 0 donc y ∈ {−1; 0; 1}.
• Si y = 0, alors x ∈ {−1; 0; 1}.
• Si x 6= 0 et y 6= 0, alors x2 − 2y 2 = y 2 − 2x2 , soit x2 = y 2 et 2 + y 2 − 2x2 = 0 donne x2 = 2.
√ √
On a donc les points critiques : (0; 0), (0; ±1), (±1; 0), (± 2, ± 2) (9 points critiques).
On a alors D12 f (x, y) =!4 + 2y 2 − 12x2 , D1 D2 f (x, y) = 4xy et D22 f (x, y) = 4 + 2x2 − 12y 2 .
4 0
• ∇2 f (0, 0) = : 2 valeurs propres positives donc un minimum local.
0 4
! !
6 0 −8 0
• ∇2 f (0, ±1) = et ∇2 f (±1, 0) = : deux valeurs propres de signe
0 −8 0 6
opposé donc pas d’extrémum local. ! !
√ √ −16 8 √ √ −16 −8
• ∇2 f (ε 2, ε 2) = et ∇2 f (ε 2, −ε 2) = : le déterminant
8 −16 −8 −16
est positif et la trace négative donc on a deux valeurs propres négatives et donc un maximum
local [3pts].
1 2
b) f (x, y) = 2r2 − r4 + 3x2 y 2 avec (|x| − |y|)2 = x2 + y 2 − 2|xy| ≥ 0 donc |xy| ≤ 2r et
3 4 1 4
f (x, y) ≤ 2r2 − r4 + 4r = g(r), soit f (x, y) ≤ 2r2 − 4r .
On a g 0 (r) = 4r − r3 = r(4 − r2 ) = r(2 − r)(2 + r) positif sur [0, 2] et négatif sur [2, +∞[ donc g
4
admet sur R+ un maximum en r = 2 avec g(2) = 2 × 4 − 24 = 8 − 4 = 4 donc f (x, y) ≤ 4 pour
tout (x, y) ∈ R2 [1,5pt].
√ √ √ √
c) f (± 2, ± 2) = 4 + 4 + 4 − 4 − 4 = 4, donc les points (± 2, ± 2) sont des maximums
globaux. Un minimum global serait aussi minimum local ; or f (2, 0) = 8−16 = −8 < 0 = f (0, 0).
C’est donc que (0, 0) n’est pas minimum global et f n’admet pas de minimum global [1,5pt].
On a tous les candidats possibles et comme −3 < 1 < 23 , min f = −3 avec argminC f = {(1, 0)}
C
n √ √ o
3 3 3
et max f = 2 avec argmaxC f = − 12 , 2 , − 12 , − 2 .
C
• Si aucune contrainte n’est saturée, on a ∇f (u) = 0 qui donne x = 1 : c’est impossible car
pour tout (x, y) ∈ C, x ≥ 2.
• La contrainte ϕ4 n’est jamais saturée car sinon y = 0, mais alors x ≤ 0, ce qui contredit
x ≥ 2, donc λ4 = 0 .
2
• Si λ1 6= 0, la contrainte ϕ1 est saturée. On a alors
x=
2 et y = m 6= 5, ce qui correspond
1 1 2 5−12m
au point B, donc λ3 = 0 et λ2 = m et λ1 = m − 2 6 − m = m , ce qui n’est possible que
5
si m < 12 .
Finalement,
2 5 2 6m−2
• si 5 <m≤ 12 , argmaxC f = {B} et max f = f 2, m = m ;
C
n o
5 12m+1 12m+1 4
• si m ≥ 12 , argmaxC f = {M } = 3 ; 3m et max f = f (M ) = 27m (6m − 1)3 .
C
Le domaine des solutions admissibles est le polytope de sommets OABCD avec O(0; 0), A(0; 8),
B(3; 7), C(7; 3), D(8; 0) [1,5pt].
b) Premier tableau :
∆j 4 8 0 0 0 z−0
↑e
Deuxième tableau : x2 entre dans la base et x2̄ en sort
∆j 4/3 0 0 −8/3 0 z − 64
↑e
Troisième tableau : x1 entre dans la base et x1̄ en sort
i ↓ j → x1 x2 x1̄ x2̄ x3̄ β
1 1 0 3/2 −1/2 0 3
2 0 1 −1/2 1/2 0 7
3̄ 0 0 −4 1 1 8
∆j 0 0 −2 −2 0 z − 68
Il n’y a plus de terme positif dans la dernière ligne donc on est à l’optimum. La solution est
donc x∗1 = 3, x∗2 = 7 et la valeur à l’optimum est z ∗ = 68 [2 pts].
i↓ j→ y1̄ y2̄ y1 y2 y3 β0
1 −3/2 1/2 1 0 4 2
2 1/2 −1/2 0 1 −1 2
∆0j −3 −7 0 0 −8 w + 68
d) Le domaine reste le même et le maximum est sur l’un des sommets du polytope. On
a zO = 0, zA = 8p2 , zB = 12 + 7p2 , zC = 28 + 3p2 et zD = 32. Le maximum reste en B si
8p2 ≤ 12 + 7p2 et 12 + 7p2 ≥ 28 + 3p2 , soit p2 ≤ 12 et 4p2 ≥ 16.
Ainsi,
• le maximum de z est en B(3; 7) pour 4 < p2 < 12 .
e) On a ici wq = qy1 + 24y2 + 24y3 . Pour cette question, on travaille sur le dual et on tire
du tableau optimal y1 = 2 + 32 y1̄ − 21 y2̄ − 4y3 , et y2 = 2 − 12 y1̄ + 12 y2̄ + y3 , donc