Placement optimal d antennes de téléphonie mobile - Lycée Bichat (Luneville)

Établissement
Lycée Ernest Bichat (Luneville)
Année
2010-2011
Résumé
Une compagnie de téléphonie mobile veut positionner ses antennes dans une ville. Elle a beaucoup de chance car elle peut les mettre où elle veut. On sait que chaque antenne a un rayon d’action (ou couverture) donné R. La compagnie souhaite qu’il n’y ait aucune zone non couverte. Comme chaque antenne coûte cher, le problème est de recouvrir tout le territoire de la ville avec le minimum d’antennes.