IUP MIAGE
IUP3/Master1 Recherche Opérationnelle 1
TD8: le 17/11/2005
Programmation Dynamique
Chauffage économique

Vous devez planifier les achats de fioul afin d'assurer le chauffage d'une usine pendant un an. Vous disposez d'une cuve qui contient au maximum cuve tonnes. Vous pouvez acheter du fioul au début de chaque semaine à un prix qui dépend de la semaine (les prix sont stockés dans un tableau prix[53]) et vous payez un forfait de livraison (ff) chaque semaine où vous achetez. La quantité de fioul utilisé dans une semaine dépend de la température. Le minimum et le maximum possible pour chaque semaine sont stockés dans les deux tableau max[53] et min[53]. (Ces quantités sont des entiers (nombres de tonnes) et la vraie quantité sera un entier avec distribution uniforme sur [min,max]) Si, après l'achat éventuel au début d'une semaine, vous n'avez pas assez pour la vraie consommation, vous êtes obligé d'acheter depanne tonnes au prix de la semaine plus 10% (et le ff de livraison en plus). Et si ça ne suffit pas vous devrez refaire la même chose et ainsi de suite.

Au début de la première semaine la cuve est vide et vous voulez minimiser les dépenses de l'année (52 semaines) moins la valeur du fioul restant à la fin de l'année (à un prix de prixfin par tonne).




File translated from TEX by TTH, version 3.05.
On 16 Nov 2005, 17:39.