Vous êtes sur la page 1sur 1

www.almohandiss.

com

RECHERCHE OPERATIONNELLE
GC
E
2006
ET

EPFL
Institut de Mathematiques
Prof. M. Bierlaire

SERIE
DEXERCICES 5

Probl`eme-type :
1)
Probl`eme a` resoudre :
2)
Probl`eme supplementaire :
3)
Probl`
eme 1
Soit le probl`eme de programmation lineaire suivant :
Minimiser z = x1 + x2 + x3 2x4
s.c.
x 1 + x2 + x3
= 1
x2
+ x4 = 1
x1 , x 2 , x 3 ,
x4 0
Resoudre ce probl`eme avec lalgorithme du simplexe en appliquant les deux phases et en utilisant
la methode du tableau.
Probl`
eme 2
Soit le probl`eme de programmation lineaire suivant :
Minimiser z = x1
s.c.
2x1
x1
3x1
x1

+ 2x2 + x3
+ x2 x3
2x2 + x3
x2
,
x2 , x3

= 1
= 2
= 3
0

Resoudre ce probl`eme avec lalgorithme du simplexe en appliquant les deux phases et en utilisant
la methode du tableau.
Probl`
eme 3
Soit le probl`eme de programmation lineaire suivant :
Min z = x1 2x2 + x3
s.c.
x 1 + x2 + x3 1
x1 + 2x2 + 5x3 10
x1 ,
x2 ,
x3 0
a) Mettre ce probl`eme sous forme canonique.
b) Mettre ce probl`eme sous forme standard (avec b 0 !).
c) Resoudre ce probl`eme avec lalgorithme du simplexe en appliquant les deux phases et en
utilisant la methode du tableau.

4 mai 2006 mbi/mt/mts