Académique Documents
Professionnel Documents
Culture Documents
Mastère AIE
Matière : Recherche Opérationnelle
Professeur Jouhaina Chaouachi Siala
Série 2
Exercice1 :
MaxZ 2 x1 x 2 x3
s/c
x1 2 x 2 x3 8
x1 x 2 2 x3 4
x1, x 2, x3 0
Exercice 2
MaxZ 2 x1 x 2 x3
s/c
3 x1 x 2 x3 60
x1 x 2 2 x3 10
x1 x 2 x3 20
x1, x 2, x3 0
1
X1 X2 X3 S1 S2 S3 Q
S1 0 0 1 1 -1 -2 10
X1 1 0 1/2 0 1/2 1/2 15
X2 0 1 -3/2 0 -1/2 1/2 5
j Z=
Exercice 3 :
MinC 2 x1 3 x 2 5 x3 6 x 4
s/c
x1 2 x 2 3 x3 x 4 2
2 x1 x 2 x3 3 x 4 8
x1, x 2, x3, x 4 0
1) Ecrire le dual de ce PL
2) Résoudre graphiquement le dual
3) Déduire la solution optimale du primal et son dernier tableau de simplexe
4) Donner le tableau optimal du simplexe du dual.
Exercice 4 :
MaxZ 3 x1 2 x 2
s/c
3 x1 6 x 2 24 (ressource1)
11x1 2 x 2 10 (ressource2)
x1, x 2 0