Economie de transport - Lycée Condorcet (Montreuil) Lycée Jean Jaurès (Montreuil), Association Science Ouverte (Bobigny)

Titre du sujet
Economie de transport
Établissement
Lycée Condorcet (Montreuil)
Année
2016-2017
Etablissement(s) jumelé(s)
Lycée Jean Jaurès (Montreuil)
Association Science Ouverte (Bobigny)
Résumé
Etant donné un nombre de points, où placer une "usine" de telle manière à minimiser la somme des distances de l'usine à chacun des points? Ce problème ouvert est d'une certaine pertinence, ayant des applications pratiques dans de nombreux domaines.
A travers une approche théorique, puis, algorithmique, les élèves présenteront le résultat époustouflant auquel ils sont parvenus.