126
Recherche opérationnelle
être modifiée plusieurs fois, ainsi que toutes les valeurs
avec
. Nous allons
constater une telle situation sur l'exemple précédent :
Figure 10
Au début :
=
=
.....
=
=
0
=
10
4
3
2
1
Examinons 1 : on modifie
À partir de 2 (
diminuent)
À partir de 3 : ( diminue, et
aussi)
À partir de 4 : ( diminue, et )
Comme
a diminué, nous sommes obligés de remonter à 3.
À partir de 3 :
À partir de 4 : inchangé.
À partir de 5 :
À partir de 6 :
À partir de 7 : inchangé
1
2
4
5
7
3
6
8
9
10
3
4
2
2
1
3
3
3
3
3
2
2
2
2
1
1
1