VideoSimplexe PDF

Algorithme du simplexe
Chapitre IV
Algorithme du simplexe : Mthode des tableaux
Lalgorithme du simplexe appliqu un exemple

Une entreprise fabrique quatre produits. La fabrication de chaque produit ncessite une certaine quantit de ressources. Les ressources consommes et leurs quantits disponibles en stocks ainsi que les bnces des produits sont rcapituls dans le tableau suivant : ressource A ressource B ressource C Bnce P1 2 1 1 7 P2 4 1 2 9 P3 5 2 3 18 P4 7 2 3 17 Stock 42 17 24
On souhaite tablir un plan de production de faon maximiser le bnce.
Modlisation du problme
Appelant x1 , x2 , x3 , x4 les quantits respectives de produits 1, 2, 3, 4, le problme admet la modlisation suivante : Max z= 7x1 + 9x2 + 18x3 + 17x4 2x1 + 4x2 + 5x3 + 7x4 x1 + x2 + 2x3 + 2x4 x1 + 2x2 + 3x3 + 3x4 x1 , x2 , x3 , x4 42 17 24 0
On reconnat l un problme de programmation linaire sous forme canonique.
Formulation quivalente
Introduisons trois variables dcart x5 , x6 , x7 , qui mesurent pour chaque ressource la quantit inutilis. On obtient une formulation quivalente du problme : Max z= 7x1 + 9x2 + 18x3 + 17x4 2x1 + 4x2 + 5x3 + 7x4 + x5 = 42 x1 + x2 + 2x3 + 2x4 + x6 = 17 x1 + 2x2 + 3x3 + 3x4 + + + x7 = 24 x1 , x2 , x3 , x4 , x5 , x6 , x7 0
On reconnat l un problme de programmation linaire sous forme standard.
Initialisation (Tableau initial)

B b x1 x2 x3 x4 x5 x6 x7

B b x1 2 1 1 x2 4 1 2 x3 5 2 3 x4 7 2 3 x5 1 0 0 x6 0 1 0 x7 0 0 1
Coefcients du systme des contraintes

B b x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0
Coefcients de la fonction conomique

B b 42 17 24 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0
Seconds membres des contraintes

B b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0
Valeur de la fonction conomique

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0
Variables prises comme variables de base
Choix de la variable entrante
Dans la dernire ligne, le coefcient dont la valeur est la plus leve dtermine la variable entrer dans la base.
Donc la variable entrante est x3 . On indique ceci dans le tableau en colorant la colonne de la variable entrante que lon appelle la colonne pivot.

variable entrante B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0

colonne pivot
Choix de la variable sortante On choisit la variable sortante comme tant la variable de base qui sannule la premire. Comme nous lavons vu au chapitre prcdent, cela revient calculer le minimum du rapport du coefcient du membre de droite de chaque contrainte sur le coefcient correspondant de la colonne pivot lorsque ce dernier est strictement positif :
min 42 17 24 , , 5 2 3 = min{8, 4; 8, 5; 8} = 8
Dans le cas o le coefcient dans la colonne entrante est ngatif ou nul, la ligne nentre pas en compte dans le calcul du minimum.
Choix de la variable sortante

colonne pivot

b x3
8, 5 8, 4 8
colonne pivot

b x3
8, 5 8, 4 8
colonne pivot
Le seul intrt de cette colonne est daider au choix de la variable sortante ; elle ne fait pas partie du tableau du simplexe.

b x3
8, 5 8, 4 8
colonne pivot

variable entrante B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 ligne pivot
b x3
8, 5 8, 4 8
colonne pivot

variable entrante B x5 x6 variable sortante x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 ligne pivot
b x3
8, 5 8, 4 8
colonne pivot
Pivot
appelle nombre pivot ou pivot le coefcient situ lintersection de la colonne pivot et de la ligne pivot. Cest donc le centre de la croix ainsi forme par la ligne et la colonne pivot.
On
Pivot
colonne pivot
Pivot
colonne pivot
Pivotage et tableaux simplexe
Le pivotage est le processus qui consiste amener la colonne

