Recherche Opérationnelle

Série N°2

Exercice 1:
Soit le programme linéaire suivant :
Maximiser z  3x 1  2 x 2
 SC x 1  7000

 x 2  10 000

( P) x1 x
  2  170
50 80



 x 1  0, x 2  0

1. Résoudre le programme (P) par la méthode de simplexe

2. Résoudre le programme (P) graphiquement.

Exercice 2:
Soit le programme linéaire de minimisation suivant :
Min (2x1  x 2  35x 3 )
 SC
(P) 
 4x1 - 2x 2  6 x 3  1
 - 3x1  x 2  14x 3  2

x 1  0, x 2  0, x 3  0

3. Donner le programme dual (D) du programme (P)

4. Résoudre le programme dual (D) par la méthode de simplexe

Exercice 3:

1- Résoudre le programme Linéaire par la méthode du grand M

2- Résoudre le programme linéaire (P) graphiquement

Maximiser z  x 1  2 x 2
 SC x1 1


( P) x 1  x2  6
 - x 1  x2  3


 x 1  0, x 2  0

1
 3- Résoudre le programme Linéaire par la méthode du grand M

Exercice 4:

Soit le programme PL suivant :

Min z=2x1+ 3x2

SC : 2x1+ x2 ≥ 3
2x1- x2 ≥ 5
x1+4x2 ≥ 6
x1,x2 ≥ 0

5. Résoudre le programme Linéaire par la méthode Dual-simplexe.

6. Donner le programme dual de PL
7. Déduire le coût de la solution optimale du dual de PL