Economisez les pipe-lines - Lycée Henri Moissan (Meaux)

Établissement
Lycée Henri Moissan (Meaux)
Année
1999-2000
Résumé
[ Des forages ont permis de localiser des gisements de pétrole et de décider d'emplacements pour des puits de pétrole : A,B,C,D,etc. Ces puits devront être reliés à une raffinerie par un réseau de pipes-lines.

La figure 1 montre un exemple de projet pour 6 puits A,B,C,D,E,F : les puits sont reliés par 6 pipes-lines rectilignes [AB],[BC],[CD],[DE],[EF] et [FA]; la raffinerie R est placée à mi-chemin entre A et B.

Pouvons-nous améliorer ce projet initial en proposant un réseau plus court ?]