de la variable sortante en lieu et place de la variable entrante. Le pivot nous permettra de transformer le tableau actuel en un deuxime tableau correspondant la nouvelle base. Ceci peut tre fait par trois types doprations :
1. Transformation de la ligne pivot : pour obtenir la ligne du pivot transforme, il suft de diviser tous ses lments par le pivot. B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0
1. Transformation de la ligne pivot : pour obtenir la ligne du pivot transforme, il suft de diviser tous ses lments par le pivot. B x5 x6 x7 b 42 17 8 0 x1 2 1
1 3
x2 4 1
2 3
x3 5 2 1 18
x4 7 2 1 17
x5 1 0 0 0
x6 0 1 0 0
x7 0 0
1 3
2. Transformation de la colonne pivot : aprs avoir ramen par division le pivot 1, toutes les lments situ au-dessus et au-dessous du pivot deviennent zro. B x5 x6 x7 b 42 17 8 0 x1 2 1
1 3
x2 4 1
2 3
x3 5 2 1 18
x4 7 2 1 17
x5 1 0 0 0
x6 0 1 0 0
x7 0 0
1 3
2. Transformation de la colonne pivot : aprs avoir ramen par division le pivot 1, toutes les lments situ au-dessus et au-dessous du pivot deviennent zro. B x5 x6 x7 b 42 17 8 0 x1 2 1
1 3
x2 4 1
2 3
x3 0 0 1 0
x4 7 2 1 17
x5 1 0 0 0
x6 0 1 0 0
x7 0 0
1 3

3. Transformation des autres cases du tableau : pour obtenir la transforme des autres nombres, il suft dappliquer la rgle dite du rectangle : a = a bc 3
a est la valeur modie du coefcient a qui est considr b est llment situ sur la mme ligne que a, mais dans la colonne du pivot c est llment situ dans la mme colonne que a, mais sur la ligne du pivot
Pivotage et tableaux simplexe Dans

le tableau modier, le pivot et les coefcient a, b et c forment les coins dun rectangle. Do le nom de la mthode. B b x3 b x7 3 xj a c
Construction du deuxime tableau

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0
Transformation
de la ligne pivot
x3
1 3
2 3
1 3

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0
Transformation
de la colonne pivot
0 0 x3 8
1 3 2 3 1 3
1 0

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0
Colonne ayant
un 0 dans la ligne pivot
x5 x6 x3 8
1 3 2 3
0 0 1 0 1
1 0 0 0
0 1 0 0
1 3

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 42 24 5 3
x5 x6 x3
2
1 3 2 3
0 0
1 0 1 0 0
0 1 0 0
1 3
1 0

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 2 15 3
x5 x6 x3
1 3
0 0
2 3
1 0 1 0 0
0 1 0 0
1 3
1 3
1 0

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 4 25 3
x5 x6 x3
1 3
2 3
0 0
1 0 1 0 0
0 1 0 0
1 3
1 3
2 3
1 0

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 7 35 3
x5 x6 x3
1 3
2 3
0 0
1 0
0 1 0 0
1 3
1 3
2 3
1 0
0 0

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 0 15 3
x5 x6 x3
1 3
2 3
0 0
1 0
0 1 0 0
5 3
1 3
1 3
2 3
1 0
0 0

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 17 24 2 3
x5 x6 x3
2 1 8
1 3
2 3
0 0
1 0
0 1 0 0
5 3
1 3
1 3
2 3
1 0
0 0

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 1 12 3
x5 x6 x3
2 1 8
1 3 1 3 1 3
2 3
0 0
1 0
0 1 0 0
5 3
1 3
2 3
1 0
0 0

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 1 22 3
x5 x6 x3
2 1 8
1 3 1 3 1 3
2 3
0 0 1 0
1 0
0 1 0 0
5 3
1 3
1 3
2 3
0 0

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 2 32 3
x5 x6 x3
2 1 8
1 3 1 3 1 3
2 3
0 0 1 0
2 0 1
1 0 0 0
0 1 0 0
5 3
1 3
1 3
2 3

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 0 12 3
x5 x6 x3
2 1 8
1 3 1 3 1 3
2 3
0 0 1 0
2 0 1
1 0 0 0
0 1 0 0
5 3 2 3
1 3
1 3
2 3

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 0 24 18 3
x5 x6 x3
2 1 8 144
1 3 1 3 1 3
2 3
0 0 1 0
2 0 1
1 0 0 0
0 1 0 0
5 3 2 3
1 3
1 3
2 3

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 7 1 18 3
x5 x6 x3
2 1 8
1 3 1 3 1 3
2 3
0 0 1 0
2 0 1
1 0 0 0
0 1 0 0
5 3 2 3
1 3
1 3
2 3
144 1

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 9 2 18 3
x5 x6 x3
2 1 8
1 3 1 3 1 3
2 3
0 0 1 0
2 0 1
1 0 0 0
0 1 0 0
5 3 2 3
1 3
1 3
2 3
144 1

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 17 3 18 3
x5 x6 x3
2 1 8
1 3 1 3 1 3
2 3
0 0 1 0
2 0 1 1
1 0 0 0
0 1 0 0
5 3 2 3
1 3
1 3
2 3
144 1

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 0 1 18 3
x5 x6 x3
2 1 8
1 3 1 3 1 3
2 3
0 0 1 0
2 0 1 1
1 0 0 0
0 1 0 0
5 3 2 3
1 3
1 3
2 3
144 1

