Recherche opérationnelle: appliqué à la chaîne logistique 35059

Extrait / Introduction

Extrait / Introduction :

Chapitre IV- la programmation dynamique C’est une technique d’optimisation par phases, par exemple en fonction du temps. On peut avoir des situations déterministes (où le hasard n’intervient pas), stochastiques (où la décision humaine n’intervient pas)… L’objectif est d’optimiser sans avoir recours à des méthodes d’analyse ou de programmation linéaire. IV-1- Exemple de problème se résolvant par programmation dynamique : On se propose de construire une autoroute entre Nantes et Bordeaux. Cette autoroute passera à proximité de diverses villes et formera 5 tronçons. Pour chacun de ces tronçons, on a étudié et évalué le coût de diverses variantes ; ce coût tient compte de différents facteurs (travaux, expropriations…). On aboutit finalement à un graphe représenté ci-dessous, où à chaque arête est affecté un coût. ..... ..... On est en présence de N = 5 étapes. Pour un sommet x d’un état En du graphe situé n étapes avant la fin, on définit f (x, N – n , N) comme la dépense minimum pour un départ de x au cours de cette nième étape avant la fin : f (x, N − n, N) = inf {v(x, y) + f ( y, N − n +1, N)} Par convention, si P est le puits du graphe, on initialise la fonction f à zéro, c’est à dire f (P, N, N) = 0 . Ici, on a donc f (N, 5 ,5) = 0.

Plan

Plan :

• Introduction aux problématiques de la logistique • Modèles et méthodes classiques d'optimisation • Ordonnancement de la production

Signaler un abus