www.almohandiss.

com

RECHERCHE OPERATIONNELLE
GC
E
2006
ET

EPFL
Institut de Mathematiques
Prof. M. Bierlaire

SERIE
DEXERCICES 4

Probl`eme-type :
1)
Probl`eme a` resoudre :
2)
Probl`eme supplementaire :
3)
Probl`
eme 1
Soit le probl`eme lineaire suivant :
Minimiser z = 800x1 300x2
s.c.
2x1 +
x2
x1
x2
x1 ,
x2

400
150
200
0

1) Mettre ce probl`eme sous forme standard.

2) Resoudre le probl`eme obtenu avec lalgorithme du simplexe en utilisant le tableau. Specifier
a` chaque iteration de lalgorithme les variables en base ainsi que (x,,d) tel que x + = x+d.
Probl`
eme 2
Soit le probl`eme lineaire suivant :
Minimiser z = 7/10x1 2/5x2 1/5x3
s.c.
7/10x1
2/5x2
1/5x3
x1 +
x2 +
x3
x1 ,
x2 ,
x3

10
10
10
100
0

(1) Mettre ce probl`eme sous forme standard.

(2) Resoudre le probl`eme obtenu avec lalgorithme du simplexe en utilisant le tableau. Specifier
a` chaque iteration de lalgorithme les variables en base ainsi que (x,,d) tel que x + = x+d.
Probl`
eme 3
Soit le probl`eme lineaire suivant :
Minimiser z = x1
s.c.
3x1
x1
x1
x1

x2 x3
x2
+ 4x2
x2 + x3
,
x2 , x3

(1) Mettre ce probl`eme sous forme standard.

1

9
8
1
0

www.almohandiss.com

(2) Resoudre le probl`eme obtenu avec lalgorithme du simplexe en utilisant le tableau. Specifier
a` chaque iteration de lalgorithme les variables en base ainsi que (x,,d) tel que x + = x+d.

26 avril 2006 mbi/mt/mts