univdocs.

ocm
Exercice 1 :
Correction d’examen de récupération M.E 2019-2020

Variables de décisions : (0.5Pts)

X1 : le nombre des ventes de la première proposition
X2 : le nombre des coffrets vendu
La fonction d’objectif : (0.5 Pts)
Max Z = 7 X1 + 9X2
Les contraintes :
X1 +X2≤8 (Mobile) (1.5 Pts)
𝑋1 ≤4 (Kits’main) (1 Pts)
2𝑋1 + 3𝑋2 ≤19 (Carte aves communication) (1.5 Pts)
𝑋1 , 𝑋2 ≥ 0

Exercice 2 :
𝑀𝑎𝑥𝑍 = 18𝑥1 + 4𝑥2
3𝑥1 + 2𝑥2 ≤ 18
2𝑥 + 2𝑥2 ≥ 5
{ 1
𝑥1 − 2𝑥2 ≥ −06
𝑥2 ≥ 2
𝑥1 ; 𝑥2 ≥ 0
3𝑥1 + 2𝑥2 = 18 𝐴(6,0); 𝐵(0,9)
2𝑥 + 2𝑥2 = 5 𝐶(2.5,0); 𝐷(0,2.5)
{ 1 ➔{
𝑥1 − 2𝑥2 = −06 𝐸(0,3); 𝐹(1,3.5)
𝑥2 = 2 𝑥2 = 2 𝑑𝑒𝑟𝑜𝑖𝑡𝑒
Résolution graphique : 4 Pts

La zone des solutions : IDEGH

univdocs.ocm
La solution optimale :

I (1/2,2) ➔Max Z= 18∗ 1/2 + 4 ∗ 2 = 17

D (0, 2.5) ➔Max Z= 18 ∗ 0 + 4 ∗ 2.5=10

E(0,3)➔ Max Z= 18 ∗ 0 + 4 ∗ 3=12

𝑥1 −2𝑥2 = −6
G( ?, ?)→{
3𝑥1 + 2𝑥2 = 18
𝑥1 = 3➔𝑥2 =9/2

G(3,9/2)➔ Max Z= 18 ∗ 3 + 4 ∗ 9/2= 18+18= 72

𝑥2 = 2 14
H(?,?)➔ { ➔𝑥1 = 3
3𝑥1 + 2𝑥2 = 18
MaxZ= 18 * 14/3 + 4 * 2= 92

La solution optimale : c’est H ( 14/3, 2 ) avec Max Z= 92 (1Pts)

Exercice 3 :
𝑀𝑎𝑥𝑍 = 4𝑥1 + 6𝑥2 − 2𝑥3
3𝑥1 + 6𝑥2 ≤ 30
4𝑥1 + 2𝑥2 + 𝑥3 ≤ 22
{
𝑥2 + 𝑥3 ≤ 10
𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0
La forme standard : ( 0.5 Pts)
𝑀𝑎𝑥𝑍 = 4𝑥1 + 6𝑥2 − 2𝑥3
3𝑥1 + 6𝑥2 + 𝑠1 = 30
4𝑥 + 2𝑥2 + 𝑥3 +𝑠2 = 22
{ 1
𝑥2 + 𝑥3 + 𝑠3 = 10
𝑥1 , 𝑥2 , 𝑥3 , 𝑠1 , 𝑠2 , 𝑠3 ≥ 0
Tableau 1 : ( 1.5 Pts)
4 6 -2 0 0 0 B
Cj rayon Ri
x1 x2 x3 S1 S2 S3
0 S1 3 6 0 1 0 0 30 5
0 S2 4 2 1 0 1 0 22 11
0 S3 0 1 1 0 0 1 10 10
Zj = ∑Cj xj 0 0 0 0 0 0
Z = Cj – Zj 4 6 -2 0 0 0 Z = 00
Tableau 2 : (3 Pts)
4 6 -2 0 0 0 B
Cj rayon Ri
x1 x2 x3 S1 S2 S3
6 x2 ½ 1 0 1/6 0 0 5 10
0 S2 3 0 1 -1/3 1 0 12 4
0 S3 -1/2 0 1 -1/6 0 1 5 /
Zj = ∑Cj xj 3 6 0 1 0 0
Z = Cj – Zj 1 0 -2 -1 0 0 Z = 30
Tableau 3 : (3 Pts)
univdocs.ocm Cj
4
x1
6
x2
-2
x3
0
S1
0
S2
0
S3
B
rayon Ri

6 x2 0 1 -1/6 2/9 -1/6 0 3

4 x1 1 0 1/3 -1/9 1/3 0 4
0 S3 0 0 7/6 -2/9 1/6 1 7
Zj = ∑Cj xj 4 6 1/3 8/9 1/3 0
Z = Cj - Zj 0 0 -5/3 -8/9 -1/3 0 Z = 34
La solution optimale :
x1=4, x2=3, x3=0, S1=0, S2=0, S3=7 , avec MaxZ = 34 (1Pts)