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

Partager