Correction de l’examen Recherche opérationnelle 2021/2022

Section 1 + section 2
Rachid-éco cours de soutien
06.39.39.96.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

06.39.39.96.23

Tableau 2 : (2p)

Rachid-éco cours de soutien

06.39.39.96.23
 Correction de l’examen Recherche opérationnelle 2021/2022
Section 1 + section 2
Rachid-éco cours de soutien
06.39.39.96.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

06.39.39.96.23

Rachid-éco cours de soutien

06.39.39.96.23
 Correction de l’examen Recherche opérationnelle 2021/2022
Section 1 + section 2
Rachid-éco cours de soutien
06.39.39.96.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

06.39.39.96.23