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

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.