Solu tions des exer cices du cha pitre 8
535
© Dunod – Toute reproduction non autorisée est un délit.
Le tableau ci- dessous conduit à la dis cus sion en fonc tion de la valeur de m :
1
1 700 5 700
1 100
1
9
1
3
17
0
57
7
33
3 300
1 7005 700
9
1 100
9
3 300
9
300 300
700
9
3 300
9
0
0
0
71
240
entrée variable
car :
pour
solution
courante
entrée
1
y 4
variable
y 1
3
4
La solu tion du primal appe lée «cou rante» étant :
x 1 5 2 D r 1 5
700
9
2
3 300
9
m
x 2 5 2 D r 2 5 500
x 3 5 2 Dr 3 5 300 1 300m
x 1 5 2 Dr 1 5
1 100
9
2 3 300m
x 4 5 2 D r 4 5 1 700 1 5 700 m
Exa mi nons le pre mier cas : 2 1 < m < 2
15
57
; après fait entrer y 4 en base, il vient :
240
240
300
300
500
1 140
200 500
36 000 9 000
300300
1
2
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
340
0
2
3
4
5
1
2
3
14
5
4
45
13
9
36 000
500
2
3
4
300 300
1
45
8
9
4
5
760
9
9
1 040
1
45
8
9
4
5
1
5
19
5
1
j
535
© Dunod – Toute reproduction non autorisée est un délit.
Le tableau ci- dessous conduit à la dis cus sion en fonc tion de la valeur de m :
1
1 700 5 700
1 100
1
9
1
3
17
0
57
7
33
3 300
1 7005 700
9
1 100
9
3 300
9
300 300
700
9
3 300
9
0
0
0
71
240
entrée variable
car :
pour
solution
courante
entrée
1
y 4
variable
y 1
3
4
La solu tion du primal appe lée «cou rante» étant :
x 1 5 2 D r 1 5
700
9
2
3 300
9
m
x 2 5 2 D r 2 5 500
x 3 5 2 Dr 3 5 300 1 300m
x 1 5 2 Dr 1 5
1 100
9
2 3 300m
x 4 5 2 D r 4 5 1 700 1 5 700 m
Exa mi nons le pre mier cas : 2 1 < m < 2
15
57
; après fait entrer y 4 en base, il vient :
240
240
300
300
500
1 140
200 500
36 000 9 000
300300
1
2
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
340
0
2
3
4
5
1
2
3
14
5
4
45
13
9
36 000
500
2
3
4
300 300
1
45
8
9
4
5
760
9
9
1 040
1
45
8
9
4
5
1
5
19
5
1
j