INDEX

IV. Programmation dynamique déterministe

a. Introduction

Dans cette section on s’intéresse au problème dit déterministe, où la connaissance de l’état et de la décision à prendre suffisent pour savoir l’état à l’étape suivante.

Un problème dynamique déterministe est caractérisé par la détermination de la fonction objective. Cette fonction peut être le minimum de la somme de la contribution induite par le passage d’un état à un autre, ou le maximum d’une telle somme, ou le minimum du produit de ces termes… etc.

Il faut aussi déterminer la nature de l’ensemble des états dans chacune des étapes. Ces états Sn peuvent être représentés par des variables discrètes ou par des variables continues ou dans certains cas par un vecteur .

étape n étape n+1


Sn contribution de xn Sn+1

La structure de base d’un problème dynamique déterministe

 

Cliquer ici pour enregistrer le chapitre 7 en format Word sur votre disque dur (436 Ko)


Pour tout commentaire envoyer un mail à hatem_masri@yahoo.com