La brouette de Monge ou le transport optimal

Publié le 12 février 2012
Bien illustré
15 - 30 minutes

Une première version cet article a été publiée sur le site Interstices. En partenariat avec ce site, Images des maths a le plaisir de publier aujourd’hui une nouvelle version de ce premier exemple historique de recherche opérationelle.

Dès le XVIIIe siècle, Gaspard Monge, dans son mémoire sur la théorie des déblais et des remblais [1], étudiait un problème des plus concrets (déplacer au mieux un tas de sable !) en lui appliquant une méthode rigoureuse, « optimale » dirions-nous aujourd’hui. On parle de « recherche opérationelle » pour désigner les méthodes qui permettent ainsi de traiter de manière systématique et efficace des problèmes combinatoires. Une théorie encore très vivace aujourd’hui !

Lire l’article en ligne

 

ÉCRIT PAR

Yann Brenier

Directeur de Recherche - CNRS - Université Paris-Saclay

Thierry Viéville

Chercheur - INRIA

Commentaires

Écrire un commentaire

Il est possible d’utiliser des commandes LaTeX pour rédiger des commentaires — mais nous ne recommandons pas d’en abuser ! Les formules mathématiques doivent être composées avec les balises .
Par exemple, on pourra écrire que sont les deux solutions complexes de l’équation .

Si vous souhaitez ajouter une figure ou déposer un fichier ou pour toute autre question, merci de vous adresser au secrétariat.