Académique Documents
Professionnel Documents
Culture Documents
1
Point anguleux adjacent
Passer à un point anguleux adjacent consiste à
échanger une variable de base (de xB) contre une
variable hors base (de xN).
TESTE D’OPTIMALITE
• L’expression de Z en fonction des variables hors
base :
2
Algorithme du Simplexe
Exemple :
Solution de base initiale (évidente car on a déjà une forme de type xx):
Variables de base
Variables hors base
Solution de base
x1=x2=x3=0 et
Premier tableau
e s
Premier critère de Dantzig : Choisir comme variable
entrante (e) celle qui a le plus grand coût marginal positif.
Second critère de Dantzig : Choisir la variable sortante
3
Règles de transformation
Le pivot : élément de la ligne (s) et la colonne (e).
Nouvelle ligne i
=
Ancienne ligne i
-
Nouvelle ligne s
Second Tableau
e s
4
Troisième tableau
e s
Quatrième tableau
e s
5
Cinquième tableau
6
B est inversible (det B = -20) et
Dans ce cas et
(2)
x1 x3
x1 x3