274
Recherche opérationnelle
1
=
0
=
4
00
4
00
P
r
(offre : 0 demande : 0, 1 ou 2 vente 0)
- Pour la phase décision, les gains suivants :
(stock en début de période : 2,
seule décision possible : ne rien produire).
3
:
4
2
3
1
D
E
(stock : 1 production : 1 coût : 3)
0
:
4
1
3
1
D
E
(stock :1 production : 0)
6
:
4
2
3
0
D
E
(stock :0 production : 2 coût : 6)
3
:
4
1
3
0
D
E
(stock :0 production : 1 coût : 3)
0
:
4
0
3
0
D
E
(stock : 0 production : 0)
Pour appliquer l'algorithme, issu du principe d'optimalité et exposé ci-dessus, on peut
alors procéder de la façon suivante :
1) On calcule l'espérance mathématique de gain en chaque état
Soit :
en
espérance mathématique
en
en
On inscrit ces chiffres en les encadrant sur la figure.
2) On se place en chaque état
et on calcule l'espérance mathématique de
chaque transition possible
Pour un
donné, on choisit la transition qui
maximise le gain; on retient la valeur de l'espérance mathématique en l'encadrant sur le
dessin.