B x5 x6 x7 b 42 17 24 0 x1 2 1 1 7 x2 4 1 2 9 x3 5 2 3 18 x4 7 2 3 17 x5 1 0 0 0 x6 0 1 0 0 x7 0 0 1 0 OK
x5 x6 x3
2 1 8
1 3 1 3 1 3
2 3
0 0 1 0
2 0 1 1
1 0 0 0
0 1 0 0
5 3 2 3
1 3
1 3
2 3
144 1
Passage au troisime tableau

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
1 3
2 3
144 1

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
Transformation
1 3
2 3
de la ligne pivot
144 1
x1

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
Transformation
1 3
2 3
de la colonne pivot
144 1
0 x1 3 1 0 0 1 0 0 0 3 2

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
Colonne ayant
1 3
2 3
un 0 dans la ligne pivot
144 1
x5 x1 x3 3
0 1 0 0 1
0 0 1 0
2 0 1 1
1 0 0 0 3 2

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
1 3
2 3
1
1 3
1 3
144 1
x5 x1 x3
1 3
0 1 0 0 1
0 0 1 0
2 0 1 1
1 0 0 0 3 2

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3 2 3
1 3
2 3
1 3
1 3
1 3
144 1
x5 x1 x3
1 3
0 1 0 0
1 1
0 0 1 0
2 0 1 1
1 0 0 0 3 2

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
1 3
2 3
1
1 3
1 3
144 1
x5 x1 x3
1 3
0 1 0 0
1 1
0 0 1 0
2 0 1 1
1 0 0 0
1 3 2

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
1 3
2 3
5 3
2 3
1 3
1 3
144 1
x5 x1 x3
1 3
0 1 0 0
1 1
0 0 1 0
2 0 1 1
1 0 0 0
1 3
1 2

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
1 3
2 3
1
1 3
1 3
144 1
x5 x1 x3
1 3 7
0 1 0 0
1 1
0 0 1 0
2 0 1 1
1 0 0 0
1 3
1 2

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3 2 3
1 3
2 3
1 3
1 3
1 3
144 1
x5 x1 x3
1 3 7
0 1 0 0
1 1 1
0 0 1 0
2 0 1 1
1 0 0 0
1 3
1 2

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
1 3
2 3
1
1 3
1 3
144 1
x5 x1 x3
1 3 7
0 1 0 0
1 1 1
0 0 1 0
2 0 1 1
1 0 0 0
1 3 1
1 2

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3 1 3
1 3
2 3
2 3
1 3
1 3
144 1
x5 x1 x3
1 3 7
0 1 0 0
1 1 1
0 0 1 0
2 0 1 1
1 0 0 0
1 3 1
1 2 1

