Paramétrisation
89
Rappels : on a
300
)
(1
450
2
1
=
1
225
75
=
225
125
=
100
)
225(1
=
2
500
)
225(1
350
=
4
225
75
=
On voit que
est positif si
soit
. Deux cas se présentent donc tout
d'abord :
1)
Faisons entrer dans la base.
1
2
3
4
5
-
450(1+
3
+1/5
-2/5
1
0
1/5
3/5
-350
4
-3/5
+1/5
0
1
2/5
1/5
90 -
120
-180 -
110
0
0
30+9
0
Z’+340+270
On voit alors que est positif si
. Deux cas sont alors à distinguer.
2)
Le tableau VII est le tableau optimal du dual. Le tableau du primal s'obtient de façon
immédiate :
1
2
3
4
5
1
1
1
0
-1/5
+3/5
0
120-90
2
2
0
1
+2/5
-1/5
0
180
0
5
0
0
-1/5
-2/5
1
-30-90
0
0
-3/5
-1/5
0
Z-340-270
Cj :
-450(1+
-350
-200