340
Recherche opérationnelle
qu'on a vu sur la programmation dynamique une stratégie permanente, c'est-à-dire ne
dépendant pas de la période considérée
C'est le cas du petit exemple que nous avons analysé ci-dessus et nul doute que la
stratégie permanente que l'on trouverait serait celle que l'on a trouvée pour les périodes
2) La programmation dynamique se prête fort mal à des délais de réapprovisionnement
non nuls. En effet, lorsque l'on se trouve en début d'une phase , les stocks existant
dépendent alors des décisions prises en
etc. Or, la programmation
dynamique remontant le temps, ces instants n'ont pas été examinés.
3) La programmation dynamique, à un niveau théorique, peut servir de justification à des
pratiques fort courantes en matière de stock :
- plaçons-nous en effet dans le cas où les quantités de produit stocké sont assez
importantes pour qu'on puisse les considérer comme continues. Dans ces conditions, soit
le stock résiduel
à la fin de la période
. Au début de la période on décide
d'approvisionner à
Par ailleurs, appelons
l'espérance mathématique du coût total lorsque
l'on réapprovisionne à
(les coûts de stockage sur la période sont intégrés dans
Dans ces conditions, si l'on appelle
le coût de lancement d'un
réapprovisionnement on a , si
est l'espérance en fin de période
Xn-1
yn-1
Xn
D
H
n-1
Phase n