B x5 x6 x3 b 2 1 8 144 x1
1 3 1 3 1 3 1 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
1 3
2 3
144
11
1 3
x5 x1 x3
1 3 7 3
0 1 0
1 1 1
0 0 1 0
2 0 1 1
1 0 0 0
1 3 1
1 2 1
147 0

B x5 x6 x3 b 2 1 8 144 x1
1 3 1 3 1 3 1 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
1 3
2 3
1 1 3
1 3
x5 x1 x3
1 3 7
0 1 0
1 1 1 1 2
0 0 1 0
2 0 1 1
1 0 0 0
1 3 1
1 2 1
147 0

B x5 x6 x3 b 2 1 8 144 x1
1 3 1 3 1 3 1 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
1 3
2 3
11
1 3
x5 x1 x3
1 3 7
0 1 0
1 1 1 2
0 0 1 0
2 0 1 1
1 0 0 0
1 3 1 3 3
1 2 1
147 0

B x5 x6 x3 b 2 1 8 144 x1
1 3 1 3 1 3 1 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
1 3
2 3
2 1 3
1 3
x5 x1 x3
1 3 7
0 1 0
1 1 1 2
0 0 1 0
2 0 1 1
1 0 0 0
1 3 1 3
1 2 2 1 4
147 0

B x5 x6 x3 b 2 1 8 x1
1 3 1 3 1 3
x2
2 3
x3 0 0 1 0
x4 2 0 1 1
x5 1 0 0 0
x6 0 1 0 0
x7 5 3 2 3
1 3
1 3
2 3
OK
144 1
x5 x1 x3
1 3 7
0 1 0
1 1 1 2
0 0 1 0
2 0 1 1
1 0 0 0
1 3 1 3
1 2 1 4
147 0

VideoSimplexe PDF

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

VideoSimplexe PDF

Transféré par

Droits d'auteur :

Formats disponibles

Algorithme du simplexe

Lalgorithme du simplexe appliqu un exemple

On souhaite tablir un plan de production de faon maximiser le bnce.

On reconnat l un problme de programmation linaire sous forme canonique.

On reconnat l un problme de programmation linaire sous forme standard.

Initialisation (Tableau initial)

Initialisation (Tableau initial)

Coefcients du systme des contraintes

Initialisation (Tableau initial)

Coefcients de la fonction conomique

Initialisation (Tableau initial)

Seconds membres des contraintes

Initialisation (Tableau initial)

Valeur de la fonction conomique

Initialisation (Tableau initial)

Variables prises comme variables de base

Choix de la variable entrante

Choix de la variable entrante

Choix de la variable entrante

Choix de la variable sortante

Choix de la variable sortante

Choix de la variable sortante

Choix de la variable sortante

Choix de la variable sortante

Choix de la variable sortante

Pivotage et tableaux simplexe

Le pivotage est le processus qui consiste amener la colonne

Pivotage et tableaux simplexe

Pivotage et tableaux simplexe

Pivotage et tableaux simplexe

Pivotage et tableaux simplexe

Pivotage et tableaux simplexe

Pivotage et tableaux simplexe Dans

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

un 0 dans la ligne pivot

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Construction du deuxime tableau

Passage au troisime tableau

Passage au troisime tableau

Passage au troisime tableau

Passage au troisime tableau

un 0 dans la ligne pivot

Passage au troisime tableau

Passage au troisime tableau

Passage au troisime tableau

Passage au troisime tableau