Semestre 7

Matière : Recherche opérationnelle

Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

Travail à rendre N°2

Exercice 1 : Résoudre les programmes suivants par la méthode du simplexe

Max Z  x1  2 x2 Max Z  12 x1  12 x2
 3x1  2 x2  2  x1  x2  7
 x  2 x  4 
 2 SC : 2 x1  x2  14
1 SC :  1 2

 x1  x2  5  x  0; x  0
 x1  0; x2  0  1 2

Max Z  x1
Min Z  x1  x2  x3
 x1  x2  1
2 x  x  2  x1  3x2  4
 
3 SC :  1 2 4 SC :  x1  x2  x3  10
 x1  x2  7  x  0; x  0; x  0
 x1  0; x2  0  1 2 3

Min Z  x2  2 x1 Max Z  10 x1  12 x2  8 x3  9 x4
2  x1  8  x1  x2  x3  x4  100
  x  x  30
5 SC :  x2  x1  x2  2 
6 SC :  3 4
 x  0; x  0
 1 2  x2  x4  50
 xi  0; i  1,2,3,4
Semestre 7
Matière : Recherche opérationnelle
Professeurs : M. A. LAHFIDI ; M. A. AAZZAB

Exercice 2 : cas du dual d’un primal sous sa forme canonique

Déterminer le programme dual du programme primal suivant :
Max Z  x1  7 x2
 x1  x2  8

2 x  3x2  6
SC :  1
 x1  x2  2
 x1  0; x2  0

Exercice 3 : cas du dual d’un primal qui n’est pas sous sa forme canonique
Déterminer le programme dual du programme primal suivant :

Max Z  x1  3x2
 x1  x2  8

2 x  3x2  6
SC :  1
 x1  x2  2
 x1  0; x2  0
Exercice 4 : solution du primal et du dual à partir du tableau final du simplexe
La méthode du simplexe a abouti au tableau final suivant qui donne l’optimum du programme
linéaire :
Base x1 x2 x3 x4 x5 x6 bi
x3 -1 0 1 0,5 0 -0,5 5
x5 1,5 0 0 -0,5 1 0 45
x2 2,5 1 0 -0,5 0 1 25
Cj-Zj -3,5 0 0 -0,5 0 -2 -155

Donner la solution du primal et du dual