Solu tions des exer cices du cha pitre 8
537
© Dunod – Toute reproduction non autorisée est un délit.
On constate, d’après les valeurs des D j , que la variable y 2 doit entrer dans la base si
m >
57
33
. En effet :

0
 


7
33
Solution précédente
entrée variable y 2
57
33
 2
570  330
La solu tion appe lée « solu tion pré cé dente » est donc, par dualité :
x 1 5 0 ,  x 2 5 570 2 330m ,  x 3 5 300 1 300m ,  z 5 4 650 1 150m .
Si m >
57
33
:
 j
9 000
0
5
2
0
1
1
5
1
0
0
0
0
0
0
1
0
0
0
1
4
3
2
1
0
0
1
0
0
1
2
3
1
11
36
11
9
11
10
11
17
11

1
11

9
11

6
11
10
11
5
11
5 700
500
300
200
11
72 000
11
10
11

1 600
99

9 000
11

Tous les D j sont alors néga tifs et, par consé quent il vient par dualité :
x 1 5 0 ,  x 2 5 0 ,  x 3 5
9 000
11
,  z 5
54 000
11
.
On peut regrou per les résul tats de la dis cus sion en fonc tion des valeurs de m dans le
tableau suivant :