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 !