Académique Documents
Professionnel Documents
Culture Documents
1.
a) Résoudre par la méthodes des deux phases les problèmes linéaires maxi-
miser puis minimiser la fonction z = 3x1 + 2x2 sous les contraintes :
x1 + 4x2 ≥ 8
x1 + x2 = 5
−x 1 + 2x2 ≤ 4
x1 ≥ 0, x2 ≥ 0
f (x, y) = x4 + y 4 − 4xy
1
d) Calculer
lim f (x, y)
k(x,y)k→+∞
4. soit
f (x) = |x − 2|, x ∈ R
Pour tout x̄ ∈ R on note ∂f (x̄) l’ensemble :
calculer ∂f (2)
Corrigé
5. Phase 1 (recherche d’une solution de base admissible) :
min x4 + x5
x1 + 4x2 − x3 + x4 = 8
x1 + x2 + x5 = 5
−x 1 + 2x2 + x6 = 4
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0, x5 ≥ 0, x6 ≥ 0
x1 x2 x3 x4 x5 x6
x1 x2 x3 x4 x5 x6
x4 1 4 -1 1 0 0 8
x4 0 3 -1 1 -1 0 3
x5 1 1 0 0 1 0 5
x1 1 1 0 0 1 0 5
x6 -1 2 0 0 0 1 4
x6 0 3 0 0 1 1 9
z 0 0 0 1 1 0 0
z 0 -3 1 0 2 0 -3
modifié -2 -5 1 0 0 0 -13
x1 x2 x3 x4 x5 x6
x2 0 1 -1/3 1/3 -1/3 0 1
x1 1 0 1/3 -1/3 4/3 0 4
x6 0 0 1 -1 2 1 6
z 0 0 0 1 1 0 0
2
Phase 2 :
x1 x2 x3 x6
x1 x2 x3 x6
x2 0 1 -1/3 0 1
x2 0 1 0 1/3 3
x1 1 0 1/3
0 4
max atteint, x1 1 0 0 - 1/3 2
x6 0 0 1 1 6
x3 0 0 1 1 6
z 3 2 0 0 0
z 0 0 0 1/3 -12
modifié 0 0 -1/3 0 -14
2. Notons x1 , ...x7 les quantités (dans l’ordre du tableau) de chacun des 7 pro-
duits en 100 g. Alors le programme s’écrit :
min 1, 6x1 + 2, 6x2 + 12x3 + 1, 8x4 + 1, 2x5 + 0, 5x6 + 0, 4x7
2x3 + 20x4 + 50x5 + 14x6 + 9x7 ≥ 200
6x1 + 9x2 + 25x3 + 0, 4x4 + 0, 4x5 ≥ 90
22x1 + 22x2 + 20x3 + 10x4 + 5x5 + 2x6 + x7 ≥ 50
10x4 + 5x5 + 2x6 + x7 − (22x1 + 22x2 + 20x3 ) ≥ 0
140x1 + 170x2 + 300x3 + 120x4 + 140x5 + 70x6 + 40x7 ≥ 1200
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0, x5 ≥ 0, x6 ≥ 0, x7 ≥ 0
3.
a) On a pour tout d ∈ Rn et tout t ∈ R assez petit :
3
4. ∂f (2) = {y ∈ R; f (x) − f (2) ≥ y(x − 2) ∀x ∈ R} = {y ∈ R; |x − 2| ≥
y(x − 2) ∀x ∈ R}. Pour x > 2, x − 2 > 0 cela implique que y ≤ 1 et pour
x > 2, x − 2 < 0 cela implique que −1 ≤ y, pour x = 2 la relation est vraie
pour tout y ∈ R; d’où ∂f (2) = [−1, 1].