90
Recherche opérationnelle
3)
On fait entrer
dans le tableau VII du dual. On obtient :
1
2
3
4
5
-450(1+
3
-1
0
1
2
1
1
0
2
-3
1
0
1
2
1
-450(1+ ) 0
0 900 +55
0
450 +25
0
Z’+450(1+
Tous les gains marginaux de ce tableau sont négatifs ou nuls pour
.
Cet optimum est stable sur l'intervalle de considéré. On a, en passant au primal :
1
2
3
4
5
1
1
+3
+1
0
0
4
0
-1
-2
1
0
-550-900
5
0
-2
-1
0
1
-250-450
-1
0
0
-1
0
Z-450(1+
On a terminé d'examiner le cas où
. Passons au cas où
. Sur le tableau
VI, on voit que peut être positif pour
soit
.
Distinguons alors 2 cas :
4)
Le tableau optimal du dual reste le tableau VI, et le tableau optimal du primal est le
tableau optimal sans paramétrisation, (tableau I), si on prend soin de changer le second
membre :
225
75
=
1
x
225
125
=
2
x
0
=
3
x
225
75
=
4
x
0
=
5
x
Cj :
-450(1+
-350
-200