I145. Les miradors de la forêt |
![]() |
I. Trajets optimaux |
En vue de détecter au plus tôt les débuts d'incendie, on installe des miradors à l'intérieur d'une forêt délimitée par un carré d'une surface de 100 km2. On admet que chaque mirador a la même capacité d'intervention et que tous les points de la forêt susceptibles d'être atteints à partir de chaque mirador au bout d'un temps T sont sur la circonférence d'un cercle centré au mirador et dont le rayon est proportionnel à T et est indépendant de la position du mirador dans la forêt. Combien de miradors faut-il installer au minimum et quelle est leur localisation optimale si tout point de la forêt ne doit pas être éloigné de plus de 3 kilomètres du mirador le plus proche ? Mêmes questions si la distance maximale d'éloignement est ramenée à 2,5 kilomètres puis à 2 kilomètres. Indications:
SolutionPierre Henri Palmade,Fabien Gigante,Jean Moreau de Saint Martin et Antoine Verroken ont répondu au problème et trouvé tout ou partie des installations optimales. Avec des rayons de couverture respectivement égaux à 3 kms, 2.5 kms et 2 kms, il faut installer 6, 9 et 13 miradors pour couvrir toute la forët. Le cas le plus délicat à traiter est celui du rayon de 3 kms pour lequel 7 miradors semblent nécessaires. Fabien Gigante a remarqué que ce problème se ramène à la couverture d'un carré par des cercles de même rayon et a mentionné les analyses de J.B.M. Melissen et de P.C. Schuur Coverings of a Square with 6 and 8 equal circles et de J.Numerla et de P.R.J. Ostergard I145-Covering a Square with up to 30 Equal Circles sur ce sujet. Une ![]() |