339
© Dunod – Toute reproduction non autorisée est un délit.
8.5 Démar rage de l’algo rithme du sim plexe…
D’où le tableau :
0
0
0
0
0
0
0
0
5
4
0
0
0
0
3
3M 2M
1
5 3
4
M
z 5M
1
1
1
1
1
1
1
1
1
1
1
2
2
2
↑
s
↑
e
1
1
2
(0)
i
a
a
a
a
j
M
0
0
0
0
0
0
0
0
0
0
0
0
3
4
4
5
3
1/ 2
1/ 2
1/ 2
1/ 2
3 1
2 2
M
M/ 2
M/ 2
M
3M/ 2
M/ 2
M
1/ 2
9/ 2
7/ 2
1/ 2
1/ 2
1/ 2
1/ 2
1/ 2 1/ 2
1/ 2
3/ 2
1
1
1
1
1
2
↑
s
↑
e
1
1
2
(1)
i
c i
a
a
a
z 2 7/ 2M
c j
j
On fait entrer x 2 , plu tôt que x 2 , en base car, alors, la variable arti fi cielle x as sort de
la base :
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
3
3
3
1
1
1
4
M M
M M
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
7
2
2
↑
s
↑
e
1
1
2
2
i
c i
c j
a a
j
z 16
(2)
On observe qu’à ce stade les variables arti fi cielles sont sor ties de la base : on peut
les annu ler défi ni ti ve ment (ce qui revient à sup pri mer les colonnes ar et as dans le
tableau ci dessus) ; on remarque aussi qu’alors, z et z coïn cident. La der nière ité ra
tion étant alors iden tique à celle de la phase 2 du para graphe pré cé dent, n’est pas
repro duite ici.
ˆ
© Dunod – Toute reproduction non autorisée est un délit.
8.5 Démar rage de l’algo rithme du sim plexe…
D’où le tableau :
0
0
0
0
0
0
0
0
5
4
0
0
0
0
3
3M 2M
1
5 3
4
M
z 5M
1
1
1
1
1
1
1
1
1
1
1
2
2
2
↑
s
↑
e
1
1
2
(0)
i
a
a
a
a
j
M
0
0
0
0
0
0
0
0
0
0
0
0
3
4
4
5
3
1/ 2
1/ 2
1/ 2
1/ 2
3 1
2 2
M
M/ 2
M/ 2
M
3M/ 2
M/ 2
M
1/ 2
9/ 2
7/ 2
1/ 2
1/ 2
1/ 2
1/ 2
1/ 2 1/ 2
1/ 2
3/ 2
1
1
1
1
1
2
↑
s
↑
e
1
1
2
(1)
i
c i
a
a
a
z 2 7/ 2M
c j
j
On fait entrer x 2 , plu tôt que x 2 , en base car, alors, la variable arti fi cielle x as sort de
la base :
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
3
3
3
1
1
1
4
M M
M M
1
1
1
1
1
1
1
1
1
1
1
1
4
4
4
7
2
2
↑
s
↑
e
1
1
2
2
i
c i
c j
a a
j
z 16
(2)
On observe qu’à ce stade les variables arti fi cielles sont sor ties de la base : on peut
les annu ler défi ni ti ve ment (ce qui revient à sup pri mer les colonnes ar et as dans le
tableau ci dessus) ; on remarque aussi qu’alors, z et z coïn cident. La der nière ité ra
tion étant alors iden tique à celle de la phase 2 du para graphe pré cé dent, n’est pas
repro duite ici.
ˆ