Algorithme du simplex
55
Le pivot est donc
entouré sur le tableau.
La variable sortant de la base est par conséquent .
On combine maintenant les lignes du tableau de façon à avoir pour colonne de la
variable de la colonne :
On fait donc :
On obtient :
1
2
3
4
5
2
2
0
1
1/2
0
-1/2
125
0
4
0
0
1/2
1
-5/2
75
1
1
1
0
-1/2
0
3/2
75
Pour obtenir les nouveaux gains marginaux des variables hors base
, on fait :