Page d'accueil	encyclopedie-enligne.com en page d'accueil
Liste Articles: [0-A] [A-C] [C-F] [F-J] [J-M] [M-P] [P-S] [S-Z] | Liste Catégories | Une page au hasard | Pages liées

Programmation dynamique

Inventée par le professeur Richard Bellman, la programmation dynamique permet de résoudre au moyen d'un ordinateur tout problème d'optimisation dont la fonction objectif se déscit comme la somme de fonctions monotones non-décroissantes des ressources. Or c'est là un cas très souvent rencontré pour deux raisons :

• la nature additive de la monnaie
• la loi des rendements décroissants sur la plupart des postes de production

Exemples :

• Optimiser la production d'un bassin minier en fonction des ressources sur chaque puits
• Optimiser le nombre de consommateurs touchés par une campagne publicitaire en répartissant le budget sur différents médias, ou au contraire en le concentrant (média-planning).

C'est la programmation dynamique - et non des considérations de respect des riverains d'un aéroport - qui conduisit à faire monter les avions civils et militaires le plus rapidement possible jusqu'à leur altitude de croisière. Cette technique montre en effet que c'est ce qui minimise tant la consommation générale de carburant que la rentabilisation du capital de l'appareil.

La programmation dynamique a malheureusement, compte-tenu de ses nombreux succès, fait disparaître du programme de la plupart des écoles d'ingénieurs une partie passionnante des mathématiques qui visait au même résultat par d'autres moyens : le calcul des variations.