Correction de l’examen Recherche opérationnelle 2021/2022
Section 1 + section 2
Rachid-éco cours de soutien
[Link].23
Exercice 1 : (10p)
Maximiser Z=8x1+2x2
x1-x2 ≤1
x1+2x2 ≤8
x1+x2 ≤5
x1, x2≥0
1) Résoudre le programme par la méthode du simplexe :
Tableau 1 : (2p)
x1 X2 S1 S2 S3 Bi
S1 1 -1 1 0 0 1
S2 1 2 0 1 0 8
S3 1 1 0 0 1 5
Zmax 8 2 0 0 0 0
(le plus
grand)
Variable entrant: x1 Variable sortant : s1 Pivot: 1
Rachid-éco cours de soutien
[Link].23
Tableau 2 : (2p)
Rachid-éco cours de soutien
[Link].23
Correction de l’examen Recherche opérationnelle 2021/2022
Section 1 + section 2
Rachid-éco cours de soutien
[Link].23
x1 X2 S1 S2 S3 Bi
x1 1 -1 1 0 0 1
S2 0 3 -1 1 0 7
S3 0 2 -1 0 1 4
Zmax 0 10 -8 0 0 -8
(le plus
grand )
Variable entrant: x2 Variable sortant : s3 Pivot: 2
Tableau 3 : (2p)
x1 X2 S1 S2 S3 Bi
x1 1 0 1/2 0 1/2 3
S2 0 0 1/2 1 -3/2 1
X2 0 1 -1/2 0 1/2 2
Zmax 0 0 -3 0 -5 -28
2) La solution optimale du programme Primal : (1p) x1=3 x2=2 Z=28
3) Déduire le programme Dual (2p) : 4) Déduire la solution du programme Dual
(1p) :
Minimiser : Z= y1+8y2+5y3
y1+y2+y3≥8 À partir de tableau de simplexe (Q1) on a :
-y1+2y2+y3≥2 y1 = 3
(y1, y2,y3≥0) y2=0
y3=5
Donc Z(min)=28
Rachid-éco cours de soutien
[Link].23
Rachid-éco cours de soutien
[Link].23
Correction de l’examen Recherche opérationnelle 2021/2022
Section 1 + section 2
Rachid-éco cours de soutien
[Link].23
Exercice 2 :
1) Le programme linéaire :
Maximiser Z= 5x1+3x2+4x3
4x1+2x2+4x3 ≤ 80
2x1+2x2+3x3 ≤ 50
X1+3x2+2x3 ≤ 40
2) Peut-on appliquer la méthode graphique pour résoudre ce problème ? Pourquoi
Réponse : Non
Justification : la méthode graphique permet la résolution de problème simple de manière
intuitive et visuelle, cette méthode est limitée à problème de deux variables de décision
puisqu’il n’est pas possible d’illustrer graphiquement plus de deux variables
Rachid-éco cours de soutien
[Link].23
