Optimisation linéaire

Max 9x1 +23x2 +19x3 +19x4 +21x5

s.c.
2x1 + x2 +2x3 +3x4 +5x5 ≤ 47 (7)
2x1 +4x2 +3x3 +2x4 + x5 ≤ 37
x1 x2 x3 x4 x5 ≥ 0

1. Ecrire le programme dual du programme (7)

2. Vérifier que (w1 , w2 ) = 33 30


8 , 8 est solution réalisable pour le dual de (7).

3. En déduire une solution optimale pour le programme (7) ainsi que son dual.

Exercice 7 – Méthode simplexe duale

Soit le programme linéaire (8) suivant :

Min 2x1 + x2 +6x3 +4x4

s.c.
x1 +2x2 +4x3 −4x4 ≥ 6
(8)
2x1 +3x2 − x3 + x4 ≥ 12
x1 + x2 + x3 + x4 ≥ 2
x1 x2 x3 x4 ≥ 0

1. Résoudre le programme linéaire (8) avec la méthode simplexe duale.

Indication : la solution optimale est ( x1 , x2 , x3 , x4 ) = (0, 4, 0, 0)

Copyright 2011
c Hacène Ouzia page 3 sur 3 Ocai, master IAD