Dies ist eine alte Version des Dokuments!


Das Problem des Handelsreisenden

(zu tm.jpg 7)

Dieses klassische Optimierungsproblem besteht darin, dass eine Person mehrere Orte in der Reihenfolge besuchen muss, dass der Gesamtweg am kürzesten wird. Im einfachsten Fall wird dabei angenommen, dass der Weg zwischen hintereinander besuchten Orten geradlinig verläuft …

GeoGebra stellt dazu den Befehl Handelsreisendenproblem(Punkteliste) zur Verfügung. Ziehe die Punkte im folgenden GeoGebra-Applet an eine andere Position und beobachte die von GeoGebra berechnete optimale Route:

Aufgaben:

  • Recherchiere zum Handelsreisendenproblem (z.B.: WikiPedia:Problem des Handelsreisenden)!
  • Erstelle selbst ein GeoGebra-Arbeitsblatt mit einer selbst gewählten Punkteliste und bestimme die optimale Route mit dem Befehl Handelsreisendenproblem!

Zurück zu Anwendungen der Differentialrechnung