Solutions
538
e 3
1
19
54
17
57
7
33
57
33
(0)
0
x 1 200
x 2 500
x 1 0
x 2 500
x 1
x 2 500
x 3 300300
x 3 300300
x 3 300300
x 2 570330
x 3 300300
z5 1001 800
z4 650150
z
194,4
210,5
363,7
4 467
4 512
4 681
4 909
(4 611)
818,2
300
Sol.
1 040
9 240
42 860
8
840
x 1 700
9
9
3 300
z 41 500
9
3 000
9
x 1 0
x 2 0
x 3 9 000
11
z 54 000
11
1
3
( )
4) On doit main te nant exé cu ter un para mé trage d’un coef fi cient de la matrice et cette
démarche n’est pas tou jours aisée, en rai son de la néces sité de main te nir la non- négativité des
coef fi cients du second membre, qui sont les valeurs des variables de base.
Aucun chan ge ment dans le cal cul du tableau opti mal ne se pro duit avant la troi sième ité -
ra tion. De ce fait, le tableau 4 peut s’écrire (pri mal) si n <
17
35
:
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
500
i
300
0
0
1
0
0
0
0
0
10 50v 19 55v
1 700 3 500v
5 5v
0
1
2
3
1
2
3
4
5
0
i
0
4
5
6
1
4
1
2
3
10
9
11
9
1 100
9
700
9
10
9
10
9
5
9
4
9
11
9
1
9
1
9
et c’est seule ment la variable d’écart x 4 qui change de valeur en fonc tion de celle de v.
Au contraire si n >
17
35
, comme dans le tableau 2 au tout début de ce cor rigé, lorsque l’on
fait entrer la variable x 1 , on calcule les quo tients
b i
a ie
(où e 5 1) :
b 1
a 11
5
200
1
5 200 ,
b 4
a 41
5
5 200
45(1 1 n )
,
b 5
a 51
5
700
9
,
si n >
17
35
, on a :
5 200
45(1 1 n )
<
700
9
, 200
538
e 3
1
19
54
17
57
7
33
57
33
(0)
0
x 1 200
x 2 500
x 1 0
x 2 500
x 1
x 2 500
x 3 300300
x 3 300300
x 3 300300
x 2 570330
x 3 300300
z5 1001 800
z4 650150
z
194,4
210,5
363,7
4 467
4 512
4 681
4 909
(4 611)
818,2
300
Sol.
1 040
9 240
42 860
8
840
x 1 700
9
9
3 300
z 41 500
9
3 000
9
x 1 0
x 2 0
x 3 9 000
11
z 54 000
11
1
3
( )
4) On doit main te nant exé cu ter un para mé trage d’un coef fi cient de la matrice et cette
démarche n’est pas tou jours aisée, en rai son de la néces sité de main te nir la non- négativité des
coef fi cients du second membre, qui sont les valeurs des variables de base.
Aucun chan ge ment dans le cal cul du tableau opti mal ne se pro duit avant la troi sième ité -
ra tion. De ce fait, le tableau 4 peut s’écrire (pri mal) si n <
17
35
:
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
500
i
300
0
0
1
0
0
0
0
0
10 50v 19 55v
1 700 3 500v
5 5v
0
1
2
3
1
2
3
4
5
0
i
0
4
5
6
1
4
1
2
3
10
9
11
9
1 100
9
700
9
10
9
10
9
5
9
4
9
11
9
1
9
1
9
et c’est seule ment la variable d’écart x 4 qui change de valeur en fonc tion de celle de v.
Au contraire si n >
17
35
, comme dans le tableau 2 au tout début de ce cor rigé, lorsque l’on
fait entrer la variable x 1 , on calcule les quo tients
b i
a ie
(où e 5 1) :
b 1
a 11
5
200
1
5 200 ,
b 4
a 41
5
5 200
45(1 1 n )
,
b 5
a 51
5
700
9
,
si n >
17
35
, on a :
5 200
45(1 1 n )
<
700
9
, 200