|
|
The bank wants to open a new money distribution center and is looking for the optimal location. Once a day, a transporter delivers money from the distribution center to all ATMs (cash machines). For security reasons, the transporter is allowed to carry money for only one ATM at a time.
|
|
|
La Souris Adrian vit aux États-Unis. Cet été, il a visité New York pour la première fois et a été très impressionné par Manhattan. Adrian a particulièrement aimé que le fait que toutes les rues soient arrangées en grille et il est très facile de s'orienter. Étonnamment, Adrian a été contacté il y a quelque temps par une banque lui demandant son aide pour résoudre un problème. La banque aimerait ouvir un nouveau centre de distribution d'argent et l'implanter au meilleur endroit possible. Une fois par jour, un transporteur livre l'argent du centre de distribution à tous les bancomats (distributeurs d'argent). Pour des raisons de sécurité, le transporteur n'a le droit de transporter l'argent qu'à un seul bancomat à la fois. Il doit donc retourner au centre de distribution après chaque livraison pour prendre la livraison du bancomat suivant. Trouve l'endroit où il faut ouvrir le centre de distribution afin de minimiser la distance parcourue par le transporteur.
|
|
|
Maus Adrian lebt zurzeit in Amerika. Diesen Sommer besuchte er zum ersten mal New York und er war beeindruckt von Manhatten. Besonders praktisch fand er, dass alle Strassen in einem Gitter angeordnet sind, so dass er sich einfach zurechtfinden konnte. Überraschend hat ihn jetzt eine Bank angefragt, ob er ihnen bei einem Problem helfen könnte. Die Bank will in Manhatten ein neues Geldlager eröffnen und sucht einen optimalen Standort. Einmal pro Tag liefert ein Transporter Geld vom Lager an alle Bankomaten. Aus Sicherheitsgründen darf der Transporter nur Geld für einen Bankomat transportieren, d.h. der Transporter muss nach jeder Lieferung wieder zurück zum Lager, um neues Geld zu holen. Bestimme den Standort des Geldlagers, so dass der tägliche Weg des Transporters minimiert wird.
|