Solu tions des exer cices du cha pitre 8
531
© Dunod – Toute reproduction non autorisée est un délit.
1
1
1
0
0
0
0
8
22
5
9
9
5
9
9
10
4 4
40
44
9 9
4
5
Conclusions
Solution antérieure
La colonne 5 entre
dans la base
La colonne 6
entre dans la
base (*)
5
6
8
(*) En effet D 6 . D 5 pour l .
5
4
.
• 1
er
cas :
1
8
< l <
5
4
.
En fai sant entrer la variable x 5 dans la base et sor tir la variable x 4 , on obtient :
0
0
0
0
0
0
0
0
0
0
0
11
11
110
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
4(1)
1
4(1)
600
300
390
200
800
10
10
10
10
10
1
10
10
1
2
2
2
1
2
250
3
3
4
4
4
8
8
5
5
5
5
6
6
5
6
9
9
9
7
7
Z
sommet D
du polyèdre
j
c i
c j
j
i
L’opti mum est atteint, puisque tous les D j sont néga tifs ¢
5
10
2 4 l < 0 pour l >
1
8
≤ .
On est alors au sommet D du polyèdre des contraintes.
531
© Dunod – Toute reproduction non autorisée est un délit.
1
1
1
0
0
0
0
8
22
5
9
9
5
9
9
10
4 4
40
44
9 9
4
5
Conclusions
Solution antérieure
La colonne 5 entre
dans la base
La colonne 6
entre dans la
base (*)
5
6
8
(*) En effet D 6 . D 5 pour l .
5
4
.
• 1
er
cas :
1
8
< l <
5
4
.
En fai sant entrer la variable x 5 dans la base et sor tir la variable x 4 , on obtient :
0
0
0
0
0
0
0
0
0
0
0
11
11
110
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
4(1)
1
4(1)
600
300
390
200
800
10
10
10
10
10
1
10
10
1
2
2
2
1
2
250
3
3
4
4
4
8
8
5
5
5
5
6
6
5
6
9
9
9
7
7
Z
sommet D
du polyèdre
j
c i
c j
j
i
L’opti mum est atteint, puisque tous les D j sont néga tifs ¢
5
10
2 4 l < 0 pour l >
1
8
≤ .
On est alors au sommet D du polyèdre des contraintes.