Algorithme du simplex
51
1
2
3
4
5
2
1/3
1
1/3
0
0
150
4
5/3
0
-1/3
1
0
200
5
On voit par ailleurs que la combinaison de lignes effectuée de la sorte laisse le second
membre positif.
On a en effet obtenu à la ligne 2 un nombre positif
Cela provient de
l'application du second critère de Dantzig, déterminant la ligne du pivot comme étant
celle pour laquelle
est le plus petit possible.
c) combiner la ligne 1 et la ligne 3 de l'ancien tableau : on fait là aussi ligne
ligne
1 pour faire disparaître le 1 de la ligne 3 et de la colonne 2.
On obtient :
1
2
3
4
5
2
1/3
1
1/3
0
0
150
4
5/3
0
-1/3
1
0
200
5
2/3
0
-1/3
0
1
50
En lisant ce tableau, on a l'expression des nouvelles variables de base en fonction des
nouvelles variables hors base
3
1
2
3
1
3
1
150
=
x
x
x
3
1
4
3
1
3
5
200
=
x
x
x
3
1
5
3
1
3
2
50
=
x
x
x
On a également les valeurs des variables de base pour la solution de base considérée :
50
=
200
=
150
=
5
4
2
x
x
x