Académique Documents
Professionnel Documents
Culture Documents
Donc C 0 est inclus dans la boule fermé de centre 0 et de rayon 1r . Ainsi, C 0 est
borné.
1
3. (1,5pt) On suppose que C est borné. Alors, il existe M > 0 tel que pour
tout x ∈ C, kxk ≤ M .
En prenant r = M1 , on obtient pour tout y ∈ B(0, r) et tout c ∈ C,
1
xT y ≤ kxkkyk ≤ M r = M × = 1.
M
D’où y ∈ C 0 , ce qui donne B(0, r) ⊂ C 0 . Ainsi, 0 est dans l’intérieur de C 0 .
Exercice 2 : (9 points)
On considère le problème de programmation linéaire suivant :
Maximiser
x1 + 3x2 + x3
x1 + x2 + 3x3 ≥ 15
(P)
Sous-cont x1 + 2x2 + x3 ≤ 10
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.
Maximiser −x
6
x1 + x2 + 3x3 − x4 + x6 = 15
(Pa )
Sous-cont x1 + 2x2 + x3 + x5 = 10
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0, x5 ≥ 0, x6 ≥ 0.
2
ca 0 0 0 0 0 -1
x1 x2 x3 x4 x5 x6 x0
x6 1 1 3 -1 0 1 15 `01
x5 1 2 1 0 1 0 10 `02
∆a0 1 1 3 1 0 0 −w0 = 15 `03
Tableau 1
ca 0 0 0 0 0 -1
x1 x2 x3 x4 x5 x6 x1
x3 1/3 1/3 1 -1/3 0 1/3 5 `11 = `01 /3
x5 2/3 5/3 0 1/3 1 -1/3 5 `12 = `02 − 2`11
∆a1 0 0 0 0 0 -1 −w1 = 0 `13 = `02 − 6`11
Tableau 2
Il y a donc une solution de base optimale au problème auxiliaire (Pa ), qui est
une solution de base initiale au problème (P). Nous pouvons donc passer à la
Phase II pour résoudre (P).
? Phase II :
c 1 3 1 0 0
x1 x2 x3 x4 x5 x0
x3 1/3 1/3 1 -1/3 0 5 `11 = `01 /3
x5 2/3 5/3 0 1/3 1 5 `12 = `02 − 2`11
∆0 2/3 8/3 0 -1/3 0 −z0 = 5 `13 = `02 − 6`11
Tableau 1
c 1 3 1 0 0
x1 x2 x3 x4 x5 x1
x3 1/5 0 1 -2/5 -1/5 4 `11 = `01 /3
x2 2/5 1 0 1/5 3/5 3 `12 = `02 − 2`11
∆1 -2/5 0 0 -1/5 -8/5 −z1 = −13 `13 = `02 − 6`11
Tableau 2
3
3. (1,5pt) On écrit le programme (P) sous forme :
Maximiser
x1 + 3x2 + x3
−x1 − x2 − 3x3 ≤ −15
(P)
Sous-cont x1 + 2x2 + x3 ≤ 10
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0.
4. (1pt) Puisque le programme linéaire (P) est sous forme canonique, alors du
tableau final de cette phase primale, on déduit que la solution de base optimale
du programme linéaire dual (P ∗ ) se déduit des composantes de ∆1 dans le
tableau final, en prenant :
1 8
ȳ1 = ∆41 = et ȳ2 = ∆51 = .
5 5
La valeur optimale de (P ∗ ) est w̄ = −15ȳ1 + 10ȳ2 = 13.
4
SMA S3 AModule : M4-Program Math Session 1 - 2020/21 Le 8 Mars 2021
(b) (1pt) Pour trouver les points critiques de f sur D, il suffit de résoudre le
système ∇f (x, y) = 0 dans D. Pour cela, on a
!
2x
− − 2x − (2x + 1)(x2 + y 2 ) = 0
2
x +y 2 2x 1 0
∇f (x, y) = 0 ⇔ 2y = ⇔
x2 +y 2
0 y = 0
Après résolution de ce système, on déduit que les seuls points critiques de f sur
D sont
√ ! √ !
1 + 17 1 − 17
(x1 , y1 ) = − ,0 et (x2 , y2 ) = − ,0 .
4 4
5
(c) (1pt) Pour obtenir la nature de ces points critiques de f , on calcule d’abord
la matrice hessienne de f :
y2 −x2
2 (x2 +y2 )2 − 2 − (x24xy
2(x2 +1)
2
+y ) 2 − x2 0
∇2 f (x, y) = 2
donc ∇ f (x, 0) = .
2 2
−y
− (x24xy
+y 2 )2 2 (xx2 +y 2 )2 0 2
x2
√ √
2 1+ 17 2 1− 17
Par suite les deux matrices hessiennes ∇ f − 4 ,0 et ∇ f − 4 , 0 ont
√
des valeurs
√
propres de signes opposés. D’où ces deuxpoints critiques (− 1+4 17 , 0)
et (− 1−4 17 , 0) sont des points-selles locaux de f sur D.
xλ = − 12 (1)
2x − 2x − 1 = 2xλ
2y = 2yλ ⇐⇒ (y − 1)λ = 0 (2)
2 2 2
x +y =1 x + y 2 = 1 (3)
√
? Si λ = 1, alors (1) donne √
x=− 21 , 1
et donc d’après√(3), 1 =
4 +y
2
=⇒ y = ± 23 .
Ainsi, (x, y, λ) = (− 12 , − 23 , 1) ou (x, y, λ) = (− 21 , 23 , 1).
? Si λ 6= 1, alors (2) donne y = 0, et donc d’après (3,(1), x = ±1 et λ = − ± 21 .
Ainsi, (x, y, λ) = (−1, 0, 12 ) ou (x, y, λ) = (1, 0, − 12 )).
On déduit que tous les 4 points critiques de f associée à la contrainte g(x, y) = 0
sont √ !
1 3
− ,± et (±1, 0).
2 2
6
2. (b) (1pt) Pour conclure
les √minimaux
globals de f , il suffit de calculer les
valeurs de f aux points − 21 , ± 23 et (±1, 0).
Puisque (x, y) ∈ C implique x2 + y 2 = 1, alors
Donc √ !
1 3 3
f − ,± = − et f (−1, 0) = 0 et f (1, 0) = −2,
2 2 4
et par suite, le point (1, 0) réalise la valeur minimale globale de f sur C.