Solutions
550
N.B. e est un nombre très petit, positif.
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
M
M
Z
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
11
12
5
5
5
5
5
5
5
5
6
6
7
7
7
4
i i ie
*
j
c j
↑
e
↑
s
c i
i
j
3
5
Dans la suite on a effectivement éliminé la colonne 7.
Notons que nous n’appli quons pas, ici, pour le choix de la variable entrante, le pre mier
cri tère de Dantzig ; nous nous conten tons de faire entrer en base une variable hors base (x 3 )
dont le D j (D 3 ) est posi tif ; ceci afin de faire sortir de la base la variable x 5 (nulle à cause de
la dégénerescence).
En fai sant entrer dans la base la variable x 3 , on obtient :
0
0
0
0
0
0
0
56
0
0
0
0
c i
i
j
Z
1
1
1
1
1
1
1
11
1
< 0
< 0
5/15
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
5
5
5
5
6
6
4
14
15
4
i
i / ie
j
↑
e
s
Le cal cul demande alors deux ité ra tions de plus ; dès la pre mière on peut éli mi ner la
valeur ε intro duite plus haut :
550
N.B. e est un nombre très petit, positif.
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
M
M
Z
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
11
12
5
5
5
5
5
5
5
5
6
6
7
7
7
4
i i ie
*
j
c j
↑
e
↑
s
c i
i
j
3
5
Dans la suite on a effectivement éliminé la colonne 7.
Notons que nous n’appli quons pas, ici, pour le choix de la variable entrante, le pre mier
cri tère de Dantzig ; nous nous conten tons de faire entrer en base une variable hors base (x 3 )
dont le D j (D 3 ) est posi tif ; ceci afin de faire sortir de la base la variable x 5 (nulle à cause de
la dégénerescence).
En fai sant entrer dans la base la variable x 3 , on obtient :
0
0
0
0
0
0
0
56
0
0
0
0
c i
i
j
Z
1
1
1
1
1
1
1
11
1
< 0
< 0
5/15
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
5
5
5
5
6
6
4
14
15
4
i
i / ie
j
↑
e
s
Le cal cul demande alors deux ité ra tions de plus ; dès la pre mière on peut éli mi ner la
valeur ε intro duite plus haut :