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.
Mots clés:
- somme de distances
- minimiser
- algorithmique
- discrétisation
- problème convexe