Académique Documents
Professionnel Documents
Culture Documents
Introduction
Programmation Dynamique en Arrière
Exemple de calcul
Programmation Dynamique en Avant
Exemple de Calcul
La programmation dynamique
Nous définissons une stratégie comme transition d'un état à une heure donnée à
un état à l'heure suivante.
Pour cela on introduit deux nouvelles variables : X et N.
X = nombre d’états dans chaque période.
N = nombre de stratégies à garder dans chaque étape .
N stratégies
X états possibles X autres états
possibles
Intervalle K Intervalle (K+1)
La programmation dynamique
Introduction
Hypothèses:
4- Il y à un ordre de priorité stricte, et dans chaque intervalle la capacité minimum doit être
opérationnelle;
La programmation dynamique
Où:
L’état optimal est celui qui présente le coût minimal, cet état peut
être trouvé pour n’importe quel intervalle K.
K=M
K=K-1
Non <K=1>
Oui
Tracer le planning optimal
Fin
La programmation dynamique
Exemple de calcul:
K=8 la demande=500MW
03 états possibles : [12 .14 .15]
Fcost(8,12)= 300x19.74+200x9x2+585.62
Fcost(8,14)= 300x19.74+175x9x2+585.62+25x10.44x2+213.
Fcost(8,15)= 300x19.74+155x9x2+585.62+25x10.44x2
+ 213+20 x11.9x2+252.
Ou :
Fcost (K , I ) = Moindre coût total pour atteindre l’état (K,I).
L’organigramme est:
La programmation dynamique
début
K=1
K=K+1
Non <K=M>
Les N stratégies au plus bas prix
Fin
La programmation dynamique
Exemple de calcul:
Fcost(1,15)= Pcost(1,15)+Scost(0,12:1,15)
= 9861+350 = 10211 ($).
les deux états qui présentent le plus bas coût sont : l’état 12 et 14: