Solutions
566
puis en faisant entrer la variable 4r en base, on a le choix de faire sortir 5r ou bien 7r. En
choisissant 7r il vient l’optimum :
1
1
1
0
0
1
1
0
0
0
3
3
16
16
0
0
0
0
0
0
0
1
2
2
3
4
4
5
5
6
7
Z
g
12/5
26/5
57/80
27/80
3/80
7/80
11/80
1/80
7/8
5/8
1/8
1/8
1/10
1/10
4/5 1/5
1/16
Comme pour la méthode uti li sée plus haut, on tombe sur une dégé né res cence de deuxième
espèce. Par dualité il vient : pr 1 5 2D 5 r 5 0 ; pr 2 5 2D 6 r 5
1
10
; pr 3 5 2D 7 r 5
7
80
. Or :
pr i 5
p i
gr
, d’où : p i 5 gr # pr i et : p i 5 0 , p 2 5
16
3
#
1
10
5
8
15
, p 3 5
16
3
#
7
80
5
7
15
.
En fai sant sortir de la base la variable 5r (au lieu de 7r) dans le tableau obtenu après une
itération, il vient :
1
1
1
1
1
3
16
0
26
0
0
0
0
0
0
0
0
0
0
1
2
2
3
4
4
5
6
7
7
Z
5/8
21/8
1/8
1/2
1/4
1/4
4
5
27/16
17/16
31/16
7/16
19/8
12
5/16
3/16
1/16
↑
e
s
et après une ité ra tion où l’on fait entrer en base 3 r et sortir 7r, il vient l’autre optimum :
1
121
104
97
208
104
104
1
1
31
1
1
1
1
1
1
2
27
21
27
6
13
13
25
5
52
208
208
57
5
5
416
416
416
416
26
26
16
8
1
3
16
0
0
0
0
0
0
0
0
0
0
1
2
2
3
3
4
4
5
6
7
Z
16
3
g
35
208
566
puis en faisant entrer la variable 4r en base, on a le choix de faire sortir 5r ou bien 7r. En
choisissant 7r il vient l’optimum :
1
1
1
0
0
1
1
0
0
0
3
3
16
16
0
0
0
0
0
0
0
1
2
2
3
4
4
5
5
6
7
Z
g
12/5
26/5
57/80
27/80
3/80
7/80
11/80
1/80
7/8
5/8
1/8
1/8
1/10
1/10
4/5 1/5
1/16
Comme pour la méthode uti li sée plus haut, on tombe sur une dégé né res cence de deuxième
espèce. Par dualité il vient : pr 1 5 2D 5 r 5 0 ; pr 2 5 2D 6 r 5
1
10
; pr 3 5 2D 7 r 5
7
80
. Or :
pr i 5
p i
gr
, d’où : p i 5 gr # pr i et : p i 5 0 , p 2 5
16
3
#
1
10
5
8
15
, p 3 5
16
3
#
7
80
5
7
15
.
En fai sant sortir de la base la variable 5r (au lieu de 7r) dans le tableau obtenu après une
itération, il vient :
1
1
1
1
1
3
16
0
26
0
0
0
0
0
0
0
0
0
0
1
2
2
3
4
4
5
6
7
7
Z
5/8
21/8
1/8
1/2
1/4
1/4
4
5
27/16
17/16
31/16
7/16
19/8
12
5/16
3/16
1/16
↑
e
s
et après une ité ra tion où l’on fait entrer en base 3 r et sortir 7r, il vient l’autre optimum :
1
121
104
97
208
104
104
1
1
31
1
1
1
1
1
1
2
27
21
27
6
13
13
25
5
52
208
208
57
5
5
416
416
416
416
26
26
16
8
1
3
16
0
0
0
0
0
0
0
0
0
0
1
2
2
3
3
4
4
5
6
7
Z
16
3
g
35
208