Académique Documents
Professionnel Documents
Culture Documents
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
x1 x2 x3 x4 x5
x1 1 0 8 5 -2 8
x2 0 1 -2 -2 1 1
z 0 0 -8 -1 -1 -31
1
3. On veut fabriquer une boite sous forme d’un parallélépipède (ouverte en
haut). Le volume de la boite est fixée égale à V.
f1 (x) = |x| − 4
f2 (x) = (x − 2)2 − 4
et f (x) = max{f1 (x), f2 (x)}
a) Montrer que:
x − 4 si 1 ≤ x ≤ 4
f (x) =
(x − 2)2 − 4 sinon
b) Pour tout x̄ ∈ R on note ∂f (x̄) l’ensemble:
calculer ∂f (1)
c) Exprimer ∂f (1) en fonction de f10 (1) et f20 (1).
2
CORRIGE
b)
x
1
x2 x3 x4 x5 x1 x2 x3 x4 x5
x4 1 2 4 1 0 10 x1 1 2 4 1 0 10
x5 2 5 6 0 1 21 x5 0 1 -2 -2 1 1
z 3 7 2 0 0 0 z 0 1 -10 -3 0 -30
x1 x2 x3 x4 x5
x1 1 0 8 5 -2 8
x2 0 1 -2 -2 1 1
z 0 0 -8 -1 -1 -31
La solution optimale de (D) est
c)
−1 5 −2 −1 8 5 −2
i) B = , B N=
−2 1 −2 −2 1
ii) La solution optimale de (P) est y1 = 1, y2∗ = 1, wmin = 31
∗
T T −1 T T −1
c x = cB B b + (cN − cB B
2. a) ona z = N )xN et d’après le tableau final:
8 8 5 −2
B −1 b = , B −1 N = cTB = (c1 , c2 ) et
1 −2 −2 1
3
donc la solution optimale de (PL) reste optimale si:
−8 + 2λ ≤ 0, −1 + 2λ ≤ 0, −1 − λ ≤ 0
c’est à dire
1
−1 ≤ λ ≤
2
et dans ce cas, la nouvelle valeur optimale est
zλmin = 31 + λ
−1 8
b) quand on change b cela induit un changement dans le terme B b =
1
−1 8 −1 µ 8 + 5µ
qui devient B bµ = +B = .
1 0 1 − 2µ
pour que B −1 bµ reste réalisable il suffit d’avoir B −1 bµ ≥ 0, c’est à dire:
−5 1
≤µ≤
8 2
Dans ce cas, la nouvelle solution optimale est
S= a1 a2 + 2a1 a3 + 2a2 a3
= 3( 31 a1 a2 + 13 2a1 a3 + 13 2a2 a3 )
1 1 1
≤ 3((a1 a2 ) 3 (2a1 a3 ) 3 (2a2 a3 ) 3
1 2
≤ 3 × 43 V 3
1 2
avec égalité si a1 a2 = 2a1 a3 = 2a2 a3 = 4 3 V 3 , donc
1 2
Smin = 3 × 4 3 V 3
4
4. a) solution graphique
3,5
2,5
domaine admissible
1,5
point solution
1
0,5
b) Notons f (x) = x21 + x22 , g1 (x) = x2 − x21 , g2 (x) = (x1 − 2)2 + (x2 − 2)2 − 2
alors:
∗ 2 ∗ −2 ∗ −2
Of (x ) = , Og1 (x ) = , Og2 (x ) =
2 1 −2
5.
a) si 1 ≤ x ≤ 4 on a f1 (x) ≤ f2 (x) sinon f2 (x) ≤ f1 (x) d’où le résultat.
b)On cherche y tel que f (x) − f (1) ≥ y(x − 1) pour tout x ∈ R,
si 1 ≤ x ≤ 4, y doit vérifier x − 4 + 3 ≥ y(x − 1) donc y ≤ 1 et sinon on
doit avoir (x − 1)(x − 3) ≥ y(x − 1) c’est à dire x − 3 ≥ y pour tout x ≥ 4,
donc y ≤ 1 et (x − 3 ≤ y pour tout x ≤ 1, donc y ≥ −2 d’où −2 ≤ y ≤ 1 et
∂f (1) = [−2, 1]
c) f10 (1) = 1, f20 (2) = −2 donc ∂f (1) = [f20 (1), f10 (1)]